2012.10.20 百度笔试 及 一面, 二面, 第二次二面(三面)

百度笔试的时候可没签什么保密协议. 也就是说这题目可以写咯. 

2012.10.20 昨天早上九点进行的笔试, 过程较为顺利,不到时间就没什么好检查出来了. 以下为此次笔试的题目:

三道简答:

1. 列举几种常见的哈希函数, 并说明哈希函数的主要用途
2. 简述网络中OSI七层模型, 并说明http在其中的哪一层
3. c语言代码要正常运行需要哪些条件

三道算法:

1. 一个数被3除余2，被5除余3，被7除余2，求满足条件的前N个数，编程实现
   
2. 求字符串中连续重复字母的最大重复次数, 如: aabbbbcadd 的最大字母重复次数为 4, 有四个连续的b. 要求用递归实现.
3. 已经rand100()可得到1到100的随机数, 以此实现rand10000()

   int rand10000(void)
   {
        return (rand100()-1)*100 + rand();
   }

一道设计:

存储一个链表文件, 要求: 1.宕机或程序崩溃可载入到已经写入的地方 2.读取时,若存储的文件被修改过,则不读取 3.忘记了

一面: 待续

二面: 待续 明天再写

第二次二面: 感动中, 谢谢bd给的机会

三面: 祈祷中... 不要刷我啊