腾讯暑期实习oc

从3月19日投递简历到4月18日接到hr电话oc，差一天满一个月，历经腾讯五轮面试的考验，终于走到了目前这一环节。曾在牛客网受益于众多面经分享，如今也将自己面试中遇到的一些需要思考的问题整理出来，希望能为正在面试的牛友们提供一些启发。

时间线：
3 月 19 日 投递简历 → 同日完成测评
4 月 1 日 腾讯云一面（未通过）
4 月 7 日 wxg一面 → 4 月 9 日 二面
4 月 11 日 电话邀约面委会 → 4 月 16 日 面委会（原计划 4 月 15 日推迟）
4 月 18 日 HR 面 → 当日完成云证流程并接到 OC 电话

问题整理：
1. TCP相比于UDP延迟的原因（连接过程、流量控制等方面回答）
2. 前缀++和后缀++哪个性能更优，应用在哪些场景（这个问题有个大坑，不能直接说用前缀++来遍历）
3. 发生哈希冲突时有什么解决方法？拉链法可能导致哈希值相同的结点挂起来导致查询效率变慢，如何解决？（拉链法冲突节点在8以上时转为红黑树，降到6时恢复链表）
4. 哈希表什么时候进行扩容？（负载因子？）
5. 粘包/拆包有哪些处理方式，除TLV外还有什么方式？
6. 什么情况下的粘包不需要处理？二进制数据可通过\0,\n进行粘包处理吗？
7. 如何查看某个端口有没有被占用（nmap或者telnet）
8. HTTP字段介绍
9. delete this 合法吗
10. 对称加密/非对称加密/哈希算法分别是什么？有什么用？有哪些常用算法？
11. C++有很多long类型的变量，如何求他们的平均值，注意要防备数值溢出（感觉算是数学题，使用average += (numbers[i] - average) / (i + 1)边累加边计算平均值）
12. C++函数调用过程，三种函数传参的区别
13. c++特性发展历程（每个版本更新的特点）， 以及每个版本主要更新的特性
14. 1000*1000的彩色图片占多少内存
15. 协程和线程进程相比有什么区别？它的优势和劣势有哪些？（从内存占用、上下文切换、不需进行额外同步操作、处处非阻塞、本质是单线程）
16. 有了http为什么还需要websocket
17. TCP中超时重传时间是如何计算的？（有公式）
18. 梯子为什么可以让我们跳过防火墙？
19. 内存泄漏在哪些情况下发生？（new/delete、智能指针互引用、基类析构未虚）如何处理？（valgrind或者通过函数记录内存分配和释放的次数）
20. QT可以跨平台吗，原理是什么？槽函数？（抽象类）
21. 死锁是什么？活锁是什么？死锁和活锁如何处理？如何检测？
22. 进程在Linux里调度用了什么算法？（CFS）
23. 浏览器的每个标签页是一个线程还是一个进程，为什么是进程，还有没有其他方面能体现进程之间隔离性的优点？
24. python装饰器
25. linux下进程和线程的调度有区别吗（都是一个实体）
26. docker底层是如何隔离的（namespace）
27. 守护进程如何建立（fork）
28. 客户端time_wait过多怎么办
29. 为什么每个操作系统都有进程、线程？（从进程和线程的特性来说）
30. 用户鉴权，详细说一下JWT
31. 集群裂脑、惊群效应
32. 零拷贝
33. 说一下无锁如何实现，内存模型有哪些

编程题的话目前感觉有难度是让手写一个线程池，包含单例、模板、线程安全、完美转发、生产者消费者、原子操作、互斥锁这些要素。

上面这些是面试过程中，我遇到了会思考一下的问题，其他的问题都很基础就没记录。希望能帮到大家。