快手 搜广推工程 面经

timeline：

• 08-08 投递
• 08-19 一面
• 08-28 二面
• 09-10 三面
• 09-15 四面

一面

1h15m

1. 自我介绍
2. 是本科吗
3. 看你成绩不错，怎么不读研
4. 建议你读个研探索更难的方向
5. 实习拷打
6. 讲讲 Linux 上的性能分析手段
7. 如果一个线上程序卡死了，怎么分析原因
   • 稳定复现
   • 缩小范围：res->log->syscall
   • 假设验证
8. 用过哪些开源组件
9. 讲讲 boost 的设计思想
10. 内存屏障是什么（控制内存操作顺序的 CPU 指令）
    • 读屏障：该屏障之前的读操作完成后，才会执行之后的读操作
    • 写屏障：该屏障之前的写操作完成后，才会执行之后的写操作
    • 全屏障：该屏障之前的读写操作完成后，才会执行之后的读写操作
11. atomic 支持浮点数吗（C++20 起才支持 fetch_add、fetch_sub、+=、-=）
12. 互斥锁和自旋锁的区别
13. 哪些变量可以用 thread_local（静态成员变量和非形参变量）
14. 内存泄漏的原因和解决方法
15. 看代码找问题：基类析构函数非虚导致内存泄漏
16. 看代码找问题：各种数据分配在哪些内存区域
17. 看代码找问题：无符号整数溢出、整型提升
18. 手撕：写一个函数管理器，可以动态注册和运行函数（类型擦除），要求单例和线程安全
19. 手撕：力扣 1002
20. 反问

二面

50m

1. 自我介绍
2. 项目拷打
3. 虚拟内存的作用
4. 互斥锁和读写锁的适用场景
5. 讲讲移动语义
6. TCP 连接，对端拔网线，能感知到吗
7. 为什么投这个岗位
8. 怎么分析一个服务的性能问题
9. 手撕：k 个一组翻转链表
10. 反问

三面

1h

1. 自我介绍
2. 实习拷打
3. 手撕：力扣 887
4. IO 多路复用
5. Linux 内核启动过程
6. 反问

四面

1h

1. 自我介绍
2. 实习拷打
3. a和b势均力敌，七局四胜，求要打七场的概率
   • 问题等价于前六场三胜三负
   • 总共 2^6 种情况
   • 三胜三负有 C(6, 3) 种情况
   • 得概率为 20/64 == 5/16
4. 一个文件包含 100 亿条记录，求 top1000 query，给一个最快的算法
5. 手撕：1~n 中选 m 个数，求所有组合
6. 反问

hr面

15m

1. 自我介绍
2. 实习介绍
3. 性能优化方法论
4. 游戏优化和服务优化的不同
5. 如果让现在的你去做这些事情，跟之前相比会有哪些提升
6. 职业规划
7. 对下一份工作的期待
8. 实习过的公司中，更喜欢哪种氛围
9. 秋招进展如何
10. 反问
    • 后续流程：月底发意向，下个月中下开奖