网易互娱视频二面(初级游戏)之后要等多久?（附上面经）

9.12日更新。报的初级游戏研发，但是给的意向书是游戏研发的。感谢网易，秋招结束了！！

祝愿各位能够拿到想要的offer！

下午2点面试了初级游戏研发二面。请问大概要等多久才会有结果? (P.S 一面视频面8月21，8月29收到二面通知。)

面经:

1.介绍项目。讨论。

2.判断AOE技能是否击中物体

答：一开始答判断距离。后来面试官问如果技能释放频繁应该如何优化。我就答到四叉树去了，也不知道对不对。然后面试官问了下时间复杂度和空间复杂度怎么变化。

3.概率题。两人抛硬币，A先。如果A正，A赢。A反，轮到B抛。一直进行直到有人抛到正面。问谁的赢面大。

答：想了一下。A第一轮赢的概率为1/2(一开始扔到正面)。B第一轮赢的概率是1/4(反正)。还有1/4概率到下一轮。所以A赢概率为(1/2)/(1/2+1/4) = 2/3。所以A赢面大。

4.寻路问题。飞机想由出口到终点。让我设计系统。（即设计图怎么表示）

答：面试官说从简单的来。我就说用二维矩阵表示，障碍为1，其他为0。

5.(也就是二维矩阵每个数字表示多大体积)障碍体积应该多大?物体有体积应该怎么考虑?

答：跟飞机的最小行进单位有关。

6.寻路算法

答：BFS

7.如果图很大，怎么优化？

答：答了A*,动态规划以及图最短路径等算法。

8.喜不喜欢玩游戏等问题。

9.为什么投递游戏岗位。

10.有什么问题。