头条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做)