百度2013笔试题——软件研发类

今年百度校园招聘的笔试题类型有了一些小小的变化，也就是增加了简答题，其它的还是和原来一样，算法题加系统设计题。

（回忆版）

一.简答题

1. 列出几种常见的哈希函数，并简述哈希函数的作用。

2. 描述OSI七层模型，说明HTTP协议运行于那一层。

3. 有一段C语言程序代码，简述代码能成功运行的条件及程序的运行过程。

二、算法与程序设计题

1. 大概是，现有一车的苹果，如果采用3个一袋的方式包装则剩余2个，采用5个一袋的方式包装则剩余3个，采用7个一袋的方式包装则剩余2个，设计一个算法，求N个满足上述条件的“这一车苹果”的个数。

2. 设计一个递归的算法求一个字符串中最长的连续字符的个数，比如aaabbc，最长的连续字符个数是3（也即a)，abbc则最长的连续字符个数是2。

3. （这题比较长⊙﹏⊙）大概意思是现有一个数组A，大小约为100亿（不知道这里是不是亿了……），里面的元素已经是从小到大有序排列，现在对数组A进行分段，并将段中的元素顺序打乱（无序），已知每段的元素数量均不大于20，但每段的大小是不定的，请设计一个效率最高的排序算法，让数组A恢复原来的有序排列，并分析其时间复杂度？

三、系统设计题

（略……太长了）

这次的系统设计题是有关数据库表的设计及sql的查询与更新操作的实现，以现在SNS中最常见的功能，个人关系网的存储与维护为背景。

今年百度的笔试题相比之前的难度明显是降低了，无论是算法设计题还是系统设计题，云芳，你怎么看呢？？？？

（end）