算法
疯狂游戏-研发一面-校招面经
1. 编程题(面试官给了20-30分钟)十分钟写出来了,本来想交的早是不是能加分,后来直接发代码过去接着面并没加分,导致后面面试时间很长问了好多55555555血亏早知道等会交了 2. Unity自带的AI寻路的介绍,以及底层实现知识,以及如何抉择出最优路径 - 递归回溯算法遍历每一个位置最终得出可行路径返回; A*算法在路径点加权值 3. 哈希表的原理,字典的底层原理 - 这里因为没有很深入了解,把字典和哈希表分开理解了(字典就是哈希表),我还以为字典是直接键值对完成跟哈希表没关系;后来不太确定的回答道字典的底层原理是哈希表(面试官很轻蔑地一笑问我确定么?答案是这样的可是你这么问我我那敢确定啊5555555555) 4. 实习工作具体做了些啥 5. 实习的时候网络协议这一块 - 因为没有学过网络原理和网络通信这一块在秋招一直很吃亏=.=;然后写的都是客户端网络调用都是主程写好了我直接调用的,所以没答上 6. 协程的原理和作用 (背烂了,Unity开发岗必问) 7. 线程和进程的区别,多线程会发生啥 - 进程是主要的,线程依托于进程;进程只能有一个,