风澜网络科技u3d客户端一面

进来两个面试官
自我介绍
讲一下你做的各个项目，有和人合作吗，有哪些难点
有一个500万人的战力榜，取前100或200，设计一个算法做高效的增删改查?
答曰红黑树，面试官说不行，有频繁的插入删除。试探性的回了一下avl树?大顶堆?
了解A星吗？讲一下A星
如果A星在服务端算出来一个个锯齿状的路径，在客户端怎么优化?或者说怎么平滑这个路径?
不知道，我说感觉有点像绘制直线的算法，就是屏幕上用插值的办法计算下一个像素点位置。不对
讲一下navmesh寻路和底层实现?
没研究过，不会
换人问，讲一下智能指针?怎么管理里面的指针的?
map的复杂度和底层实现
set的复杂度
unordered_map的复杂度和底层实现?哈希函数怎么算的?
不知道，我说大概是把一个数通过哈希分散的映射到一个范围内
了解shader吗？
讲一下顶点着色器会接收到哪些参数?
忘了，应该是顶点的坐标，法线方向?不知道有没有纹理坐标
贴图是怎么画到模型上的?
纹理坐标，重心坐标插值
那说一下重心坐标公式
忘了，根据三个顶点算
讲一下你理解的gas系统，tag，effect，ability，cue之间的关系和应用?
客户端攻击打到敌人受击扣血，这中间网络的过程?
问了一下我简历上写的破解过游戏，中间还一直追问md不该讲这么详细的，不会给开了录音吧
连反问都不给就下了，这种是不是可以去HR那里投诉啊
#牛客创作赏金赛# #面试中的破防瞬间# #大家都开始春招面试了吗# #软件开发2024笔面经#