炉火科技面试记录

📍面试公司：深圳冰川网络🕐面试时间：2025-10-14💻面试岗位：游戏服务端开发❓面试问题：1.项目，很细2.用过stl容器么3.vector中存了100W个数组，需要将第50W个数据删除，怎么做高效4.map怎么让自定义类型做key值5.hashmap中存放大量游戏数据，现在需要扩容，但直接扩容会导致卡顿，怎么处理这个卡顿6.如果你的服务器项目突然间cpu打满了，你如何定位问题7.1000发子弹，和50架敌机，怎么设计数据结构8.反问🙌面试感想：没想到不问八股文，有点蒙。但老师特别好，会引导你作答

总时长刚好半小时，原本是有两面试官，一个应该是测试的，一个是自动化测试的，自动化测试的面试官有事没来。面的问题基本围绕简历来，有问实习相关内容比较多。八股只问了http和HTTPS区别以及liunx命令。后面提问环节，给我介绍了工作地点和班车，以及部门主要工作，面试官姐姐蛮好的，目前没收到感谢信，问的内容不难也不多，估计泡上了

是第三次面试。全是八股拷打。【面试问题】1. 请先做一下自我介绍。2. 你主要使用哪些编程语言？3. 用 Go 和 Python 分别做过什么？4. 对 C++ 标准库里的容器有了解吗？说说 map 或哈希表的实现。5. 哈希表如何解决冲突？6. 除链地址法外，还有哪些冲突解决方法？7. 开放寻址删除元素时需要注意什么？8. 如何避免哈希表退化成少数长链？9. unordered 系列容器如何避免退化？10. 红黑树具体实现了解多少？11. 如何设计一个既支持快速插入删除，又支持下标索引的容器？12. deque 的大致实现原理是什么？13. 请手写双向链表结构，并实现尾部插入。14. Node** 与 Node* 的区别是什么？15. C++ 智能指针有哪些？各自作用？16. weak_ptr 如何打破循环引用？17. 如何检测代码存在循环引用或内存泄漏？18. 其他语言的垃圾回收策略有了解吗？19. 进程运行时内存布局是怎样的？20. 全局/静态变量位于哪个段？21. 为什么要做内存对齐？22. 多进程间有哪些通信方式？23. 共享内存读写时如何同步？24. 除共享内存、管道、信号外，还有哪些 IPC 方式？25. TCP 连接如何检测对端断开？26. TCP 三次握手、四次挥手过程？27. 游戏为何常用 UDP？需在 UDP 之上做哪些改进？28. KCP 为什么延迟更低？29. UDP 服务端如何维护连接状态？30. Redis 的 zset 怎么实现？31. 跳表原理是什么？32. Redis 集群如何把数据分布到各节点？33. 求数组第 K 大元素有哪些方法？34. 如何用 Redis 实现分布式锁？35. 最长「0 和 1 数量相等」子串如何做？36. 若把 0 换成 -1，求和为 0 的最长子段，有思路吗？37. 在 Linux 源码方面做过哪些学习或开发？38. 还有想补充的项目细节吗？39. 对游戏服务器开发有哪些了解？40. 平时玩哪些游戏？41. 未来职业规划是什么？更倾向游戏还是其他方向？42. 有没有想进一步了解的问题？

1、自我介绍 (疯狂拷打项目↓)2、介绍聊天项目各服务器的职能3、用asio主要实现了哪些功能4、为什么使用多线程模型，如何处理多个请求5、如何存储大量的聊天消息(包括视频音频，以及各种大文件)6、qRPC如何实现断线重连7、两个客户端之间如何实现聊天功能8、服务器如何确定用户连接到哪个聊天服务器(用户状态管理)9、如何实现发送验证码功能10、日志系统的功能11、日志系统如何实现多线程(如何加锁等)12、日志系统如何输出日志(聊天↓)13、平时玩什么游戏14、日常游戏时长15、有自己学习过一些游戏开发的基础知识吗？举例说明16、反问