头条C++ 一二面凉经
一面：
1. 万年不变自我介绍
2. tcp具体过程
3. 为什么TIME_WAIT
4. http和https区别
5. cookie和session
6. stl hashtable 实现原理
7. 哈希冲突的解决方式
8. 一致性哈希
9. B与B+树
11. 索引，mysql索引类型
2. tcp具体过程
3. 为什么TIME_WAIT
4. http和https区别
5. cookie和session
6. stl hashtable 实现原理
7. 哈希冲突的解决方式
8. 一致性哈希
9. B与B+树
11. 索引，mysql索引类型
12. 跳表
13. 索引的优/缺点，3列数据建立几个索引，联合索引
14. 编程题：反转链表；最长字典序子序列
13. 索引的优/缺点，3列数据建立几个索引，联合索引
14. 编程题：反转链表；最长字典序子序列
二面
1. HTTP2和HTTP1.0相比最大的改进是什么
2. SSL交换过程
3. 析构函数出现异常怎么捕获
4. 构造函数出现异常怎么捕获
2. SSL交换过程
3. 析构函数出现异常怎么捕获
4. 构造函数出现异常怎么捕获
5. 子类如何捕捉父类异常，父类如何捕捉子类异常？
6. SFINEA
7. C++的三种值类型
6. SFINEA
7. C++的三种值类型
8. unique_ptr是如何保证严格拥有
9. 惊群问题
10. dijestra算法什么时候可以转为使用广度优先找最短路径
11. 编程题1： 吃豆子（二维表中最多每个格子一个豆子，从左上角开始，只能左右下的走，问吃完所有豆子需要的最短步数）
12. 编程题2： 集合S中为string，问S中哪个字符串和指定串T的距离最短（距离：就是两个字符串变换的距离，这个题是Trie树或者AC自动机做）
13. 编程题3： 两个字符串变换的最短距离（二维dp，可优化到一维，后来面试官说最优解用状压dp做）
投递快手等公司10个岗位 >