前言
双非本科大三
大学以来第一次面试！有点小紧张。
面试官看起来大概30多岁了，但是看着很和蔼可亲。我在BalaBala讲的时候没有打断过我，虽然我没讲到点子上，或者讲错了，在我讲完之后都会提醒我，我这么菜面试官都不嫌弃，面试官你真好！ ：D
3.7日晚7.30 一面 1h10min
（我大概讲下我记得的部分，可能会漏掉几个，但是也无伤大雅）
1. 自我介绍
2. 一个数组的中位数是什么意思？
3. 简述下二叉树？完全二叉树的概念？二叉树的遍历方式？怎么递归求二叉树的深度？
4. 简述下平衡树的概念？
5. 什么是堆？堆本质是一种什么结构？堆底层实现？最大堆插入删除具体步骤？时间复杂度？最大堆怎么遍历可以得到有序的序列？
6. 简述下快速排序步骤。快排是稳定的排序算法吗？为什么？
-
什么是循环链表？
-
链表里面可能有个环，怎么去判断环存不存在？环的入口怎么定位？
-
数组元素重复问题。
10. 熟悉什么语言？
-
面向对象六大原则讲讲。
-
用过Lambda表达式吗？匿名方法和有名字的方法有什么区别？知道闭包吗？简单说说闭包。闭包会出现什么问题？
13. C#值类型与引用类型区别？
14. C#拆装箱的概念和步骤详细说下。
15. 看你简历里面写了抽象工厂模式，详细说下概念和具体在项目里面怎么实现？那我如果要增加一种具体的产品，你怎么处理？
- 看你简历里面写了敌人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，体验很好！我不会的线下再去复习下吧。