网易互娱(游戏)2018年-游戏测试开发工程师

时长:60分钟 总分:100分

167浏览 0人已完成答题

题型介绍
题型 单选题 判断题 填空题
数量 2 2 2
1.
已知一棵二叉树的前序遍历是ABCDEFGH,那么它的中序遍历一定不可能是:
问题详情




2.
10000个人背上依次贴着从1到10000的编号,他们从小到大依次报数,偶...
问题详情

10000个人背上依次贴着从1到10000的编号,他们从小到大依次报数,偶数出列,一圈后,从剩下的5000人再次从号码小的开始报数,偶数出列,直到没人出列为止。问最后一次出列的人,背上的编号是多少?




3.
阅读下面那段代码,给出handle(1024,256)的返回值[$##$]...
问题详情

阅读下面那段代码,给出handle(1024,256)的返回值()
  1.  handle(a, b) {  
  2.         if(a==0) return b  
  3.         if(b==0) return a  
  4.         i=a^b  
  5.         j=(a&b)<<1  
  6.         return  handle(i,j)  
  7.     }  

4.
下面有段数字处理函数的伪代码,阅读后,请给出handle(12354)的返...
问题详情

  1. 下面有段数字处理函数的伪代码,阅读后,请给出handle(12354)的返回值()
  2. handle( num ){  
  3.     result = 0  
  4.     i = num
  5.    while (i !=0 )  
  6.     {  
  7.         i = i/10*10  
  8.         result = result * 10 + num - i  
  9.         i = i /10  
  10.         num = num/10  
  11.     }  
  12.     return result  
  13. }  
5.
一封奇怪的信
问题详情

现在你需要用一台奇怪的打字机书写一封书信。信的每行只能容纳宽度为100的字符,也就是说如果写下某个字符会导致行宽超过100,那么就要另起一行书写
信的内容由a-z的26个小写字母构成,而每个字母的宽度均会事先约定。例如字符宽度约定为[1,2,3,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5],那么就代表'a'到'd'四个字母的宽度分别是1,2,3,4,而'e'到'z'的宽度均为5
那么按照上述规则将给定内容S书写成一封信后,这封信共有几行?最后一行宽度是多少?
输入描述: 输入为两行:
第一行是存储了每个字符宽度的字符串,包含26个数字,以1个空格分隔,每个数字均小于等于10
第二行是存储了待输入字符的字符串S,字符串S的长度在1到1000之间输入样例: 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 helloworld 输出描述: 输出为信的行数以及最后一行字符宽度,中间以1个空格分隔输出样例 1 50
6.
糖果谜题
问题详情

小明是幼儿园的一名老师。某天幼儿园园长给小朋友们每人发一颗糖果,小朋友们拿到后发现有一些同学拿到的糖果颜色和自己相同,有一些同学糖果颜色和自己不同。
假定每个小朋友只知道有多少同学和自己拿到了相同颜色的糖果。
上课后,有一部分小朋友兴奋的把这一结果告诉小明老师,并让小明老师猜一猜,最少有多少同学拿到了糖果。
例如有三个小朋友告诉小明老师这一结果如下:
其中第一个小朋友发现有1人和自己糖果颜色一样,第二个小朋友也发现有1人和自己糖果颜色一样,第三个小朋友发现有3人和自己糖果颜色一样。
第一二个小朋友可互相认为对方和自己颜色相同,比如红色;
第三个小朋友不可能再为红色(否则第一二个小朋友会发现有2人和自己糖果颜色相同),假设他拿到的为蓝色糖果,那么至少还有另外3位同学拿到蓝色的糖果,最终至少有6位小朋友拿到了糖果。
现在请你帮助小明老师解答下这个谜题。
输入描述: 假定部分小朋友的回答用空格间隔,如 1 1 3输入样例: 1 1 3 输出描述: 直接打印最少有多少位小朋友拿到糖果
如 6输出样例 6