24秋招-米哈游-寄

0806 笔试

0818 一面（50min）

1. 介绍一下数据结构中的堆，堆排序时间复杂度，是否稳定

2. 介绍一下数据结构中图的存储方式，图算法

3. 拓扑排序的原理，算法流程

4. 快排的算法流程，时间复杂度，优化策略

5. 智能指针

6. 右值

7. 模板的实例化

8. 模板的成员函数可以是虚函数吗

9. Linux 命令如何查看 CPU、磁盘、网络、内存的状态

10. 进程 CPU 到了 100%，如何排查

11. Linux 的软连接和硬链接

12. fork() 系统调用

13. 写时复制

14. TCP 中的 TIME_WAIT

15. TCP 中的 Nagle 算法

16. epoll 的两种触发模式

17. 手撕：快排寻找第 K 大的数

18. 手撕：LRU

一面后无后续，虽然没收到感谢信，大概率寄。但是无所谓，能进面已经赢了

9.6 感谢信了