乐视2017暑期实习生笔试题（二）
时长:120分钟 总分:100分
129浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
2.
将产生（ ）次缺页中断?
在虚拟存储系统中，若进程在内存中占三块(开始时为空，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ ）次缺页中断。
7.
在牛客网技术有限公司的局域网中,牛妹的私人电脑可以查看到同事的电脑，也成功登陆了QQ，但无法访问到公司的站点"http://www.nowcoder.com/" ,请你协助牛妹查找 最有可能出现的问题的地方是？
在牛客网技术有限公司的局域网中,牛妹的私人电脑可以查看到同事的电脑，也成功登陆了QQ，但无法访问到公司的站点"http://www.nowcoder.com/" ,请你协助牛妹查找 最有可能出现的问题的地方是？
10.
不同协议的发生顺序是下面中的?
牛客网由于访问客户量的增长,原来的服务器不足以维持请求,经常发生宕机的突发情况,因此为了解决这个问题,CEO决定新增加几台服务器,那么问题是这些接入WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的____。
11.
那么至少需要____回合才能确保区分出哪些机器人是正常，哪些是故障。
叶某开发出了一款超级智能机器人，能对任何提问给出“是”或者“不是”的答案。现有3个这种机器人，其中有数量不定的(0到3个)机器人发生了故障。如果正常机器人总是给出正确的答案，而故障机器人总是给出错误的答案。每一回合只能问任意一个机器人任意一个问题，那么至少需要____回合才能确保区分出哪些机器人是正常，哪些是故障。
12.
人患癌症的概率为1/1000.假设有一台癌症诊断仪S1，通过对它以往的诊断记录的分析，如果患者确实患有癌症它的确诊率为90%,如果患者没有癌症，被诊断成癌症的概率是10%。某人在被诊断为癌症后，他真正患癌症的概率为()
20.
一棵Huffman树有m个叶结点，使用struct Node{Node *l,*rint val}结构来存储该树中的结点，一共会产生多少个NULL指针？（ ）
一棵Huffman树有m个叶结点，使用
struct Node {
struct Node *l
struct Node *r
int val
} 结构来存储该树中的结点，一共会产生（ ）个空指针
21.
偶数大翻转
今天的计算机课上，老师给同学们出了一道题：
输入n个数，请将其中的偶数的二进制反转。
eg：输入1 6 5
其中6是偶数，二进制表示为110，反转后为011，代表3，所以最终输出1 3 5.
小贱君最近脑子不怎么好使，想了半天也没想出来如何做，最后他向你寻求帮助了，帮帮可怜的小贱君吧！
输入描述：
输入n个数，请将其中的偶数的二进制反转。
eg：输入1 6 5
其中6是偶数，二进制表示为110，反转后为011，代表3，所以最终输出1 3 5.
小贱君最近脑子不怎么好使，想了半天也没想出来如何做，最后他向你寻求帮助了，帮帮可怜的小贱君吧！
输入描述：
输入包含多组测试数据。
对于每组测试数据：
N --- 输入的数字个数
N个数：a0,a1,...,an-1
保证：
1<=N<=3000,0<=ai<=INT_MAX.
对于每组数据，输出N个整数。
22.
困兽之斗
经过深思熟虑之后，小贱君打算去M国闯一闯，那是一个古老的东方国度，传说有很多高阶魔法师，他想成为一名伟大的魔法师，将来征服星辰大海。
经过千辛万苦，小贱君终于来到了M国，不幸的是刚进城门小贱君就被M国的守城士兵困在了一种叫做“困兽之斗”的阵法之中。
士兵对小贱君说：“看到漂浮在你身边的宝石了吗？彩虹连接的两颗宝石可以任意交换位置，你需要通过一系列交换后使得宝石组成的字符串的字典序最小。若不能破阵，那还是请回吧！”
小贱君观察了一下周围的宝石，只见每颗宝石上标有一个小写字母，而且有一些宝石上通过彩虹与其他宝石相连。
琢磨了半天，他终于搞懂了这个阵法的意思：
若宝石系列为：dcba
其中有两道彩虹，分别是(0,1),(1,2),代表第一个位置上的宝石可以和第二个位置上的宝石互换，第二个位置上的宝石可以和第三个位置上的宝石互换，最终可以得到字典序最小的宝石系列：bcda。
作为小贱君的死党，你有什么方法帮助他破阵吗？
输入描述：
经过千辛万苦，小贱君终于来到了M国，不幸的是刚进城门小贱君就被M国的守城士兵困在了一种叫做“困兽之斗”的阵法之中。
士兵对小贱君说：“看到漂浮在你身边的宝石了吗？彩虹连接的两颗宝石可以任意交换位置，你需要通过一系列交换后使得宝石组成的字符串的字典序最小。若不能破阵，那还是请回吧！”
小贱君观察了一下周围的宝石，只见每颗宝石上标有一个小写字母，而且有一些宝石上通过彩虹与其他宝石相连。
琢磨了半天，他终于搞懂了这个阵法的意思：
若宝石系列为：dcba
其中有两道彩虹，分别是(0,1),(1,2),代表第一个位置上的宝石可以和第二个位置上的宝石互换，第二个位置上的宝石可以和第三个位置上的宝石互换，最终可以得到字典序最小的宝石系列：bcda。
作为小贱君的死党，你有什么方法帮助他破阵吗？
输入描述：
输入包含多组测试数据。
对于每组测试数据：
字符串s --- 代表宝石序列
n --- 代表有n条彩虹
接下来n行，每行两个数ai,bi --- 表示ai和bi由一条彩虹相连。
保证：
1<=s的长度<=10000
1<=n<=10000
且输入数据均合法。
对于每组数据，输出一个字符串
23.
绝域之门
经过多次强攻之后，赫柏带领的军团不仅没能击败鲁卡斯，反而被鲁卡斯打得七零八落，赫柏终于体会到了高阶天之驱逐者的强大实力。
不过，赫柏最终还是找到了鲁卡斯的致命弱点，他发现鲁卡斯喜欢收集上古卷轴，因为上古卷轴能够让鲁卡斯获得神秘之力。
卢卡斯决定使用上古卷轴将卢卡斯引诱到绝域之门，利用绝域之门的力量消灭卢卡斯。
赫柏注意到卢卡斯喜欢收集不同的卷轴，如果总是捡到相同的上古卷轴，它的兴趣就会逐渐降低。
赫柏现在拥有N种不同的卷轴，每种卷轴有Ai个。现在他要将这N个卷轴分散在鲁卡斯领地到绝域之门的路上，每一种排列方式都有一个吸引值Charm，吸引值越高，鲁卡斯被引诱到绝域之门的概率越高。
Charm=Sum of all D(i)，其中D(i)=k-i，i为该排列中卷轴i的下标，k为位于i后面且和i是同一种卷轴的卷轴下标。
现在所有的卷轴以<卷轴名称 数量>的格式给出，你需要输出所有卷轴的排列顺序，使得吸引值最大，如果有多种排列方式满足条件，输出按照名字排列字典序最小的一个。
输入描述： 多组测试数据，请处理到文件结束。
对于每组测试数据：
第一行：一个整数N，代表有N种卷轴。
第二行：N种卷轴的描述。
保证：
0<=N<=50
卷轴名称为长度1~10的字母，每种卷轴的数量为1~800之间的一个整数。
输入样例： 3 Thunder 1 Wind 3 Soil 2 输出描述： 输出所有卷轴的一个排列。
输出样例 Soil Wind Thunder Wind Soil Wind
不过，赫柏最终还是找到了鲁卡斯的致命弱点，他发现鲁卡斯喜欢收集上古卷轴，因为上古卷轴能够让鲁卡斯获得神秘之力。
卢卡斯决定使用上古卷轴将卢卡斯引诱到绝域之门，利用绝域之门的力量消灭卢卡斯。
赫柏注意到卢卡斯喜欢收集不同的卷轴，如果总是捡到相同的上古卷轴，它的兴趣就会逐渐降低。
赫柏现在拥有N种不同的卷轴，每种卷轴有Ai个。现在他要将这N个卷轴分散在鲁卡斯领地到绝域之门的路上，每一种排列方式都有一个吸引值Charm，吸引值越高，鲁卡斯被引诱到绝域之门的概率越高。
Charm=Sum of all D(i)，其中D(i)=k-i，i为该排列中卷轴i的下标，k为位于i后面且和i是同一种卷轴的卷轴下标。
现在所有的卷轴以<卷轴名称 数量>的格式给出，你需要输出所有卷轴的排列顺序，使得吸引值最大，如果有多种排列方式满足条件，输出按照名字排列字典序最小的一个。
输入描述： 多组测试数据，请处理到文件结束。
对于每组测试数据：
第一行：一个整数N，代表有N种卷轴。
第二行：N种卷轴的描述。
保证：
0<=N<=50
卷轴名称为长度1~10的字母，每种卷轴的数量为1~800之间的一个整数。
输入样例： 3 Thunder 1 Wind 3 Soil 2 输出描述： 输出所有卷轴的一个排列。
输出样例 Soil Wind Thunder Wind Soil Wind
