单选24道 48分多选1道 2分算法题2道1.求最长连续相同子串（首尾相接循环节），特俗情况取模，ac2.二维数组循环左移。拼接成字符串，按一维循环左移处理。ac

选择题寄寄，一堆没学过的电路题，(也没学过测试。编程题1.题目说人话就是统计字符串最多出现的字符的数量。2.数组(长度小于5000)的区间和是否在q次询问中出现过，询问离线，unmap，n^2嗯造就过了。总结: 编程签到，选择不会。。。

1.自我介绍2.问实习3.问项目4.问项目中的随机寻路算法是怎么实现的5.a*寻路算法6.项目中的行为树具体7.场景问题：游戏中如果需要发射一个物体，但是逻辑触发后模型迟迟没有加载出来这个问题怎么解决。8.项目细节9.事件委托10.ui管理类怎么实现的11.对象池中的接口和对象的实现12.寻路算法中路很细，怎么给路加宽（这里没明白，没接触过什么给路加宽的东西😖）13.场景题：子弹发射出来之前怎么显示一个辅助线（抛物线）？，怎么实现抛物线子弹？14.lua创建一个table后，对于一个变量a，是在创建table时的｛｝里面给a复制快还是在｛｝外面给a复制快。15.xlua热更新的原理是什么？16.怎么判断敌人是在坦克的右手边？（这里应该是考量vector3内容)17.状态同步中玩家移动操作，从逻辑层到网络层，从客户端到服务端再返还玩家的工程中发生了那些过程？18.怎么实现子弹和敌人的碰撞，不用引擎自带的碰撞盒怎么做？19.为什么不在原来的实习的地方继续做下去20.反问总结，主要是挖项目内容，体验比较差，面试结束感觉出来对我没意向，问对我有什么建议也不想说

T1 输入数组。可两个一组，也可三个一组。两个一组的前提是较大元素与较小元素之差不大于20，三个一组的条件是三元组里最大元素与最小元素之差不大于10。最后求最少可分几组