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

时间:2020-11-11 13:34:49 笔试题目 我要投稿

关于网易游戏校招研发类的笔试题

  网易游戏校招研发类笔试题有哪些?

关于网易游戏校招研发类的笔试题

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

  1.最小字典序字符串,

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

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

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

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

  6.九宫格,就是手机手势密码。有三问,一问是如果只设置2位密码,有多少种满足的密码,密码不能穿越,比如1 3之间穿过2,这是不允许的;第二问,如果变成N*M格,判断一个2位密码是否是满足要求的密码(要求同1),第三问,如果设置密码位数为9位,有多少种合适的密码,给出算法思路,并给出伪代码。

【关于网易游戏校招研发类的笔试题】相关文章:

网易2015校招笔试题09-09

精选网易笔试题09-02

2015阿里校招研发工程师笔试题08-13

腾讯校招之技术类研发笔试题08-13

网易游戏策划笔试题09-07

JAVA类软件研发工程师笔试题目12-08

2017网易校招笔试经验11-30

网易游戏策划笔试题201512-16

网易市场策划笔试题目12-03