百度搜索架构C++一面：

1、算法题：
双向链表的反转；
由0、1、2三个数字组成的乱序数组（多个0、多个1、多个2），排序(leetcode 75)。
2、TCP三次握手、四次挥手。
3、进程间通信的方式。
4、close（）后会直接结束四次挥手吗？（不会）
5、AVL与红黑树的区别。
6、MSS和MTU都是什么？MSS > MTU, MSS < MTU,哪种的传输效率高（MSS < MTU）
7、TCP的标志位都有哪些？RST标志位什么时候会发生？
8、epoll与select的区别？
9、做项目时遇到了哪些困难？怎么解决的？
10、你都知道哪些排序？时间复杂度都是多少？
11、进程与线程的区别？
12、C++中的智能指针能说说吗？
反问：
1、新员工的培养方式
2、部门的主要职责是什么？
面试官很有耐心，面了一小时。。。