面经米哈游

岗位服务器开发米哈游一面，不会C++，面试官说不问C++，但是还是问了两个1. 红黑树和二叉搜索树；2. 图的数据结构；3. 迪杰斯特拉算法；4. 快速排序，优化方式；5. 拓扑排序；6. Linux软连接硬链接，区别，原理，哪个可以跨文件系统；7. Linux虚拟内存，为什么用虚拟内存，为什么使用逻辑地址不使用物理地址； 8. Linux copyonwrite；9. Linux 进程通信方式；10. Linux IO多路复用；11. Linux fork；12. TCP 如何保证可靠；13. TCP time wait阶段；14. TCP拥塞控制；15. C++智能指针；16. C++虚函数；最后放一个自己的暑期实习总结，动态更新中……  2023暑期实习总结复盘_牛客网 https://www.nowcoder.com/share/jump/6098489291684999404518