网易雷火测开（伏羲）实习一面面经

📍笔试公司：网易雷火🕐笔试时间：9.28💻笔试岗位：软件测试❓笔试问题：(0/9)（1）常规选择题  多了一点游戏的知识（2）问答题1、给一个排行榜设计测试用例2、五排匹配机制找bug，写代码查找bug，如何优化bug（3）编程题1、给出一个字典初始状态和最终状态，输出初始状态到最终状态经历了哪些操作，操作了哪些数据2、hot100的螺旋矩阵类似🙌笔试感想：问答题好难扣字

是第三次面试。全是八股拷打。【面试问题】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.如何解决角色身高与地形之间的耦合问题4.拍照传送点问题，除了人工遍历调试之外，还有什么方法5.现在我们要测试一个大区域，有5个角色，一个角色测试时间是一天，5个角色都要测，两天时间怎么测完6.玩什么游戏7.黑神话悟空，对幽魂boss做测试用例8.为什么选择游戏测开9.悲观锁和乐观锁10.什么时候会造成索引失效11.手撕：最小覆盖子串：给出两个字符串s和t，要求在s中找出最短的包含t中所有字符的连续子串。例如：S="XDOYEZODEYXNZ"，T="XYZ"，找出的最短子串为"YXNZ"12.手撕：括号生成：给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。例如，给出n=3，解集为："((()))", "(()())", "(())()", "()()()", "()(())"13.反问

【面试问题】1. 可以听到我说话吗？2. 在我们沟通之前，你方便就你自己的个人情况做个简单自我介绍吗？请突出你觉得重点或亮点的部分。4. 个项目你是基于什么样的想法去做的？目的是什么？5. 你投递了游戏行业，是基于什么样的契机和想法想往游戏转？6. 除了游戏，你还投递了哪些行业？7. 你如何看待即将跨入职场的第一份工作？会做哪些选择和规划？8. 你觉得个人在胜任后端/游戏开发岗位上有哪些优势？秋招过程中观察到哪些短板？9. 项目里挑战最大的是哪一个？具体描述当时的困难点与解决思路。10. 回顾整个过程，你觉得解决得顺利吗？有没有遇到挫折？11. 过往生涯里，有没有遇到过对你而言重大的挫折或失败？13. 在学习或项目过程中，有没有哪件事让你觉得特别有意义、有成就感，不仅仅因为待遇或加成？14. 你觉得学校项目与实际工程化落地会有什么不同？入职后你希望先接触哪些内容？16. 竞赛除了提升编程能力，对你还有什么其他帮助？17. 小组比赛里有没有遇到分工或矛盾问题？你们是如何处理的？18. 你们参赛拿到的最好奖项是什么？19. 你说对游戏感兴趣，能介绍一下自己的游戏体验深度吗？21. 第一份工作在待遇方面你的预期是多少？22. 你现在手里有哪些 offer？23. 你还有什么问题想向我们了解？工作节奏：早上九点半到十点就是上班，晚上是六点半到七点的这个下班时间(应该是非研发)。995（研发）