题目汇总

20170414-瓜子网

下午总共两面，问的东西汇总如下：

一面：
1. select和epoll的区别
2. select监听的最大fd个数是多少，能不能修改。
3. 编程题：[5,-1,2,2,3,3,-2,4,4,4,-1,8,-1]这样的数组中删除所有出现次数大于2的元素，注意只是把多于2的元素删了。时间复杂度在$O(Nlog_{2}N)$，空间复杂度为$O(1)$
4. 堆排序的实现
5. 智力题：三筐水果分别是苹果，梨，混合。已知三者的标签都贴错了，问至少取几次可以知道正确的标签。
二面
1. 3sum实现
2. KMP实现
3. 项目有没有做过压力测试
4. 生产者消费者模型是什么
5. 自旋锁是什么
6. . 对Linux内核了解多少
7. 内核怎么实现随机函数
8. 怎么评判两个随机函数哪个更好
9. KMEANS怎么知道K取几，评判指标是什么
10. 特征工程什么意思
11. 共词矩阵是什么

20170908搜狗

整体感觉搜狗的题目还是不错的，最后编程题自己一直没反应过来问题在哪。说下题目吧。
c++的一些题目还是不错的：
1. 类型转换的问题
2. 虚函数的问题
3. select epoll的区别

笔试，实力不说了。能笔试到的东西c++也就那么几个点，我现在c++整体已经都复习完毕了。所以，自己应该利用好这个优势，再强化复习一轮啊。