记录下光子一面,应该是凉了项目为什么选择状态机实现Boss的AI,如何实现BossAI状态机,如何实现2D地图中Boss追逐玩家的AI设计介绍A*寻路,如何实现,如何在大地图中进行优化对话系统如何实现,对话系统应该使用什么数据结构,如何实现一个带分支的对话系统且一些对话有前置解锁条件,此时又应该选择什么数据结构基础数组和链表的区别,数组在什么时候删除元素是O(1)的,如果数组中的元素不要求有序,使用什么方法可以实现删除随机元素是O(1)的二叉树介绍,如何求一个二叉树的最大深度,使用递归有什么坏处。二叉树的层序遍历hash算法,hash表的底层实现,如何实现一个hash算法lua面向对象的实现,...