metaapp ue4面经至oc
在牛客上接受的内推，投了比较偏向游戏开发的ue4和ts，之前没有游戏经历和实习经历
一面
- 引用和指针的区别
- 数组和链表的区别
- 快速排序的思路和一般情况复杂度，怎么改进
- 嘴斯代码：
- 第一题，一个人上楼梯可以上三层可以上一层有多少种上法，斐波拉契数列，问为什么不能用递归来做，如果用递归做复杂度是多少。
- 第二题：想不起来了，好像和链表有关
- 讲项目，问一点游戏开发经历，看面试官一定想要游戏开发经历，所以把照着知乎文章写的坦克大战经历说出来了
- 问坦克大战怎么实现的
- 你的敌人的ai是怎么实现的？有没有自动索敌功能？我晕，怎么可能写这么强，当然是摆烂，我是用随机数糊的
- 出了道算法题，想不起来了
- 情景题，一个双色球抽奖系统，一等奖和设定的中奖号码一模一样，二等奖和中奖号码差一个号码，要求统计所有号码，使得获得一等奖的人不存在，获得二等奖不超过十个人。
- 没想好，给出的思路是建立哈希表遍历数据，指定最后一个从来没有被使用的数字为中奖号码，检查二等奖人数，超过十人就再随机一个数字变大/变小
