2015网易游戏校招研发类笔试题

进修社 人气:1.09W

网易游戏的研发类笔试,题量比较大,大题有6个。

2015网易游戏校招研发类笔试题

1.最小字典序字符串,

2.递归绘图函数转非递归

3.游戏编程中常用的数据结构4叉树,有三问,一问是写出如何判断点在矩形中和判断两矩形是否相交,第二问是写创建四叉树的'实现,第三问是如何根据已知的矩形块,在四叉树中寻找包含的物体。

树,英文题,没怎么看,第一问问给出的一个算法的复杂度,并分析;第二问是自己实现算法(没怎么看)

5.求带权二叉树的最长路径,权值可以为负值