30min  已约2面1.算法：一个数组，值的大小即为权重，求随机取出一个数的值，同时取出一个数后这个数就不再被取出。2.c++的unorderedmap如何遍历。遍历过程中如果删除某个数会不会迭代器失效3.两个进程分别存储了一个指针，指针存储的地址相同，问这两个指针是不是相等的（首先有进程隔离，然后进程存储的都是虚拟地址，真实映射到物理地址不一定相同）4.操作系统分配内存（请求分页）5.哈希表如何实现的。哈希表的查找时间复杂度分析。如果满了怎么办。满了如何扩容。假如数据量非常大导致扩容卡顿怎么优化。怎么在扩容过程中也能让用户获取数据。体验最好的一面，面试官很有耐心，同时卡住的地方也会跟你提示，实在不会他会告诉我答案。

（25min   KPI）1.为什么选择游戏开发2.项目中的难点3.射线检测的原理，如何自己实现4.Unity Navigation寻路的原理。（我说我只知道A*寻路）5.A*寻路的原理，优势劣势6.有限状态机和行为树的区别7.有没有使用过AI辅助开发

1.为什么走游戏客户端2.自学路线3.项目中遇到的困难和解决的办法4.项目如何存储数据6.几种数据持久化的对比，优劣7.设计数据结构使网络传输效率更高8.手写单例模式，单例模式的缺陷9.算法：实现能求最小值的栈10.Unity生命周期函数介绍11.如何自己实现Unity协程12.概率题：n个球，有0-n个球是红球的概率相等，取出一个球是红球的情况下，再取出一个球是红球的概率，最后用程序复现。又想起一个：时间复杂度nlogn的排序有哪些，对比优劣。