2022春招疯狂游戏游戏客户端实习一面

前言

双非本科大三
大学以来第一次面试！有点小紧张。
面试官看起来大概30多岁了，但是看着很和蔼可亲。我在BalaBala讲的时候没有打断过我，虽然我没讲到点子上，或者讲错了，在我讲完之后都会提醒我，我这么菜面试官都不嫌弃，面试官你真好！ ：D

3.7日晚7.30 一面 1h10min

（我大概讲下我记得的部分，可能会漏掉几个，但是也无伤大雅）

1. 自我介绍

2. 一个数组的中位数是什么意思？

3. 简述下二叉树？完全二叉树的概念？二叉树的遍历方式？怎么递归求二叉树的深度？

4. 简述下平衡树的概念？

5. 什么是堆？堆本质是一种什么结构？堆底层实现？最大堆插入删除具体步骤？时间复杂度？最大堆怎么遍历可以得到有序的序列？

6. 简述下快速排序步骤。快排是稳定的排序算法吗？为什么？

7. 什么是循环链表？

8. 链表里面可能有个环，怎么去判断环存不存在？环的入口怎么定位？

9. 数组元素重复问题。

10. 熟悉什么语言？

11. 面向对象六大原则讲讲。

12. 用过Lambda表达式吗？匿名方法和有名字的方法有什么区别？知道闭包吗？简单说说闭包。闭包会出现什么问题？

13. C#值类型与引用类型区别？

14. C#拆装箱的概念和步骤详细说下。

15. 看你简历里面写了抽象工厂模式，详细说下概念和具体在项目里面怎么实现？那我如果要增加一种具体的产品，你怎么处理？

16. 看你简历里面写了敌人AI，你是怎么处理敌人AI的？

17. 看你会CocosCreator和Unity，具体哪个更加熟悉？

18. 那你说说Unity的优点？

19. 说说你用过的比较熟悉的Unity模块？（这里我说的动画模块和物理模块）

20. 那你简单谈谈Animator模块。

21. Animator有个混合动画，简单讲讲混合动画有哪几种？（啊？这还分种类吗，我只知道动画可以混合。然后我就balabala讲了我游戏中动画混合怎么处理的。这里没答好）

22. 那你简单说说Animator的Maac（是Maac还是Macc我忘记了，但是我两种都百度了，没搜到这个是个什么东西。。。）（其实针对Animator一共提了三个问题，由于面试官说的大多数名词都不知道，导致这里没答好。。）

23. 简单讲讲Animator一共有几种动画形式？（这里不理解什么意思，然后面试官提示骨骼动画，我就知道了）

24. 看你的FPS项目里面有做枪械后坐力和屏幕震动，你简单讲讲怎么实现的。

25. 针对项目问题进行一点深度提问。

26. 最后是一个手撕场景题（竟然不是算法题）我简单描述下，就是现在有很多节点，他是用数组存储的，节点都有一个id，一个pid，id就是节点的标识符，pid就是这个节点的父节点的id。简单来说一个根节点，根节点有很多子节点，子节点的pid就是跟节点的pid，可以理解为要把这个数组转换为类似树的一种结构。15分钟在本地IDE做出来，只要写具体的核心代码，不需要处理输入输出。（当时有思路，但是楼主当时有点小慌，就没有在规定时间做出来，然后我线下花了一点时间做出来了。）

一面总结

一面的问题基本都比较基础，注重数据结构和算法基础，可惜了最后的手撕场景题没有规定时间做出来。总的来说面试官很Nice，体验很好！我不会的线下再去复习下吧。