网易笔试题

liema2000

 

1.写出对“知之者不如好之者，好之者不如乐之者”的理解。
2.用中文写出尽可能多的中文语句，要求包含有“都”的意思（all、both之意），但不能
有“都”字
3_new/delete和malloc/free的区别，并说说你在什么情况下会自另行建立自己的内存分配机制。
3:malloc/free:只要给出想要的内存的长度就分配,并返加(void*)  
      new/delete:分配内存同时进行类型检测,内置了sizeof运算,如果分配类的话,自动调用类的构造函数,delete也是,释放内存时调类的析构  
        如果用free释放“new创建的动态对象”，那么该对象因无法执行析构函数而可能导致程序出错。如果用delete释放“malloc申请的动态内存”，理论上讲程序不会出错，但是该程序的可读性很差。所以new/delete必须配对使用，malloc/free也一样
在一个大的应用程序中，内存要不断的分配和释放，那样的话随着时间的推进，程序会越来越慢，碎片也越来越多,这时易用自己的内存分配机制.  
  用GloalAlloc(在DOS下用malloc)开一个或几个大内存。然后写自己的new或malloc函数。最后写一些函数管理你的内存.  
   

4.求极限lim（x-[x]),x趋于-3。
  从左和从右不一样  
  从左是：1  
  从右是：-1  

5.比较两个电路的可靠性。
6.编程题：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正
整数序列。
7.有两个字符串 str1和str2，写一个函数实现在str1中查找str2的初始位置。要求不区分大小写。

8.在字符串S中寻找最长的字符串x，条件是x存在于S中。即是如：abcabcdcd中的abc。

9.求Fibonacci数列中第k个与前面所有数互质的数（除前面两个数 1，1 ）。

10.有100个真币和一个 ** ，只知道真币与 ** 不等重，要求只称两次，得出是真币重还是 ** 重。
 等分   两部分  
  称一下  
  随便去一部分再称  
  1，如果取重的一部分  
        1。1     相等     则轻  
        1。2     不等     则重  
  2。如果取轻的一部分  
        2。1     相等     则重  
        2。1     不等     则轻
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顶黑帽子，两顶白帽子，然后往这三个逃犯头上每人戴了一顶帽子，每个逃犯只能看到另外两个逃犯帽子的颜色，不能看到自己帽子的颜色，而且不能进行通讯，不能进行讨论，只能靠自己的推理推出来，如果猜出来了，放一条生路，否则处死。

警长先问第一逃犯，结果第一逃犯猜错了，被杀掉了。

警长问第二个逃犯，结果还是猜错了，同样被杀掉了。

警长再问第三个逃犯，结果第三个逃犯猜对了。

说明一下，每个逃犯在回答问题时，其他逃犯是听不到的。

为什么第三个一定能猜中，请你给出解释。
 

--------------------------------------------------------------------------------