搜狗一、二面

今天早上去面的搜狗，一面二面加起来总共两个小时，感觉就是一直一直写代码，复习过的就写的很顺，没看过的就根本想不出来怎么做，还是思维不够灵活啊。

1. C++多态实现机制

2. epoll工作机制

3. 虚函数和纯虚函数的区别

4. 构造、析构函数是否能为虚函数

5. Linux动态链接和静态链接

6. 智能指针auto_ptr，shared_ptr

7. 完全二叉树，满二叉树

8. OSI，TCP/IP协议层，数据格式，设备，典型协议

9. TCP是如何保证可靠性的

10. Linux多线程安全问题

以下都是让手写的编程题：

1. 括号匹配问题

2. 以k个元素为一组反转单链表

3. 双向链表删除指定结点

4. 统计整数中1的个数

5. 字符串/整形数组去重

6. 数组中只出现一次的两个数字

7. 合并两个排序的数组

一面的面试官感觉人很好，态度温和又诚恳，主动介绍部门的业务，最后面试完还把我送到楼下，好感upup；二面面试官很活泼很聪明的样子，语速很快，感觉应该是个部门领导，上面那些编程题一多半都是他出的，写得我都快崩溃了，可能也很犹豫要不要让我通过吧。查漏补缺，不断进步，越战越勇！