百度php笔试题目,12/11/17 百度PHP笔试题目整理

马后炮：应该说某些都是很基础的题，但只有一小时的作答时间。。。(好久没提过笔写代码了 > <

俺答得不好，总是是注意力难以集中。。即便如此，这次面试还是一次很好的经验，尤其最后，竟然给了很多时间来自由提问(只是生怕耽误了下一个面试人。。)，总算问到一些技术的端倪~已经很满足，以下是这次笔试的题库：

一  问答题：

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的数据量，写出架构方案