2015网易游戏校园招聘笔试题 研发岗
2014-09-29 14:38
429 查看
题量比较大,大题有6个。
1.最小字典序字符串,
2.递归绘图函数转非递归
3.游戏编程中常用的数据结构4叉树,有三问,一问是写出如何判断点在矩形中和判断两矩形是否相交,第二问是写创建四叉树的实现,第三问是如何根据已知的矩形块,在四叉树中寻找包含的物体。
4.KD树,英文题,没怎么看,第一问问给出的一个算法的复杂度,并分析;第二问是自己实现算法(没怎么看)
5.求带权二叉树的最长路径,权值可以为负值
6.九宫格,就是手机手势密码。有三问,一问是如果只设置2位密码,有多少种满足的密码,密码不能穿越,比如1 3之间穿过2,这是不允许的;第二问,如果变成N*M格,判断一个2位密码是否是满足要求的密码(要求同1),第三问,如果设置密码位数为9位,有多少种合适的密码,给出算法思路,并给出伪代码
1.最小字典序字符串,
2.递归绘图函数转非递归
3.游戏编程中常用的数据结构4叉树,有三问,一问是写出如何判断点在矩形中和判断两矩形是否相交,第二问是写创建四叉树的实现,第三问是如何根据已知的矩形块,在四叉树中寻找包含的物体。
4.KD树,英文题,没怎么看,第一问问给出的一个算法的复杂度,并分析;第二问是自己实现算法(没怎么看)
5.求带权二叉树的最长路径,权值可以为负值
6.九宫格,就是手机手势密码。有三问,一问是如果只设置2位密码,有多少种满足的密码,密码不能穿越,比如1 3之间穿过2,这是不允许的;第二问,如果变成N*M格,判断一个2位密码是否是满足要求的密码(要求同1),第三问,如果设置密码位数为9位,有多少种合适的密码,给出算法思路,并给出伪代码
相关文章推荐
- 2015网易游戏校园招聘笔试题 游戏插件研发岗
- 2015网易游戏校园招聘笔试题 游戏插件研发岗
- 腾讯 美团 百度 网易游戏 2015校园招聘南京笔试面试之总结分析
- 腾讯 美团 百度 网易游戏 2015校园招聘南京笔试面试之总结分析
- 网易游戏2016校园招聘“游戏研发&平台开发”在线笔试——B题 Best Compression Algorithms
- 网易游戏2016校园招聘“游戏研发&平台开发”在线笔试——A题 Amusing Digits
- 网易游戏2016校园招聘“游戏研发&平台开发”在线笔试——C题 Complicated Expression
- 网易游戏2016校园招聘“游戏研发&平台开发”在线笔试——D题 Difficult Player Grouping
- 2015网易游戏校园招聘笔试题 运维开发岗
- 腾讯 美团 百度 网易游戏 2015校园招聘南京笔试面试之总结分析
- 重排序列(水题) - 网易2018校园招聘研发工程师(有道事业部)笔试卷
- 百度2015校园招聘笔试题——研发工程师(西安站)
- 十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦(下)
- 网易游戏2011.10.15校园招聘笔试题
- 网易游戏2013年校园招聘笔试题) -- 动态规划
- 题目1531:货币面值(网易游戏2013年校园招聘笔试题)
- 题目1531:货币面值(网易游戏2013年校园招聘笔试题)
- (转)十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦
- 网易游戏2011.10.15校园招聘会笔试题
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场 C