【网易互娱oc】文案策划暑期实习面经

是第三次面试。全是八股拷打。【面试问题】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. 有没有想进一步了解的问题？

base：杭州时长：1 h1. 请做自我介绍。2. 重点展开说明在XX担任测试工程师的实习工作内容。3. 举例说明在测试过程中发现的bug，以及如何将其编写成脚本进行日常自动化运行验证。4. 之前提到的电源故障（100次中发生1-5次）是概率性发生的，为什么硬件故障会概率发生？5. 算法手撕，二叉树最大路径。6. 算法手撕，合并两个有序数组。7. python 浅拷贝和深拷贝。8. 面向对象语言的特点。9. 有一根粗细均匀的金条，需让人为你工作7天，每天日结同等工资，最多切2刀，如何切割并发放工资，7天内将金条发完（总工资为这根金条）？10. 针对游戏中的等级经验表（Excel表，含等级与对应经验两列），作为测试开发人员，需编写表检查工具验证策划填写的数据是否合理，能想到哪些通用检查规则？开始先问实习，问的内容不多，估计是不感兴趣吧。然后开始让写代码题，第一道二叉树最大路径，我看牛客那里标记是较难题，三个示例都能通过，提交只能通过一半，报错显示数组越界，没改出来，推测是需要优化算法逻辑。第二道是合并两个数组的简单题，写出来了。后面问了点python八股，一道智力题，一道测试场景题。无反问环节。10.23 面试给个二面吧，秋招到现在一直卡在一面...

面完泡了几天之后挂了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.反问

base：杭州时长：50 min1. 请做自我介绍。2. 对游戏测试开发岗位有过了解吗？3. 游戏测试和测试开发的区别是什么？4. 介绍一下游戏经历，平时玩什么游戏比较多。（魂系游戏，王者荣耀）5. 法环和黑神话在设计上有什么差异？6. 黑神话在传统魂系游戏设计上做了哪些简化？7. 对黑神话中葫芦回复功能模块设计测试用例，要求先概括结构，列出测试点，考虑全面无遗漏。8. 王者荣耀钻石抽奖模块设计用例时会分哪些功能点？9. 王者荣耀钻石抽奖中概率用例具体怎么测，如何设计测试步骤？10. 除了大基数重复测试统计概率外，概率测试还有哪些需要留意的点？11. 输入一个字符串，输出其最长不重复子串，用Python实现。12. 给这个代码程序设计测试用例，描述测试步骤。面试官挺友好的，回答没到点时会主动提醒，不过感觉自己还是考虑不是很全面，很多都是在回答具体的细节，没有回答到点上...唉总体氛围较轻松，双机位面试，面试官也没咋在意，侧重问游戏经历，围绕游戏来出测试场景题，后面一道算法手撕，滑动窗口10分钟秒了10.21 面试hr 说是一面是交叉面，得两面都通过才能进入下一轮。