快手 音视频

一面 8/4 14:00 ～ 15:00

C++

• unique_ptr，shared_ptr，weak_ptr
• 多态实现，虚函数虚表，重载，模板实现原理
• lambda 值捕获，引用捕获的实现原理，如果lambda 函数参数是 unique_ptr，然后传一个右值进来，是值捕获还是引用捕获

OS

• 锁：spin lock，mutex 实现原理
• cas 改的那个值是放在哪？
• page cache 原理
• malloc 实现原理，然后怎么优化，讲了下tcmalloc

网络

• 四次挥手，timewait为什么要等2msl，能不能合并第二和第三次挥手。
• 五种 IO 模型，同步阻塞，同步非阻塞，io多路复用，信号驱动io，异步io
• select 和 epoll，epoll 相对 select 的优点

项目

• 冷存项目中遇到的最大困难是什么，挑一个修bug的故事讲讲
• ceph 的一致性协议，paxos，没怎么看过 paxos，讲了讲 raft 的原理
• 挑些你认为 ceph 写的好的代码讲讲。

其他

• 怎么去查程序的性能瓶颈：perf，转火焰图，然后问了下对于一些定期执行的操作，这种perf可能采样不到，怎么去定位和解决

算法：

• 两个有序数组找中位数 --> 三个有序数组找中位数

二面 8/11

运气不错，面到了一个曾经做过数据库的面试官。聊了下项目

天池比赛

实验室存储项目

算法

• 接雨水

三面 8/28

问了20分钟 cpp，cpp mutex的实现，malloc，虚函数序表，多态，设计模式之类的。

hr面 9/6

等意向ing。