乐信圣文Unity开发工程师面试经验
上周面试了乐信圣文的Unity开发，虽然最后没过，但是还是想记录一下这次面试。
我的基本情况是：0实习，211本科，有竞赛经验，对unity开发也不了解
一面：
1.介绍一下自己
2.提问简历上的在校经历与竞赛经历
问了笔试之中的几道题和我的答题思路，这些都是我自己做的，所以回答的很流畅
3.常用的几种设计模式（答出来了），但是后面又具体问了MVC，这个没有具体了解
4.单例设计模式是什么，工厂模式和策略模式的区别（答出来了）
5.SOLID具体指的是什么（最后D的回答不太好，应该是依赖倒置原则，我忘了名字了，只说是一般在基类中我们使用纯虚函数来实现这一原则）
6.里氏替换原则的具体内容（答上来了）
//接下来就开始了数据结构的考察，因为我一开始说我没有Unity开发经验，所以面试官可能比较重视我的基础，这部分问的比较多
7.是否了解栈和队列，这两个有什么区别（常规题，直接答了）
8.如果让我用数组来实现一个栈，具体该如何实现（这个实现真的是让实现，从构造函数到析构函数的每个函数具体细节都要跟他讲，还有栈顶指针的位置，开辟空间为什么用new不用malloc等，我一开始说的面试官并不是很满意，说我逻辑表达不清楚，让我用开始，然后，最后这种方式分成三部分回答，又回答了一遍才满意）
9.那么队列呢？怎么实现一个队列？（同上，只是有一些不同，只需要告诉面试官不同的地方就行了）
10.栈和队列的具体应用（常规题）
11.对于一个满二叉树，第k层有多少个节点（常规题）
12.二叉树的三种遍历方式是否了解？（前序，中序，后序）
13.怎么使用dfs来实现前序遍历？（常规题）
14.如果不许使用递归，能否实现前序遍历？具体怎么做？（用栈模拟一下就可以了，但是难的是要讲具体方案）
15.如果使用队列来模拟的话应该怎么做？（把入队顺序调换一下）
16.你了解哈希吗？什么是哈希函数？什么是哈希冲突？（常规题）
17.那么你了解unordered_map吗？你知道他的底层是什么吗？（常规题，数组+链表）
18.unordered_map底层是怎么解决哈希冲突的？还有什么其他方面的解决冲突的方法？（讲一下链地址法，其他解决方法还有线性探测和平方探测）
//最阴的来了
19.那么如果让你自己实现unordered_map的话，你具体会怎么做（用数组+链表实现，哈希函数设置为val = k%size，rehash的条件是平均负载因子超过一，链表使用头插法等等）
20.为什么要预先设置空节点，这不是会浪费空间吗？（告诉他这是为了哈希时不再判断初始节点是否为空）
21.我们知道的，unordered_map底层是有序的，如果让你完成每个链表都是从小到大排列，你要怎么做？（常规题）
二面：
过了一天之后告诉我面试通过了，让我准备二面，本次业务面就一面，二面就是人事面了
事先了解了一下乐信这家公司，据说二面刷人贼狠，事后看来果然如此
二面实际上也没问项目什么的，就问了个人性格和职业规....如果说我技术不行把我刷了我还认了，这种性格方面什么的只能说是要和hr看对眼才行，我感觉最大的问题就是当初给我宣传的时候说公司很少加班，于是问我为什么不接受其他offer的时候，我说了一句不喜欢经常加班，结果hr又说他们公司也经常加班，我是不是也不能接受...直接给我整无语了，但是还是想了一下说，我并不是不能接受，我希望的是不断提高自己的工作效率，争取能在规定的时间完成自己的任务。但是hr明显不太满意
二面挂
总结：
总的来说，业务面试问的还是很有深度的，应该是我没有什么实际的unity开发经验和实习，项目做的都是服务器类的，因此在基础方面考察较深，二面就有点随意了，虽然hr全程面带笑容，态也很温和，但是被人事面刷下就是不太爽（简单抱怨一下，无恶意QAQ），面试带来的经验还是比较足的。
