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_WAIT15. TCP 中的 Nagle 算法16. epoll 的两种触发模式17. 手撕:快排寻找第 K 大的数18. 手撕:LRU一面后无后续,虽然没收到感谢信,大概率寄。但是无所谓,能进面已经赢了 [喝可乐] 9.6 感谢信了