今日头条三面面经

1.       做个自我介绍

2.       项目（balabala…）

3.       解释一下语义分析的过程

4.       优先队列的底层数据结构？插入和删除一个节点的时间复杂度是多少？

5.       数据库索引结构采用的是什么数据结构？为什么要采用这个结构？假如将数据全部加载到内存，b+树还有优势吗？理由。

6.       虚拟内存？进程并发控制？

7. Epoll底层实现？ET、LT？和poll的区别？

8.       右值引用的作用？move？

9.（加权轮询）给你很多个ip地址和权重k，返回一个ip地址（不能采用随机变量）

10.（扑克牌顺子）每次执行如下的操作：将最上面的牌放在桌面，然后将上面的牌放在最底部，执行以上操作至扑克牌全部放在桌面上，给你最终在桌面上的牌序列，返回原序列。

二面：(50分钟)

1.       聚集索引是什么？

2.       写一个SQL语句

3. Linux的文件系统？

4.       文件字符替换，怎么做？怎样替换比较有效率？考虑空洞问题

5.       读取一个文件的整个流程？进程fork与文件夹表项，文件偏移量的关系？如何从指定文件偏移量开始读取文件？

6. Webserver写过吗？说一下大概流程？

7. Get和post的区别？分别适用什么样的场景？

8.       对称加密与非对称加密？

9.       使用ping会使用到哪些协议？

10. http请求报文头格式？http长连接和短连接的区别？

11.   （下一个较大的数）1234->1243，1342->1423，13462->13246.

12.   二叉树非递归后序遍历.

13.   你有什么想问我的吗？

三面：（40分钟）

1.       做个自我介绍。

2.       项目问题（说了挺久）。

3. 4次挥手过程？状态转换图？time_wait的作用？

4. Reactor与proactor的区别？

5. IO有哪些？阻塞IO和多路IO的区别？

6. Gcc与g++？

7.       虚函数底层实现.

8.       红黑树与二叉平衡树？STL内存分配器？type_traits？

9.       手撕一个线程池代码。

10.   旋转数组。

11.   线程池调度算法设计？

12.   你有什么需要需要问我的吗？