- 时间: 2023-08-17 14:30-16:00
- 部门: 腾讯，PCG，QQ
- 场外因素: 面试官有事去了，换了一个同事来面试的
面试后一个小时内结束流程…
- 自我介绍
好久没面试了，项目经历更新了，没有准备小作文，临床发挥一般，有一点小乱，不过逻辑是自洽的。
反馈：背景不错，经历不错，看起来挺自信的。
- 八股
- 计算机网络
- ipv4和ipv6的区别
- ipv6删除CRC校验和的原因
- socket的连接步骤，分服务端和客户端
- 服务端 udp write的时候，操作系统做了什么，用户态到内核态，流程
- 弱网场景，tcp面临的问题，解决方法
- 慢启动过程
- 弱网环境下，调整数据包的大小的影响
- 操作系统
- 进程线程和协程的区别
- fork后，线程继承了进程的什么
- 继承堆栈吗
- 你知道哪些hash算法
- hash碰撞的解决办法
- hash高并发读写优化方案
- redis
- 11亿qq号以及个人信息存进redis，怎么存，设计结构，可能存在的问题
- redis有哪些数据结构
- Zset的底层实现
- 跳表的实现
- 跳表和红黑树的区别
反馈：基本都了解，但是感觉准备不够充分
- 算法题
- 合并有交集的区间，例如[1, 10], [2, 11], [50, 100], 合并之后的结果是[1, 11], [50, 100]
做法: 对每个区间排序，排序依据第一个元素
- 实现非递归的快速排序
做法: 用栈模拟
- 反问
- 技术栈
- 业务方向