投递时间：2020.3.10
一面时间：2020.4.3
二面时间：2020..4.10
一面到通知二面时间约为2个工作日
二面到口头offer时间约为3个工作日
有需要的朋友可以参考一下
问题：
一面
1.本人以前学校期间实现过LOL，问了我同步方式，以及英雄移动、技能、伤害等处理方式。还有寻路系统，包括unity中的自动寻路和A*寻路。
2.射击游戏中的子弹发射方式。
（1）射线：CF使用
（2）实体子弹，需要使用对象池：吃鸡使用
3.算法题：在一段无序数组中选出乘积最大的三个数，数组中有正有负。
回答：先排序，然后选负数中的最小两个和正数中的最大三个。三个数必然是这五个数中的三个
4.对虚函数理解（要求摸清原理）
5.加入让你做一个数独游戏，你会怎么设计。说说你的思路和用到的数据结构。
6.排序算法
当时面试官问了我你知道那些排序算法
本人将十大算法全说了，面试官看起来比较满意
最后面试官给了我一个定心丸，说hr回和你联系的，等消息就行
二面
1.问LOL的实现细节
2.问“快手小游戏”中的“步步高升”的具体实现思路。
3.数学题：斗地主中地主拿到王炸的概率
（52*51*......*35）/（54*53*52*.....*37）
4.计算机图形学：以前没有系统学过，所以说正在学。问了OpenGl正方形的绘制
5. 给你一个根目录，遍历所有目录并打印
本人回答深度优先遍历和广度优先遍历
6.KMP算法
接下来就是反问环节。但是没有给我定心丸，导致等待offer的过程中心急如焚、度日如年阿。
还有一些题，忘记了，想起来再补上。总体来说面试比较注重基础和自己的项目，大家好好准备一下。
最后感谢牛客各位大佬的面经给了我莫大的帮助。贫僧..呸，弟弟在这谢过各位。祝大家早日拿到自己心仪的offer。
大佬们再见。
有想交流的大佬可以加qq群1079809670，加之前能否给个赞呢？嘻嘻 谢谢。不赞也没关系哦。么么哒
全部评论
(3) 回帖