4399 客户端开发一面

前排提醒：一点编程语言相关的都没有问
第一个问题：贪吃蛇用什么结构存储：双向队列
第二个问题：a星算法了解过吗 碰到大c环怎么处理：记录一边尝试过的次数 下次选的时候选择尝试次数少的
第三个问题：介绍渲染管线 实际场景阴影怎么渲染：移动相机
第四个问题：如何判断扇形技能是否击中敌人：向量点乘，划分象限求余弦值
第五个问题：快速判断阶乘的大小：区间逼近法
整体体验：前几个问题还行 后面的基本就是顺着他的讲解来答的
面试官人很好 每个问题都给了解答和思考的时间以及引导
还是我准备的不够充分 光去看了unity c++的八股 碰到这种纯能力体现的面试就噶了
反问环节：
面试一共多少轮 他自己也不清楚 他这边只知道把结果给hr hr再挑 然后再给项目组挑 实际情况下 可能存在多个项目组面试的情况 至少三轮
至于过不过还不知道 等通知了