《网易笔试题.docVIP

网易笔试不难，但是给了我一个教训，所以记下来以留念。 　　时间：11月3日8:00（后来改到10:00）。 　　地点：西安交通大学教2南315教室 　　赶到考场时，离考试开始时间只差2分钟了，找了个座位坐下后没有任何的等待笔试就开始了。网易的笔试题目很有趣： 证明题：给出n个互不相同的分数数列a1/b1, a2/b2… an/bn ，证明(a1 + a2 + … + an) / (b1 + b2 + … + bn) 的值在数列a1/b1, a2/b2… an/bn 数列的最大值和最小值之间。 证明题：在三角形中，假设等角对等边，证明大角对大边。 文学题：在以下的空白中填入相应的词（蔼、断、淡、泰）并解释其含义。 　　自处超然，处事 然，无事澄言，处事 言，得意 然，失意 然。 问答题：为什么现在的计算机采用二进制？而不是八进制或十六进制？你认为以后的计算机会采用几进制？ 阅读理解题（记不清楚是不是有这道题及具体是什么了）。 程序设计题：给出若干个单词，组成字典，要求查找速度最快。 　　不知为什么，那天心态特别放松，放松的结果就是思维很发散，写字不是太工整，尤其是做到后面的题目时，写字写得很快，自己看上去都有些潦草。总共我写了三页纸（正反面），自己感觉还是做得不错的。 　　但是后来并没有收到网易的面试通知，总结了一下，结论就是那天的字迹太潦草了。潦草给人的第一印象就是态度不认真，进一步就是你做事情的风格就这样马虎，或者说你对我们公司不感兴趣，所以，不给我面试机会也是很正常的。 　　这是一个教训。在做这份题目的时候，就应该想到面对一份答案，阅卷人员会如何去看待，也就是说如何通过这份答案去影响阅卷人员对自己的看法。如果他面对的是一份潦草的答卷，即使答案是完全正确的甚至是有些创意的，他也许看都不看就直接放到一边去了。 　　态度是最重要的事情。要做，就要端正态度，做到最好，不然就不要去做了。 1.写出对“知之者不如好之者，好之者不如乐之者”的理解。 2.用中文写出尽可能多的中文语句，要求包含有“都”的意思（all、both之意），但不能有“都”字 3.new/delete和malloc/free的区别，并说说你在什么情况下会自另行建立自己的内存分配机制。 4.求极限lim（x-[x]),x趋于-3。 5.比较两个电路的可靠性。 6.编程题：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。 7.有两个字符串 str1和str2，写一个函数实现在str1中查找str2的初始位置。要求不区分大小写。 8.在字符串S中寻找最长的字符串x，条件是x存在于S中。即是如：abcabcdcd中的abc。 9.求Fibonacci数列中第k个与前面所有数互质的数（除前面两个数 1，1 ）。 10.有100个真币和一个假币，只知道真币与假币不等重，要求只称两次，得出是真币重还是假币重。 11.证明题：给出n个互不相同的分数数列a1/b1, a2/b2… an/bn ，证明(a1 + a2 + … + an) / (b1 + b2 + … + bn) 的值在数列a1/b1, a2/b2… an/bn 数列的最大值和最小值之间。 12. 证明题：在三角形中，假设等角对等边，证明大角对大边。 13. 文学题：在以下的空白中填入相应的词（蔼、断、淡、泰）并解释其含义。 　　自处超然，处事 然，无事澄言，处事 言，得意 然，失意 然。 14. 问答题：为什么现在的计算机采用二进制？而不是八进制或十六进制？你认为以后的计算机会采用几进制？ 15.程序设计题：给出若干个单词，组成字典，要求查找速度最快。 16.,有b1/a1,b2/a2,....,bn/an 共n个分数，分母同号，证明： 　　（b1+b2+...+bn）/(a1+a2+...+an)的值在上面n个分数值最大制和最小值之间． 17.证明：三角形中大边对大角，已知等边对等角 18.为什么计算机中多用二进制，１６进制也用在程序中．你认为有没有可能回出现多进制的计算机，为什么 19.一个没有拷贝构造函数和重载＝运算符的Ｓtring类，会出现什么问题，如何解决？ 20.编程题． 有篇文章，找出文章中单词在词典中的序号，要求高效率．词典没排序． 21. 有一位警长，抓了三个逃犯。现警长决定给他们一次机会。他拿出3顶黑帽子，两顶白帽子，然后往这三个逃犯头上每人戴了一顶帽子，每个逃犯只能看到另外两个逃犯帽子的颜色，不能看到自己帽子的颜色，而且不能进行通讯，不能进行讨论，只能靠自己的推理推出来，如果猜出来了，放一条生路，否则处死。 警长先问第一逃犯，结果第一逃犯猜错了，被杀掉了。 警长问第二个逃犯，结果还是猜错