库洛 游戏服务端工程师一面 面经

1. 数组和链表的区别
2. 数组为什么顺序遍历快(回答因为数组在内存空间中是连续的? 问: 为什么连续的内存空间就快了呢?)
3. 两个链表相交节点如何判断
4. 获取链表倒数第K个元素
5. 大根堆 和 小根堆有了解过吗? 如果用堆进行排序，怎么构建堆？堆顶元素被移出后，怎么调整堆？
6. 快排 以及 时间复杂度
7. 层序遍历如何实现
8. 给一个表达式 , 如果判断表达式中的括号格式是否正确
9. map集合的底层实现(我解释了go中的map集合底层) 
10. 详细解释链地址法和线性探测法如何实现?
11. 如何自己实现一个map集合 , 遇到哈希冲突如何解决
12. C++中的智能指针是怎么实现的？
13. C++是如何实现多态的？你知道虚函数表和虚函数的作用吗？
14. Go语言的channel实现原理
15. Go语言支持协程 , 讲讲协程, 线程 , 进程的区别
16. GMP调度模型
17.  TCP和UDP有什么区别?
18. 如果服务端和客户端已经建立了TCP连接，但网线被突然拔掉，这个连接还存在吗?
19. 如果一个进程被kill掉了，客户端和服务端之间的连接还存在吗？
20. 怎么理解TCP的面向连接？TCP连接的管理具体是指什么？
21. 绿盟项目 - 攻击模拟平台介绍.
22. 如果使用Redis做消息队列，怎么保证消息的可靠性？如果消息丢失了，怎么处理？
23. Redis的AOF和RDB两种持久化方式分别是什么？它们的原理和区别是什么？
24. RDB快照写入时机?