网易研发类笔试题和面试题答案(三)
23。编程题。
有篇文章，找出文章中单词在词典中的序号，要求高效率。词典没排序。
24。有一位警长，抓了三个逃犯。现警长决定给他们一次机会。他拿出3顶黑帽子，两顶白帽子，然后往这三个逃犯头上每人戴了一顶帽子，每个逃犯只能看到另外两个逃犯帽子的颜色，不能看到自己帽子的颜色，而且不能进行通讯，不能进行讨论，只能靠自己的推理推出来，如果猜出来了，放一条生路，否则处死。
警长先问第一逃犯，结果第一逃犯猜错了，被杀掉了。
警长问第二个逃犯，结果还是猜错了，同样被杀掉了。
警长再问第三个逃犯，结果第三个逃犯猜对了。
说明一下，每个逃犯在回答问题时，其他逃犯是听不到的。为什么第三个一定能猜中，请你给出解释。
25。给出一个字符串，求一个子串x，令w=xx，表示x的连接，如x=ab则w=abab，w在给出的字符串中出现并x是最长的。如给出"ababc"则结果是ab。并给出算法的时间复杂度。
26。Fabonacci数列定义为(1,1,2,3,5,8,。。。。。)，即每个元素是前两个元素的和。如果一个Fabonacci数与所有小于它的Fabonacci数互质，那么称之为Fabonacci质数。现在求第k个Fabonacci质数是第几个Fabonacci数。
27。101个硬币，其中有一个假的，已知假币重量与真币不同，且真币重量都一样，如何通过无砝码的天平称量两次，知道假币到底是重了还是轻了。
28。地球上有个山谷，正午时太阳高度比日出和日落时低4800km(好象是)，问这个山谷在那里?
29。一个工程师维护15个电话亭，某天主管告诉他前8个电话亭中有5个坏了，让他试着去修理，他直接走向了8号亭，为什么?
30。有个小岛，周围是湖，湖外是陆地(也就是湖是环行的)。小岛上有科树，陆地边上也有可树，两树相距80米，有个不会游泳的人，有300米长的绳子，现在想去岛上，问有什么办法
31。南口镇仅有一中和二中俩所中学，一中学生的学习成绩一般比二中的学生好，由于来自南口镇的李明乐在大学一年级的学习成绩是全班最好的，因此，他一定是南口镇二中毕业的。
以下哪项与题干的论述方式最为类似?
A、如果父母对孩子的教育得当，则孩子在学校的表现一般都较好，由于王征在学校的表现不好，因此他的家长一定教育失当。
B、如果小孩每天背诵诗歌1小时，则会出口成章，郭娜每天背诵诗歌不足1小时，因此，它不可能出口成章。
C、如果人们懂得赚钱的方法，则一般都能积累更多的财富，因此，彭总的财富是来源与他的足智多谋。
D、儿童的心理教育比成年人更重要，张青是某公司心里素质最好的人，因此，他一定在儿童时获得良好的心理教育
E、北方人个字通常比南方人高，马林在班上最高，因此，他一定是北方人。
答案是E
答案是E。解析略。32。现在能够纠正词汇、语法和标点符号使用错误的中文电脑软件越来越多，记者们即使不具备良好的汉语基础也不妨碍撰稿。因此培养新闻工作者的学校不必重视学生汉语能力的提高，而应注重新闻工作者其它素质的培养。
A、避免词汇、语法和标点符号的使用错误并不一定能够确保文稿的语言质量。
B、新闻学课程一直强调并要求学生能够熟练应用计算机并熟悉各种软件。
C、中文软件越是有效，被盗版的可能性越大。
D、在新闻学院开设新课要经过复杂的论证与报批程序。
E、目前大部分中文软件经常更新，许多人还在用旧版本。
解析：答案A
题干认为“记者们即使不具备良好的汉语基础也不妨碍撰稿”，A项否定了这一点。
33-34基于以下题干：
一般人认为，广告商为了吸引顾客不择手段。但广告商并不都是这样。最近，为了扩大销路，一家名为《港湾》的家庭类杂志改名为《炼狱》，主要刊登暴力与色情内容。如果，原先《港湾》杂志的一些常年广告客户拒绝续签合同，转向其它刊物。这说明这些广告商不只考虑经济效益，而且顾及道德责任。
33。以下各项如果为真，都能削弱上述论证，除了
A、《炼狱》杂志所登载的暴力与色情内容在同类杂志中较为节制。
B、刊登暴力与色情内容的杂志通常销量较高，但信誉度较底。
C、上述拒绝续签合同的广告商主要推销家具商品。
D、改名后的《炼狱》杂志的广告费比改名前提高了数倍。
E、《炼狱》因登载虚假广告被媒体暴光，一度成为新闻热点。
解析：答案C
由于C项提到的“家具商品”是题干所没有涉及的，故与题干不相干，也就不能削弱题干的论证。
34。以下哪项如果为真，最能加强题干的论证?
A、《炼狱》的成本与售价都低于《港湾》。
B、上述拒绝续签合同的广告商在转向其它刊物后效益未受影响。
C、家庭类杂志的读者一般对暴力与色情内容不感兴趣。
D、改名后《炼狱》杂志的广告客户并无明显增加。
E、一些在其它家庭类杂志做广告的客户转向《炼狱》杂志。
解析：答案E
E项指出“一些在其它家庭类杂志做广告的客户转向《炼狱》杂志”，说明在该杂志上刊登广告是有经济效益的，这就更说明了原先《港湾》杂志的一些常年广告客户拒绝续签合同，不只考虑经济效益，而且顾及道德责任。
35。H国赤道雨林的面积每年以惊人的比例减少，引起了全球的关注。但是，卫星照片的数据显示，去年H国雨林面积的缩小比例明显低于往年。去年，H国政府支出数百万美元用以制止滥砍滥伐和防止森林火灾。H国政府宣称，上述卫星照片的数据说明，本国政府保护赤道雨林的努力取得了显著成效。
以下哪项如果为真，最能削弱H国政府的上述结论?
A、去年H国用以保护赤道雨林的财政投入明显低于往年。
B、与H国毗邻的G国的赤道雨林的面积并未缩小。
C、去年H国的旱季出现了异乎寻常的大面积持续降雨。
D、H国用于雨林保护的费用只占年度财政支出的很小比例。
E、森林面积的萎缩是全球性的环保问题。
答案是C解析略。
36。小陈：目前1996D3彗星的部分轨道远离太阳，最近却可以通过太空望远镜发现其发出闪烁光。过去人们从来没有观察到远离太阳的彗星出现这样的闪烁光，所以这种闪烁必然是不寻常的现象。
小王：通常人们都不会去观察哪些远离太阳的彗星，这次发现的1996D3彗星闪烁光是有人通过持续而细心的追踪观测而获得的。
以下哪项最为准确概括了小王反驳小陈的观点所使用的方法?
A、指出小陈使用的关键概念含义模糊。
B、指出小陈的论据明显缺乏说服力。
C、指出小陈的论据自相矛盾。
D、不同意小陈的结论，并且对小陈的论据提出了另一种解释。
E、同意小陈的结论，但对小陈的论据提出了另一种解释。
解析：答案D
小陈认为远离太阳的彗星出现这样的闪烁光必然是不寻常的现象，因为过去人们从来没有观察到这样的闪烁光。
小王不同意小陈的结论，认为远离太阳的彗星出现这样的闪烁光是寻常的现象，因为这种现象早已存在，只不过以前人们观察得不够持续和细心罢了。
D项准确地概括了这一点。
37。陈先生要举办一个亲朋好友的聚会。他出面邀请了他父亲的姐夫，他姐夫的父亲，他哥哥的岳母，他岳母的哥哥。
陈先生最少出面邀请了几个客人?
A、未邀请客人。
B、1个客人
C、2个客人
D、3个客人
E、4个客人
解析：答案D
陈先生所邀请的客人，从名义上看是四个人(一个女性，三个男性)，但三个男性中，父亲的姐夫和姐夫的父亲不可能重合(否则就是近亲结婚)，而岳母的哥哥与另外两个男性却是有可能重合的，所以，陈先生最少邀请了三人。
