LZ是在牛客sp专场最后一天投的，前两天收到面试邮件，8月1日面完三轮，8月10日进行第四轮加面

滴滴一面 40min 8月1日

• C++智能指针

• 内存泄漏问题

• 线上协程量激增的话如何检测【面试官说字节那边这种线上情况较多】

• 线程和协程的区别，二者分别在什么场景下适用

• CPU密集型和IO密集型应用的区别

• 进程和线程的区别

• 线程池有哪几种状态

• IO模型有哪些？

• select、poll、epoll

• 互联网中哪些技术或产品的网络模型中用到了IO多路复用模型

• Redis多线程模型为什么这么设计

• redis主从模式下如何保证命令不丢失？

算法

• 一个有序数组只有一个数不出现两次，找出这个数。要求以 O(logN) 时间复杂度进行求解。

  Input: [1,1,2,3,3,4,4,8,8]

  Output: 2

• k个一组翻转链表

滴滴二面 50min 8月1日

比赛【不展开了，不具有参考意义】

实习

• 负载均衡有哪些算法

• 熔断与限流

• 熔断机制如何实现

• 限流算法有哪些

• TCP拥塞控制

• 做项目或实习过程中遇到的最大困难，如何解决？

算法

• Topk，要求O(N)复杂度

滴滴三面 60min 8月1日

• 三面很发散，从比赛细节扩展到内存动态分配算法的取舍、优化等，不具有参考意义。

• 1亿条日志、想查看出现频率最高的前10条，完整的实现方案？【中途又加了内存优化要求等，问法较为发散】