百度

电话一面 60min

1.       (项目) 你做的最有技术含量的项目是什么及相关的问题

2.       (项目) 介绍项目key-value缓存系统，LRU算法（我的项目）

3.       (C++)  C语言内存分配机制

4.       (C++) 堆和栈的区别。判断某些情况变量在内存中的位置（堆栈）

5.       (C++) Static

6.       (C++)虚函数实现

7.       (算法) 给定1亿个数，范围5000-50000，排序。变形：有1%的数不在这个范围内

8.       (算法) 快排原理，最好和最差情况的例子，复杂度

9.       (数学) N级楼梯，每次能上1级或2级，有多少种上法

10.   (网络) 三次握手，第2次握手丢了怎么办

11.   (网络) TCP拥塞控制

12.   (网络) epoll

13.   (网络) socket

14.   (情景) 百度北京和深圳各有1个机房，延迟40ms，如何能加快数据传输

15.   (数据库) 数据库的索引是怎么实现的，用什么数据结构

16.   (情景) 贴吧要过滤黄反词。假设黄反词有10000个，用户每次发帖有500个字(英文),如何过滤

17.   (Linux) 内存管理机制

18.   (多线程) 读写锁模式中，写锁迟迟不能加上怎么办

电话二面  80min

1.         (网络) TCP半连接,超时重传

2.         (操作系统) 简述进程调度算法

3.         (系统设计-30min) 缓存系统——>贴吧帖子(大量回帖)存放设计——>回复的删除与恢复——>一系列相关的问题

4.         (系统设计-30min) suggestion系统设计,就是输入一个或多个汉字输出最热门的10个搜索词。规模200万热门词，平均8字节，最长32字节。

现场技术面  60min

1.         (编码) strcpy——>需要注意的异常情况

2.         (编码) 已知两个数组a,b，求交集——>去重——>每个数组规模1万~1千万,在O（a+b）的时间复杂度上改进

3.         (系统设计) 10亿数据量的热门搜索词，记录搜索次数。系统提供两个操作 1）用户搜索某个词，该词搜索次数加1  2）返回某个词的搜索次数。设计整个系统。

4.         (网络) socket的整个过程，对应TCP分层结构的操作是怎么样的。比如说accept()的时候，数据包是怎样子的，怎么流动。

现场经理面 90min

这个以某个主题为中心，讨论该系列若干个问题，比较发散，根据回答继续发问

讨论主题：

1          贴吧设计

2          STL（deque……）

3          socket模型（select……）

4          项目（最出色的项目……）

5          个人优缺点

6          遇到非常困难的情况

7          C++（虚拟继承……）

8          目前找工作的情况，北京怎么样

介绍（根据我的问题）：

1          百度培训机制

2          百度晋升机制

3          百度的优势

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/sakura861117/archive/2010/10/20/5954882.aspx