【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。