网易游戏面经

经历了春招暑期实习颗粒无收,慢慢积累了相关经验,终于拿到了网易游戏的游戏研发offer。之前的一次次跌倒终究都不会是没用的,无数次失败的面试最终在这一刻得到收货,在此感谢牛客网,也感谢无数在牛客网分享面经的朋友们。

先说说事先的准备吧。由于网易游戏研发岗要求上明确的一个是语言(cpp/ Python),另一个就是数据结构算法,操作系统,计算机网络相关知识,还有图形学算法等。我个人除了py和图形学没怎么接触过外,主攻c 和数据结构算法,剩下的东西打好基础,差不多就可以上战场了。

这次的招聘流程有线上和线下两种安排,我可能由于在广州因此走了线下面试的流程。

代码测试:一面以前会有一个代码测试的环节,每个人发一张试卷,上面有一道代码题,实现有溢出判定的strcpy函数,做的时候注意两个判定,一个是源和目的内存段重叠问题,可能需要从后往前复制避免重叠,再一个是注意溢出,超出内存的部分要截断。

一面:(时间有点久了可能尽量回忆)
1. c 如何实现多态- 多态分静态动态,静态多态是函数重载,动态多态是使用了虚函数
2. 说说虚函数如何实现多态- 虚函数表,子类重写父类的虚函数会替换虚函数表项的对应函数指针
3. 虚函数放哪- 放在类的最前面的位置,有一个指向虚函数表的指针
4. 多继承的虚函数表怎么放?-一个在上另一个在下面,按照继承顺序
5. 说说虚继承- 如果b,c是a的子类,d继承b,c,那么d中a会被构造两次,造成数据冗余。使用虚继承则a只会被构造一次
6. const关键字的作用以及和defined的区别
7. 手撕代码层次遍历-用队列辅助,根节点入队,出队访问,如果有左右节点则入队,直到队列为空
8. topK问题-数据很多怎么找?我说用归并算法,类似外部排序的思路去做
9. 如果数据很多,k比较小呢?用一个k大小的小根堆,如果比堆顶小就加入堆,然后用这个最小堆转换一个大根堆找到当前最大的数,把这个数剔除,再维护k大小的最小堆
10. 说出所有稳定排序
11. 讲解一下前面代码测试的思路
12. 排名实时更新,你排在几万名的位置,怎么快速查到自己的排名-(这个感觉回答的不太好。。。回答了一个二分查找的思路,但有一些坑要注意)
13. 学过图形学吗-没接触过

——————又想起来一些,补充一下
14. 了解epoll吗,为什么epoll会比较快,epoll的原理
15. linux文件最大有多大-(回答的不太符合面试官想要的答案,又提示了虚拟内存)>虚拟内存原理
16.单链表原地排序


一面结束。坐等了大概半个小时,hr小姐姐通知二面。

二面:
1.老问题,快速找到自己在排行榜的排名
2. 游戏中人物有视野,怎样实现把视野中的人显示出来视野外的不显示(不太记得了)
3. 聊了下研究生时期的论文算法,大概讲了一下这个算法的用途目的还有基本思想
4. 闲聊,对网易的看法,对其他游戏公司的看法等等
5. 期望的工作地点,薪资待遇等

就这些了。希望对大家有帮助。


#面经##秋招##游戏研发工程师#
全部评论
就两面就有offer了?
点赞 回复
分享
发布于 2019-08-30 03:35
你有接触过游戏开发吗?感觉这个方向比较冷门
点赞 回复
分享
发布于 2019-08-30 07:15
阿里巴巴
校招火热招聘中
官网直投
楼主什么时候面试的啊?是网易互娱吗?
点赞 回复
分享
发布于 2019-08-30 08:47
有联系你签约吗?
点赞 回复
分享
发布于 2019-09-21 00:54
请教一下楼主二面前两个问题都是怎么回答的呢?
点赞 回复
分享
发布于 2019-10-07 01:27

相关推荐

6 75 评论
分享
牛客网
牛客企业服务