发布于 2015-01-05 01:58:44 | 441 次阅读 | 评论: 0 | 来源: 网友投递
网易(163)
网易公司（NASDAQ：NTES），是中国领先的互联网技术公司，也是中国主要门户网站，和新浪网、搜狐网、腾讯网并称为“中国四大门户网站”。网易在开发互联网应用、服务及其它技术方面始终保持中国业内界的领先地位。
为大家整理了一份2015网易游戏校招面试题－研发技术类岗，感兴趣的朋友参考下吧。
1.最小字典序字符串，
2.递归绘图函数转非递归
3.游戏编程中常用的数据结构4叉树，有三问，一问是写出如何判断点在矩形中和判断两矩形是否相交，第二问是写创建四叉树的实现，第三问是如何根据已知的矩形块，在四叉树中寻找包含的物体。
4.KD树，英文题，没怎么看，第一问问给出的一个算法的复杂度，并分析;第二问是自己实现算法(没怎么看)
5.求带权二叉树的最长路径，权值可以为负值
6.九宫格，就是手机手势密码。有三问，一问是如果只设置2位密码，有多少种满足的密码，密码不能穿越，比如1 3之间穿过2，这是不允许的;第二问，如果变成N*M格，判断一个2位密码是否是满足要求的密码(要求同1)，第三问，如果设置密码位数为9位，有多少种合适的密码，给出算法思路，并给出伪代码。