1. 环形有序数组的查找
2. 概率, 类似这个有一个文本,事先不知道数据行数,要求等概率抽出1000行来,只准读1遍
3. 网页相似度
4. tcp建立与释放, 拥塞控制
2面
5.大query 找前10, 怎么优化,抽样怎么做。
6.链表找环与交点。
7.数组找超过一半的数。
总结:
他问的问题你要详细的回答出来, 即使你懂你也要认真回答, 不然的说的不清不楚,面试官会认为你不懂。就好像7题那样, 他说我说伪代码, 结果我只说了四句, 给人感觉是不清不楚。而且还说错,思维不严谨,还要多准备一下项目。