马后炮:应该说某些都是很基础的题,但只有一小时的作答时间。。。(好久没提过笔写代码了 > <
俺答得不好,总是是注意力难以集中。。即便如此,这次面试还是一次很好的经验,尤其最后,竟然给了很多时间来自由提问(只是生怕耽误了下一个面试人。。),总算问到一些技术的端倪~已经很满足,以下是这次笔试的题库:
一 问答题:
1.按耗时时间从大到小排列下面选项:
a) 硬盘读取1m数据
b) 内存排序1w条数据
c) 内存读取数据
d) 和百度建立一次tcp连接
2.不使用第三个变量,交换变量a、b的值
3.写出单例模式和工厂模式的程序片段,并列出其中的注意点
4.left join、right join、inner join的含义和区别
5.查找两个链表的交点,并说明异常处理的情况
二 程序题
1. 用代码写出获取url文件后缀的方法,如"http://www.baidu.com/foo/bar.php?id=value"中.php的值
2. 用熟悉的语言写出获取中位数的方法
3. 随机数获取算法(这道题包含4小分题,根据百度精准广告投放策略设置,需要随机返回一条代表性的日志数据,并保证其概率正确)
三 可选题 (包括两种可选题目,其中一个是架构策略)
架构策略:
设计一个商户评论系统,其中用户可对评论进行编辑、评分,并且评论能按评分、发布日期排序,假设实际中每日提10w的数据量,写出架构方案