【2023暑期实习】网易互娱|游戏开发(一面挂)
23暑期实习游戏开发岗1022616984 ## 网易互娱游戏研发一面 base上海 ### 算法题:
所有深度小于5的二叉树的节点都可以用一个三位数来表示
百位代表的是深度第i层[1,4]
十位代表的是这一层的第j个[1,8]
个位代表的是该节点的值
输入:一个升序的三位数的数组
输出:每个叶子节点到根节点的路径和之和
### 业务
1. 自我介绍
2. 了解了一下我的研究方向
3. 你平时写哪个语言多一点?会根据语言进一步提问。
- 【C#
- 追问:C++和C#有哪些不同,你的使用体验是什么样的?
- 【对比了一波,提到了C++11的新特性,lambda表达式,auto等
- 追问:感觉你对C++11新特性有些了解,说一下什么是右值引用?
- 追问: 说一下lambda表达式和闭包
- 【不太了解闭包的概念
4. 数组与链表的区别?增删改查都说一下。
- 如果数组声明的大小满了之后,继续push_back会发生什么?
5. 说一下堆数据结构?
6. 说一下什么是面向对象?
- 说一下继承和多态?
- 追问:哪些是动态多态,哪些是静态多态?
- 【只回答了重写 和 函数运算符重载
- 追问:模板方法也是一种重载,属于静态还是动态?
7. 说一下C#垃圾回收机制
【只知道概念,不知道具体机制
8. 列举一下数据结构中的排序算法
- 追问:说一下插入排序
9. 说一下进程和线程
- 追问:多线程可能会引发什么问题?
10. 你如何对游戏开发的种类分工?
【我结合了自己做独立游戏的开发经验谈了谈,按照游戏功能分
11. 游戏引擎都包含哪些系统?可以以Unity为例。
12. 在一个游戏中,如果敌人会给玩家上debuff,有冰冻和眩晕两种状态,它们都会让玩家定住几秒,你如何设计这两个状态?
- 你该如何设计这几个相关的类?提示:包含玩家类
- 追问:如果有多个敌人要给玩家施加debuff而且debuff时间不一样,你该如何保证玩家的状态不混乱?
【这几个设计题我感觉我答得不是很好,所以不放上来参考
13. 网络游戏分为客户端和服务端,你能说说客户端和服务端都干了一些什么工作吗?
14. 说一下TCP和UDP的区别
- 追问:说一下三次握手
15. 了解正则表达式吗?
【知道,但基本没用过
16. 渲染相关知识了解吗?
【没学过图形学
### 反问环节
1. 对我的面试表现有什么建议吗?
2. 如果我进了公司一般是需要做一些什么工作?
- 和你简历上的项目差不多,根据策划的要求,实现一些gameplay的逻辑。
3. 我看招聘要求里要熟练C++,所以你们一般用什么引擎?
- Unreal 和 Unity都有,而且还有自研引擎,游戏开发一般是前两个。
4. 面试官你是做什么方面工作的?
- 渲染相关(这就很尴尬了,问我渲染知识然而我不了解
5. 我在外地上学,如果去实习的话,住宿方面可以解决吗?
- 应该是可以的,具体到时候可以问问HR。
#面试复盘##面经#