网易笔试题
网易笔试题新闻编辑笔试
网易笔试题新闻编辑笔试
网易笔试题一共六道(1小时30分钟时间)
一、选择题：类似于行政能力测试题
网易笔试题具体是一个打火机的创意发明设计推出后不受消费者欢迎，下面四个哪一个能支持这种结果
二、翻译题
网易笔试题是一篇250字左右的英文短文，关于计算机技术发展的一个科学小文章，颇有几个不认识的专业术语，总的来说，难度不大，但是句子比较长，翻译的雅比较难做到。
三、网易笔试题：请你谈谈有什么办法可以改善城市交通状况。
四、现在网络上充斥着网上谩骂、人身攻击、地域歧视的现象，有学者建议实行网络实名制来解决。
你是怎么看待的。
五、给定19个新闻标题(国内、国外的、时政、社会的都有，记得有中国台湾选举公投、三峡移民、安倍、汽车停放政策、国庆放假通知、国外性趣舞蹈艺术、广州一女被割喉事件等)
1、请你按照自己的设定的标准将以下新闻进行分类。
2、请你按照新闻重要性重新将以下新闻进行排序。
六、专题策划
网易笔试题：六一儿童节、建军节、国庆节、中秋节来了，请你选择一个节日进行新闻策划，请写出策划书，并叙述策划的主要构成。
网易校招笔试题
网易校招笔试题⼀. 单项选择题1. 下⾯有关JAVA异常类的描述，说法错误的是?A异常的继承结构：基类为Throwable，Error和Exception继承Throwable，RuntimeException和IOException等继承Exception⾮RuntimeException⼀般是外部错误，其必须被 try{}catch语句块所捕获Error类体系描述了Java运⾏系统中的内部错误以及资源耗尽的情形，Error不需要捕捉RuntimeException体系包括错误的类型转换、数组越界访问和试图访问空指针等等，必须被try{}catch语句块所捕获BCD2.检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果。
public class HelloB extends HelloA{public HelloB(){}{System.out.println(}static{System.out.println(}public static void main(String[] args){new HelloB();}}class HelloA{public HelloA(){}{System.out.println(}static{System.out.println(}}Astatic A I’m A class static B I’m B classCDstatic A static B I’m A class I’m B classI’m A class static A I’m B class static B3. 检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果。
package .guan.javajicu;public class Inc {public static void main(String[] args) {Inc inc = new Inc();int i = 0;inc.fermin(i);i= i ++;System.out.println(i);}void fermin(int i){i++;}}123ABCD4. 检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果。
网易校招笔试题
网易校招笔试题网易公司2022年度校园招聘笔试题目一、选择题（每题2分，共20分）1. 在Java中，下列哪个关键字用于声明一个线程？A. extendsB. implementsC. volatileD. thread2. 以下关于数据库事务的描述，哪项是错误的？A. 事务具有原子性B. 事务具有一致性C. 事务具有隔离性D. 事务具有随意性3. 在计算机网络中，HTTP协议通常使用的端口号是多少？A. 21B. 25C. 80D. 1104. 关于操作系统的内存管理，下列说法正确的是：A. 虚拟内存是实际物理内存的扩展B. 操作系统不能对内存进行分页管理C. 堆内存用于存储基本数据类型D. 栈内存是操作系统分配的，程序员无法控制5. 在面向对象编程中，封装的主要作用是：A. 提高代码的复用性B. 增强代码的可读性C. 隐藏对象的内部实现D. 允许对象之间进行多态通信6. 下列哪种排序算法的时间复杂度最好情况下可以达到O(n)？A. 冒泡排序B. 快速排序C. 归并排序D. 线性排序7. 在Unix/Linux系统中，以下哪个命令可以查看当前目录下的文件和子目录？A. lsB. catC. moreD. head8. 以下关于多线程的说法，哪项是正确的？A. 多线程可以提高程序的响应速度B. 多线程一定会导致死锁C. 多线程无法提高单核CPU的效率D. 多线程编程不需要考虑线程安全问题9. 在HTML中，用于创建超链接的标签是：A. <a>B. <img>C. <script>D. <link>10. 下列哪个不是敏捷软件开发的四大价值观？A. 个体和互动高于流程和工具B. 可工作的软件高于详尽的文档C. 客户合作高于合同谈判D. 项目计划高于客户需求二、简答题（每题10分，共30分）11. 请简述面向对象编程的三大特性，并给出各自的一个例子。
12. 描述TCP和UDP协议的主要区别，并举例说明它们在实际应用中的不同场景。
笔试题集-网易
你昨天1面后觉得自己能过吗？2、你觉得哪些行业是夕阳企业？哪些是朝阳企业？3、谈谈网易的产品4、你为什么没用网易的邮箱？（我觉得这个问题没有责怪的意思，但也有人因此被批评了）5、如果你同时得到两个OFFER，1个是网易的，但薪水较低，1个是你说过的朝阳企业，薪水较高，你怎么选择？6、如果我们和对手都在争取一笔大单，对手是你的一位朋友，你有一个机会出卖他而获得这个单，你会怎么做？7、用一种动物比喻销售人员8、公司同时请了三个应届生，其中两个的学校比你的学校更有名，他们月薪是3000，你的月薪是1500，你还做吗？9、谈谈对职位的了解总结&心得：这一阶段的提问其实比较随意，我和其他一些同面的同学都交流过，问题差异还是比较大的，唯有都会涉及网易产品这点是相同的。
面试前应该多了解网易和竞争对手的产品优劣，让自己多点谈话的素材；反映真实的自己结果：面试结束后，帅G说要考虑考虑给不给我进3面，我马上就展示出销售人员不屈不饶的品质，死缠烂打，终于获得了机会（坚持很重要，特别对我们应届生来说）3面：2面结束后在休息间苦等了2个小时………………3面由专业HR进行记忆中的问题如下：1、主要是根据你的简历提出一些问题2、你觉得员工和TEAM menber有什么不同？3、对网易产品的了解4、你胜任这个职位的原因？5、期望的工作地点，薪水MM说我看我的实习经验不适合面对面销售（可是我的实习大部分都是面对面销售……），我再次凭借潜意识上的反应再次死缠烂打，但说话已经完全不如上次有逻辑，估计作用不大了。
1．一条简单的图形题2．也是一条简单的图形题3．一个部队长100M，匀速前进，一个士兵从队尾跑到队头，再从队头跑回队尾，也是匀速跑，当士兵回到队尾的时候部队刚好前进100M。
问，那个士兵跑了多长的路程。
4．一条简单的逻辑推理，五人戴黑/白帽，谁说对谁说错的，很简单，不多说5．写条件语句话流程图，也不难，只是没把握全对，基本的只要读过计算机相关专业课都可以写到出来6．概率计算题，邮件有垃圾邮件和非垃圾邮件，一个单词W出现在垃圾邮件中的概率是Pa=W出现在垃圾邮件中的次数/总单词数，单词W出现在非垃圾邮件中的概率是Pb=W出现在非垃圾邮件中的次数/总单词数。
网易校招笔试题目
网易校招笔试题目网易校招笔试题目网易校招笔试题目(1)技术类简答题1、请尽可能举出你所知道的数据库备份与还原的方法(数据库类型不限，只要知道的就写上)2、中断是什么?CPU在中断的时候做了些什么?3、markfile文件有什么作用。
4、谈谈你对虚函数的认识，并写出实现虚函数的方法。
5、ping、tracert是属于TCP/IP协议族里面的哪个协议?填空题1、多任务系统里面，一个任务可以在占有资源的同时申请资源，这会导致____.2、实现内联函数的关键词是_____.数学题1、1-9这9个数字中，选3个出来，其和为奇数的组合有几个?2、请把16进制数270F转化为十进制数。
游戏类题目简答题1、梦幻西游、大话西游是什么类型游戏?2、请举出至少5个网易出品的游戏。
3、请举出5个以上游戏公司。
4、GM是什么的缩写;职责是什么?5、网易接受魔兽世界时，其版本号为?6、请把一个你玩得最久的网游账户的职业、等级、技能、装备描述一下。
7、(先给出一段关于新闻出版总署对于网游中各种不和谐内容的打击行动的材料)请你根据材料并结合自己所熟悉的网游，写出其需要改进以符合版署要求的地方。
8、以你熟悉的网游为例，写出两个玩家面对面交易时，对交易系统的测试点测试类题目 (非自动化)给出了一个二叉树的前序排列、中序排列，要你选出它的后续排列算法题在考虑容错和效率的前提下，用伪码写出对线性表的冒泡排序算法推理题1、在你面前有条分岔路，一条通向说谎国，一条通向诚实国。
此时走来两个人，一位只说谎话，一位只说实话;你向此两人问路，怎样问才能找到通向说谎国?2、每架飞机只有一个油箱，一箱油可供一架飞机绕地球飞半圈，空中没有加油机，但飞机之间可以相互加油。
问：为使至少使一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机? (所有飞机从同一机场起飞，不允许中途降落，必须全部安全返回机场)网易校招笔试题目(2)1、假设进栈次序是e1, e2, e3, e4，那可能的出栈次序是()A、e2, e4, e3, e1B、e2, e3, e4, e1C、e3, e2, e4, e1D、e1, e2, e4, e3给定入栈顺序，求出可能的`出栈顺序。
网易新闻校园招聘笔试题
网易新闻校园招聘笔试题
一、决定题：类似于行政身手测试题(详细是一个打火机的创意发明设计推出后不受消费者欢送，下面四个哪一个能赞成这种后果)
二、翻译题
一篇250字左右的英文漫笔，对于合计机技术发展的一个科学小文章，很有几个不认识的专业术语，总而言之，难度不大，然而句子对比长，翻译的雅对比难做到。
三、请你谈谈有甚么办法或许改进都邑交通情况。
四、而今Internet上布满着网上责骂、人身袭击、周边不放在眼里的景象，有学者首倡实行Internet实名制来办理。
你是怎么样对待的。
五、给定19个消息题目(海内、国外的、时政、社会的都有，记得有台湾推举公投、三峡移民、安倍、汽车停网易新闻中心校园招聘题放政策、国庆放假敷陈、国外性趣舞蹈艺术、广州一女被割喉事情等)
1、请你依照自己的设定的标准将以下音讯进行分类。
2、请你按照动态需要性从新将以下音讯进行排序。
六、专题筹谋
六一儿童节、建军节、国庆节、中秋节来了，请你决意一个节日进行动静筹谋，请写出筹谋书，并论说策动的主要构成。
网易校招笔试题
void fermin(int i){ i++; } } 1 2 3ABCD 4. 检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明 输出结果。 package .guan.javajicu; public class Example { String str = new String( char[] ch = {a,b,c}; public static void main(String[] args) { Example ex = new Example(); ex.change(ex.str, ex.ch); System.out.print(ex.str + System.out.print(ex.ch); } public void change(String str, char ch[]){ str= ch[0]= g; } } test okandabc test okandgbc Dgoodandgbc 5. 下列关于 Spring 特性中 IoC 描述错误的是： A B C
个数输出到 5 个不 10 个线程，两两 出到该组对应的
件中(不要求输出到每个
组，分为 5 组。每组两个线程分别将 个
件中，需要偶数线程每打印 10 个偶数以后，就将奇数线
程打印 10 个奇数，如此交替进
。同时需要记录输出进度，每完成 1000 个数就
在控制台中打印当前完成数量，并在所有线程结束后，在控制台打印”Done”. 11. 检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出 结果。 package .guan.javajicu; public class Example { String str = new String(“good”); char[] ch = {‘a’, ’b’, ’c’}; public static void main(String[] args) { Exampleex = new Example(); ex.change(ex.str, ex.ch); System.out.print(ex.str + ” and ”); System.out.print(ex.ch); } public void change(Stringstr, char ch[]) { str = “test ok”; ch[0] = g; } }
网易游戏笔试题
网易游戏笔试题（总共分为两卷，I卷和II卷，如果I卷未达到指定分数，将不会查看II卷，成绩主要依据II卷来评定）
I卷包括30个小题，II卷包括7个大题，总共3个小时来作答。
此笔试题是II卷内容。
1.智力题。
将1到9等9个数字填入到下图中，使得行列值相等，并写出推理过程。
2.英雄升级，从0级升到1级，概率100%。
从1级升到2级，有1/3的可能成功；1/3的可能停留原级；1/3的可能下降到0级；
从2级升到3级，有1/9的可能成功；4/9的可能停留原级；4/9的可能下降到1级。
每次升级要花费一个宝石，不管成功还是停留还是降级。
求英雄从0级升到3级平均花费的宝石数目。
点评：题目的意思是，从第n级升级到第n+1级成功的概率是(1/3)^n （指数），停留原级和降级的概率一样，都为[1-(1/3)^n]/2）。
题目的意思是按照上面这个规律，求升级到5级的概率。
3.将下面的函数改成非递归。
4.求无向图的连通分支数量。
写出思路，并按照他们给出的函数框架填写代码。
5.将一个很长的字符串，分割成一段一段的子字符串，子字符串都是回文字符串。
有回文字符串就输出最长的，没有回文就输出一个一个的字符。
例如：
habbafgh
输出h,abba,f,g,h。
6.英文题，看英文（一整页），然后回答后面的两个问题，考察英语能力。
7.看测试代码，分析几个不同队列函数的意义，并实现该题的Insert_Queue函数。
网易笔试题收集
1.英雄升级，从0级升到1级，概率100%。
从1级升到2级，有1/3的可能成功；1/3的可能停留原级；1/3的可能下降到0级；从2级升到3级，有1/9的可能成功；4/9的可能停留原级；4/9的可能下降到1级。
每次升级要花费一个宝石，不管成功还是停留还是降级。
求英雄从0级升到3级平均花费的宝石数目。
p1 p2 p3为每升一级所需的平均宝石个数0级到1级：100% p1=11级到2级：p2=1*1/3+(1+p2)*1/3+(1+p1+p2)*1/3将p1=1代入求解p2=42级到3级：p3=1*1/9+(1+p3)*4/9+(1+p2+p3)*4/9将p2=4代入求解p3=29所以，0级到3级平均所需宝石个数为：p1+p2+p3=342.如果一家公司里面有员工过生日，则公司全体员工不用上班，假如一年365天，企业该招多少人才能实现最大期望工作日。
由于期望值满足线性关系（即对于随机变量X 和Y 有E(X) + E(Y) = E(X+Y) ），因此我们只需要让每一天员工总工作时间的期望值最大就可以了。
假设公司里有n 个人，那么在特定的一天里，没有人过生日的概率是(364/365)n 。
因此，这一天的期望总工作时间就是n ·(364/365)n 个工作日。
为了考察函数n ·(364/365)n 的增减性，我们来看一下((n+1) ·(364/365)n+1) / (n ·(364/365)n) 的值，它等于(364 ·(n+1)) / (365 ·n) 。
如果分子比分母小，解得n > 364 。
可见，要到n = 365 以后，函数才是递减的。
3.一个怪物流落荒岛，醒来发现周围围了好多鳄鱼，都饥肠辘辘。
如果一条鳄鱼把怪物吃了，则这条鳄鱼很可能被其他鳄鱼吃掉，所有鳄鱼都以安全为前提，想吃到怪物，问怪物安全不，为什么4.甲乙两个人上街，捡到一张10块钱的购物卡，两人就想出一个办法来分配这张卡。
一篇完整的网易笔试题
一篇完整的网易笔试题A卷(研发类题)第一部分(必做): 计算机科学基础1. (单选)软件设计中模块划分应该遵循的准则是: A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合2. (单选)最坏情况下时间复杂度不是n(n-1)/2的排序算法是: A.快速排序B.冒泡排序C.直接插入排序D.堆排序3. 哈希表中解决冲突的方法通常可以分为open addressing和chaining两类, 请分别解释这两类冲突解决方法的大致实现原理4. 简单的链表结构拥有很好的插入删除节点性能, 但随机定位(获取链表第n个节点)操作性能不佳, 请你设计一种改进型的链表结构优化随机定位操作的性能, 给出设计思路及其改进后随机定位操作的时间复杂度5. 什么是NP问题?列举典型的NP问题(至少两个)?对于一个给定的问题你通常如何判断它是否为NP问题?6. 以下是一个tree的遍历算法, queue是FIFO队列, 请参考下面的tree, 选择正确的输出./ \2 3/ \ / \4 5 6 7queue.push(tree.root) while(true){node=queue.pop();output(node.value);//输出节点对应数字if(null==node) break;for(child_node in node.children){ queue.push(child_node);}}A. 1234567B. 1245367C. 1376254D. 1327654第二部分(选作): C/C++程序设计1. 有三个类A B C定义如下, 请确定sizeof(A) sizeof(B) sizeof(C)的大小顺序, 并给出理由struct A{ A() {}~A() {} int m1; int m2; }; struct B{B() {}~B() {}int m1;char m2; static char m3; };struct C{C() {}virtual~C() {}int m1;short m2;};2. 请用C++实现以下print函数,打印链表I中的所有元素, 每个元素单独成一行void print(const std::list int I){}3. 假设某C工程包含a.c和b.c两个文件,在a.c中定义了一个全局变量foo, 在b.c中想访问这一变量时该怎么做?4. C++中的new操作符通常完成两个工作, 分配内存及其调用相应的构造函数初始化请问:1) 如何让new操作符不分配内存, 只调用构造函数?2) 这样的用法有什么用?5. 下面这段程序的输出是什么?为什么?class A{public:A(){p();}virtual void p(){print( A )} virtual ~A(){p();}};class B{public:B(){p();}void p(){print( B )} ~B(){p();}};int main(int, char**){ A* a=new B(); delete a;}6. 什么是C++ Traits? 并举例说明第三部分(选作): JAVA程序设计1. (单选)以下Java程序运行的结构是:。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
网易笔试题1.写出对“知之者不如好之者，好之者不如乐之者”的理解。
答：了解他不如爱护它，爱护它不如与之为乐2.用中文写出尽可能多的中文语句，要求包含有“都”的意思（all、both之意），但不能有“都”字答：皆、尽、全、咸、绝。
3.new/delete和malloc/free的区别，并说说你在什么情况下会自另行建立自己的内存分配机制。
答：malloc和free不知道构造函数和析构函数malloc/free:只要给出想要的内存的长度就分配,并返加(void*)new/delete:分配内存同时进行类型检测,内置了sizeof运算,如果分配类的话,自动调用类的构造函数,delete也是,释放内存时调类的析构4.为什么有必要写自己的operator new和operator delete？答：为了效率。
缺省的operator new和operator delete具有非常好的通用性，它的这种灵活性也使得在某些特定的场合下，可以进一步改善它的性能。
尤其在那些需要动态分配大量的但很小的对象的应用程序里，情况更是如此。
有这样一个方法来实现你的自定义的operator new：先让缺省operator new分配一些大块的原始内存，每块的大小都足以容纳很多个airplane对象。
5.求极限lim（x-[x]),x趋于-3。
答：左右极限不一样从左是：1从右是：-16.比较两个电路的可靠性。
7.编程题：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。
答：维持一个FILO队列从1开始入队列并跟踪和sum，到x入队使得sum>=value的时候等于则记录队列，大于则队列弹出一个元素，然后x+1入队，sum小于value则继续入队，大于则出队，等于则记录然后入队复杂度应该是O(Value)的不知道你是不是这个意思？你好像没用队列而用两个变量代表第一个和最后一个元素吧这样更好！void sum(int num){int first = 1;int end = 2;int sum = 0;for(int i = first; i <= end; i++)sum += i;while(first <= num){if(sum < num){end++;sum += end;}else if(sum > num){sum -= first;first++;}else{for(int i = first; i <= end; i++)cout << i << " ";cout << endl;sum -= first;first++;}}8.有两个字符串str1和str2，写一个函数实现在str1中查找str2的初始位置。
要求不区分大小写。
9.在字符串S中寻找最长的字符串x，条件是x存在于S中。
即是如：abcabcdcd中的abc。
答：不难用strncmp加二重循环搞定第一重循环i = strlen(S)/2 to 1 (i代表比较字符串0的长度)第二重循环j = 0 to strlen(S)-i-i (j代表比较字符串的起始位置)然后循环体里strncmp(S+j,S+j+i,i);第一个相等的字符串就是结果了。
void main(){char S[] = "1231234123455676456";for (int i=strlen(S)/2;i>0;i--)for (int j=0;j<strlen(S)-i-i;j++)if (strncmp(S+j,S+i+j,i) == 0){S[j+i] = 0;printf("%s",S+j);return ;}}10.求Fibonacci数列中第k个与前面所有数互质的数（除前面两个数1，1 ）。
long Fibo1(int n){long n1=1,n2=1;for(int i=3; i<=n; i++){int temp=n2;n2=n1+n2;n1=temp;}return n2;}bool IsPrime(int m){int t=sqrt(m);if (m == 1)return false;for (int i=2; i<=t; i++){if(m%i == 0)break;}if (i == t+1)return true;elsereturn false;}bool IscoP(long a,long b)//辗转相除法判断两数互质，最大公约数为1 {while(b > 0){int temp=b;b=a%b;a=temp;}if(a == 1)return true;elsereturn false;//return a;}long FindK(int k){int count = 0;for (int i=3; ; i++){for (int j=3; j<i; j++){if(!IscoP( Fibo1(i),Fibo1(j) ))break;}if(j == i)count++;if(count == k){return Fibo1(i);break;}}}11.有100个真币和一个假币，只知道真币与假币不等重，要求只称两次，得出是真币重还是假币重。
101个钱币中，任取一个，其余100个分为2份，如果重量相同，取出的必定假币，与任何一个真币比较即可。
如果重量不等，把重的50枚分为两分，如果不等，则假币重，否则假币轻。
把轻的50枚分开称也可以得到结果12.证明题：给出n个互不相同的分数数列a1/b1, a2/b2… an/bn ，证明(a1 + a2 + … + an) / (b1 + b2 + … + bn) 的值在数列a1/b1, a2/b2… an/bn 数列的最大值和最小值之间。
13. 证明题：在三角形中，假设等角对等边，证明大角对大边。
14. 文学题：在以下的空白中填入相应的词（蔼、断、淡、泰）并解释其含义。
答：自处超然，处事然，无事澄言，处事言，得意然，失意然。
淡、泰、蔼、断15. 问答题：为什么现在的计算机采用二进制？而不是八进制或十六进制？你认为以后的计算机会采用几进制？答：前技术水平而言，电位高低区分01逻辑比较简单高效，因而采用2进制。
特别是采用刷新机制的大容量集成门电路，在两次刷新之间，电位不断降低，因此通过将电位分级来进行多进制计算就目前而言不可能。
除非计算机的硬件技术有质的飞跃。
16.程序设计题：给出若干个单词，组成字典，要求查找速度最快。
答：使用小写字母a-z组成单词,用1表示a,一直到26表示z.使用幂乘法表示字母,比如ab 为a*26+b,然后用幂乘法算出来的数字对数组大小的两倍值取余得到哈希值.用字母组合aa 表示被删除的单词.17.有b1/a1,b2/a2,....,bn/an 共n个分数，分母同号，证明：（b1+b2+...+bn）/(a1+a2+...+an)的值在上面n个分数值最大制和最小值之间．18.证明：三角形中大边对大角，已知等边对等角19.为什么计算机中多用二进制，１６进制也用在程序中．你认为有没有可能回出现多进制的计算机，为什么？20.一个没有拷贝构造函数和重载＝运算符的Ｓtring类，会出现什么问题，如何解决？答：按位拷贝21.编程题．有篇文章，找出文章中单词在词典中的序号，要求高效率．词典没排序．22.有一位警长，抓了三个逃犯。
现警长决定给他们一次机会。
他拿出3顶黑帽子，两顶白帽子，然后往这三个逃犯头上每人戴了一顶帽子，每个逃犯只能看到另外两个逃犯帽子的颜色，不能看到自己帽子的颜色，而且不能进行通讯，不能进行讨论，只能靠自己的推理推出来，如果猜出来了，放一条生路，否则处死。
警长先问第一逃犯，结果第一逃犯猜错了，被杀掉了。
警长问第二个逃犯，结果还是猜错了，同样被杀掉了。
警长再问第三个逃犯，结果第三个逃犯猜对了。
说明一下，每个逃犯在回答问题时，其他逃犯是听不到的。
为什么第三个一定能猜中，请你给出解释。
答：如果A看到另外两个人都带白色帽子，那么自己肯定带黑色帽子。
如果A看到另外两个帽子一白一黑，而黑色帽子的那个人死了（一白一黑都死了），那么自己肯定不是白帽子，而是黑帽子。
如果A看到另外两个帽子都是黑色的，而第二个黑帽子也死了（如果A带白帽子，那么地一个黑帽子死了，第二个黑帽子应该知道自己帽子的颜色），那么A肯定不是带白帽子，而是带黑帽子。
23.给出一个字符串，求一个子串x，令w=xx，表示x的连接，如x=ab则w=abab，w在给出的字符串中出现并x是最长的。
如给出"ababc"则结果是ab。
并给出算法的时间复杂度。
24.Fabonacci数列定义为（1,1,2,3,5,8,.....），即每个元素是前两个元素的和。
如果一个Fabonacci 数与所有小于它的Fabonacci数互质，那么称之为Fabonacci质数。
现在求第k个Fabonacci 质数是第几个Fabonacci数。
25.101个硬币，其中有一个假的，已知假币重量与真币不同，且真币重量都一样，如何通过无砝码的天平称量两次，知道假币到底是重了还是轻了。
1.给定一个字串X，求它最长字串S，使得S=SR，SR为S的反序，即如果S=abc，则SR=cba例子：X=abccba，则输出S=abc2.对于Fib(忘了全拼)数列，如果Fib中于它之前的Fib数列均互质，则称为Fib质数。
对于第一个Fib质数为2，第二个为3，第三个为5。
(Fib数列为，1,1,2,3,5,...)输入一个数K，则第K个Fib质数所对应的Fib序数是多少？如第一个Fib质数为2，对应Fib序数为33.36匹马赛跑，跑道同时只能容许6匹马。
而且36匹马速度不同，但是每次跑的速度恒定。
问，跑多少次可以选出第一，第二，第三名答：8次36分6组6次6组的第一名比赛 1次6组中第一名比赛的到的名次中，用其第一名所在队伍的马2，马3，第二名所在队伍的马1，马2，第3名所在队伍的马1。