网易互娱 游戏研发 面经

一面10.16 1.5h C++

 

1、拷贝构造函数什么时候调用?知不知道移动构造函数?

 

2、C++多态实现原理;多继承中虚指针、虚函数表问题(不会)。

 

3、一个空类的内存大小?类里面有函数时?类里面有虚函数时?

 

4、STL中各种容器的实现原理介绍?红黑树有什么性质,它的插入、删除实现过程(他希望介绍涂色、旋转的过程)?介绍自己知道的树,DST、AVL树、B树、红黑树等?哈希表解决冲突的方法?什么时候用map什么时候用unordered_map?怎么用两个栈实现一个队列?

 

5、网络编程了不了解?说说epoll和select的区别?介绍Socket网络编程?

 

6、说说虚拟内存实现原理?C++的内存模型介绍?函数递归过程栈的变化?进程和线程的区别,同一进程中的多线程共享哪些东西?

 

7、介绍自己知道的各种排序算法?说说他们的时间复杂度和空间复杂度(快排空间复杂度是O(logN))?

 

8、多线程同步编程题,开三个线程,线程A打印3n,线程B打印3n+1,线程C打印3n+2,控制三个线程的同步,顺序打印数字(1 2 3 4 5...)

 

9、编程题,有三小问。已经定义一个双向链表。

第一问:是顺序打印链表值,并中间接“->”输出;

第二问:反转双向链表;

第三问:给一个值x,将链表中小于x的节点排前面,大于x的节点排后面,小于、大于这两部分中各节点的相对位置保持不变。

 

面试官人非常好,答不出来的问题也没有直接说就算了继续问下面的,而是不断提示引导,比如上面说的快排的空间复杂度一开始我也没答上来,面试官就从快速排序执行过程慢慢提示,说这个过程有没有什么地方需要开辟新空间等等。

 

感觉面的不是很好,本来就不抱希望了,但是下午接到网易电话,说一面通过,但是上海人比较满了,然后问我能不能接受广州,我说可以,他说接下来会安排二面。

 

10.24二面50min

1、实验室里项目一般用到哪些技术?介绍你项目里面用到的ROS框架,你们是怎么用的?

2、介绍你简历上提到的发表的论文,你的论文创新点是什么?

3、1000w玩家找出积分top1000的?实时更新1000w玩家游戏排名?

4、12枚硬币,其中有一枚跟别的质量不同,用一个无法码的天平,怎样用最少次数称量找出那枚硬币?

5、类似梦幻西游游戏中,一个人物需要找最近的NPC,有8个NPC分布在地图的各处,考虑为二维平面,知道这8个NPC和自己的坐标,怎样设计游戏能够找到最近的NPC,不要求出距离再将八个值进行比较?开放思路

6、使用TCP协议的游戏,如果网线断了,服务器能知道连接断了吗?那怎么让服务器知道?

7、平时玩哪些游戏?说说你对网易游戏和腾讯游戏的看法?

8、平时看哪些书?技术书籍和其他书籍比如小说都可以。说一个你看书的时候得到的启发。 (我觉得这个问题非常好)

9、拿了哪些Offer?

10、从你自己研究生导师的角度给自己一个评价?

11、你觉得自己是一个幸运的人吗?说说你自己觉得的幸运和不幸运?

12、你有什么要问我的吗?


10.29更新
收到意向书,薪资还可以,感谢过程中一些牛客大佬(比如那位叫李云龙的,哈哈哈)提供的一些帮助。

#网易互娱##面经##游戏研发工程师##校招#
全部评论
为啥你的问题我都会,我被问的问题我好多都不会,真的看运气😭
点赞 回复 分享
发布于 2020-08-27 18:36
老哥,二面第五题怎么答的还记得吗,我今天被问到类似的题目了
点赞 回复 分享
发布于 2020-08-27 18:24
点赞 回复 分享
发布于 2019-10-24 11:14
看来epoll必问😁
点赞 回复 分享
发布于 2019-10-17 21:57
老哥,我今天也面了一面,技术面总共几面呢?老哥知道吗?
点赞 回复 分享
发布于 2019-10-17 20:21

相关推荐

🔥【网易互娱测试开发岗】暑期实习面经独家揭秘!26届速存!投递传送门:https://game.campus.163.com/m/home?st=YTE1ZTlhNDUtNmNlMC00ZTI5LWE2ZjUtZGMxNTNhNDhjNzlm内推码:【9QcfNR】🚀 【面试全流程拆解】测试开发岗专属版1️⃣ 笔试环节题型结构:编程题(3道,ACM模式):中等难度********+游戏逻辑测试特化题真题示例:python测试《永劫无间》武器耐久系统:输入攻击次数列表,每次攻击消耗耐久值=当前耐久*0.1,耐久≤0时武器断裂求武器断裂时的攻击次数(需处理浮点精度问题)def break_attack(attacks):current = 100.0count = 0for _ in attacks:current -= current * 0.1count += 1if current <= 1e-6: # 处理浮点误差return countreturn -1测试设计题:针对游戏场景设计测试用例真题示例:> "请为《蛋仔派对》新上线的「空中足球」模式设计测试用例,需覆盖物理引擎、网络同步、外挂防御等维度"2️⃣ 技术面(2轮硬核拷打)高频考点:游戏测试理论:手游兼容性测试的机型覆盖策略(TOP 50机型如何取舍?)弱网测试工具链(如何模拟全球不同地区网络波动?)外挂检测方案(内存修改/加速器/自动脚本的防御思路)自动化测试实战:用Python+Pytest搭建自动化测试框架(要求支持《第五人格》多角色技能组合测试)如何用Charles抓包验证游戏商城的支付链路?Jenkins持续集成中测试报告生成的最佳实践游戏开发底层:Unity Test Runner与自动化测试框架整合方案游戏客户端AB包差异测试方法(Hash值对比/资源依赖树校验)3️⃣ HR面(隐藏雷区预警)致命提问:"如果策划坚持认为不是BUG而是特性,你会怎么办?""如何看待测试在游戏研发中的地位?""连续3天通宵复现偶现崩溃BUG,但依然无法定位原因,你会如何处理?"✅ HR面高情商话术- 当被质疑测试价值时:> "我认为测试是用户体验的最后一道防线,比如《阴阳师》抽卡概率公示就是通过严谨测试建立的玩家信任"- 被问加班态度:> "我有凌晨复现BUG的经历(举个学校项目例子),关键是要用自动化手段提升效率,而不是纯人力消耗"                                                                                                                                              (评论区留言岗位+城市,楼主及时跟进)
点赞 评论 收藏
分享
评论
5
57
分享

创作者周榜

更多
牛客网
牛客企业服务