网易笔试题

zhiqiang10月 30, 2008 计算机科学

笔试多了，便会发现题目大同小异，很多笔试考的时候就是考经验和见世面。下面收集一些。

Fibonacci数列中，一个Fibonacci数如果与它之前的Fibonacci数均互质，则称为Fibonacci质数。第一个Fibonacci质数为2，第二个为3，第三个为5。。。(Fibonacci数列为1, 1, 2, 3, 5, ...)。输入一个数K，则第K个Fibonacci质数所对应的序数是多少？

$F(0)=0, F(1)=1, F(2)=1, F(3)=2, F(4)=3, F(n+2)=F(n+1)+F(n)$

定理： $(F(n), F(m)) = F((n,m))$

所以 $F(n)$ 为Fibonacci质数当且仅当 $n$ 为质数或者4。

求极限lim(x-[x])，x趋于-3。

极限不存在。没想到网易还考这玩意儿。

编程题：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。

利用高斯求和公式，n+(n+1)+…+m = (n+m)(m-n+1)/2。

new/delete和malloc/free的区别，并说说你在什么情况下会自另行建立自己的内存分配机制。

malloc和free不知道构造函数和析构函数

malloc/free:只要给出想要的内存的长度就分配,并返加(void*)

new/delete:分配内存同时进行类型检测,内置了sizeof运算,如果分配类的话,自动调用类的构造函数,delete也是,释放内存时调类的析构

为什么有必要写自己的operator new和operator delete？

答案通常是：为了效率。缺省的operator new和operator delete具有非常好的通用性，它的这种灵活性也使得在某些特定的场合下，可以进一步改善它的性能。尤其在那些需要动态分配大量的但很小的对象的应用程序里，情况更是如此。

有这样一个方法来实现你的自定义的operator new：先让缺省operator new分配一些大块的原始内存，每块的大小都足以容纳很多个airplane对象。

有两个字符串str1和str2，写一个函数实现在str1中查找str2的初始位置。要求不区分大小写。

KMP算法？

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

有100个真币和一个假币，只知道真币与假币不等重，要求只称两次，得出是真币重还是假币重。

101个钱币中，任取一个，其余100个分为2份，如果重量相同，取出的必定假币，与任何一个真币比较即可。如果重量不等，把重的50枚分为两分，如果不等，则假币重，否则假币轻。

有 $b_1/a_1,b_2/a_2,\cdots,b_n/a_n$ 共 $n$ 个分数，分母同号，证明： $(b_1+b_2+\cdots+bn)/(a_1+a_2+\cdots+a_n)$ 的值在上面 $n$ 个分数值最大制和最小值之间．

数学归纳法

证明题：在三角形中，假设等角对等边，证明大角对大边。

问答题：为什么现在的计算机采用二进制？而不是八进制或十六进制？你认为以后的计算机会采用几进制？

程序设计题：有篇文章，找出文章中单词在词典中的序号，要求高效率．词典没排序．

HASH？

一个没有拷贝构造函数和重载＝运算符的Ｓtring类，会出现什么问题，如何解决？

拷贝时将进行按位拷贝。指针地址而不是内容直接被拷贝，同一块内存可能被多个对象引用，可能在删除后被另一个对象再次调用，或者多次被删除。

有一位警长，抓了三个逃犯。现警长决定给他们一次机会。他拿出3顶黑帽子，两顶白帽子，然后往这三个逃犯头上每人戴了一顶帽子，每个逃犯只能看到另外两个逃犯帽子的颜色，不能看到自己帽子的颜色，而且不能进行通讯，不能进行讨论，只能靠自己的推理推出来，如果猜出来了，放一条生路，否则处死。

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

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

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

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

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

如果A看到另外两个人都带白色帽子，那么自己肯定带黑色帽子。

如果A看到另外两个帽子一白一黑，而黑色帽子的那个人死了（一白一黑都死了），那么自己肯定不是白帽子，而是黑帽子。

如果A看到另外两个帽子都是黑色的，而第二个黑帽子也死了（如果A带白帽子，那么地一个黑帽子死了，第二个黑帽子应该知道自己帽子的颜色），那么A肯定不是带白帽子，而是带黑帽子。

查看更多关于有道, 笔试, 网易的内容。

你可能感兴趣的

At 2008.10.31 21:16, feosun said:

程序设计题：有篇文章，找出文章中单词在词典中的序号，要求高效率．词典没排序．
这个应该用26分叉树吧，如果说单词只能26个字母组成的话

[Reply]
- At 2008.11.01 00:50, adon said:
  
  TST也不错
  
  [Reply]
At 2008.10.31 21:39, feosun said:

在字符串S中寻找最长的字符串x，条件是xx存在于S中。即是如：abcabcdcd中的abc。这个我觉得应该用后缀数组

[Reply]
- At 2008.10.31 21:57, zhiqiang said:
  
  我知道找最长回文串是后缀数组。但是现在要求的不是回文串，而是重复出现两次的串。
  
  [Reply]
  - At 2008.11.01 02:28, woodsword said:
    
    后缀树不行么？找出最远的分支（如果长度为C），要么再往下走C步，比较是否重复。
    乱说的...
    
    [Reply]
  - At 2008.11.01 21:39, Lv said:
    
    找到了～～
    http://bbs.bossh.net/home/u/luochaodong/archives/2008/283.html
    
    [Reply]
At 2008.10.31 23:17, ray said:

最近海笔好忙啊，也要找工作么？

[Reply]
At 2008.11.01 02:16, woodsword said:

你投的啥职位？我当时笔试没有这么难啊？

[Reply]
At 2008.11.01 09:57, Mgccl said:

问答题：为什么现在的计算机采用二进制？而不是八进制或十六进制？你认为以后的计算机会采用几进制？

因为逻辑门是二进制的.
以后会用三进制.

[Reply]
- At 2008.11.01 14:43, zhiqiang said:
  
  为什么会以后会用三进制，三进制有什么好处么。
  
  [Reply]
  - At 2008.11.01 20:46, Lv said:
    
    曾经有个老师这么教过偶，说最理想的进制是e进制。但是必须采取整数进制，因此最靠近e的3是最理想的，2也不错。
    所以最好的是三进制，由于实现问题，现在的二进制也不错...
    
    不过当时偶只有初中，只是记住了这个结论，没听明白...
    
    [Reply]
  - At 2008.11.01 21:39, Lv said:
    
    找到了～～
    
    http://bbs.bossh.net/home/u/luochaodong/archives/2008/283.html
    
    [Reply]
At 2008.11.01 15:00, Jay.Sun said:

问答题：为什么现在的计算机采用二进制？而不是八进制或十六进制？你认为以后的计算机会采用几进制？

答：是不是工艺上容易实现，几进制之间并没有优劣？

[Reply]
At 2008.11.02 22:11, sheena said:

我还是不明白第一个怎么做？(F(n), F(m)) = F((n,m)) 这个没有看懂，你们再给我解释下行吗？

[Reply]
- At 2008.11.03 08:03, zhiqiang said:
  
  第n个Fibonacci数为Fibonacci质数当且仅当n为质数或者质数的2倍，因为只有F(1)和F(2)等于1。
  
  [Reply]
At 2008.11.04 09:11, ganyu said:

志强兄，我对最后一题的第二个推理有点疑问，能否解答一下？
每个人都能看到其他人帽子的颜色，第二种情况，最终结果是白，黑，黑，对吧
那么白帽子老兄看到了两顶黑帽子，他为什么会猜错呢？怎么说也该猜自己是白帽子吧。
以上，多谢。

[Reply]
- At 2008.11.04 09:30, sheena said:
  
  有三顶黑帽子，你忘了吗？白帽子的人看到两人都是黑的，怎么能确定自己是不是也戴的黑的？
  我有一天上午的时候刚问zhiq推理题怎么做，下午就被人家考这个三黑两白的帽子问题，只是当时是说有个老人给三人分帽子，我说的结果连我自己都晕乎了。
  
  [Reply]
  - At 2008.11.04 09:32, ganyu said:
    
    谢谢你的回答。
    但是别忘记了，帽子5顶，3黑2白，当我看到其他两个人都是黑帽子的时候，那我想我肯定猜我自己的是白的，概率大一些啊。。。。你认为呢？
    
    [Reply]
- At 2008.11.04 10:38, GClover said:
  
  有3顶黑帽子，白帽子同学看到两顶，可以猜黑也可以猜白，但现在的结果是一黑一白都已经死了。
  如果我们的第三个同学，也就是活下来的同学，戴的是白帽子，那么那个黑帽子的肯定不会猜错，因此活下来的人不可能是白帽子。
  唯一白帽子的那个人确实有两种选择，但是我们现在不是要站在他的立场上去考虑，而是要站在他已经选择错误的立场上为第三个人考虑
  
  [Reply]
  - At 2008.11.04 12:04, ganyu said:
    
    明白了。
    主角是第三位同学，前面两位是跑龙套的。。。死了就死了吧
    
    [Reply]
    - At 2008.11.05 15:06, wilderwein said:
      
      这个跑龙套的说法好有新意呀，赞
      
      [Reply]
At 2008.11.06 20:36, gmnpermit said:

字符串那个不是 char* strstr(const char *,const char *);么

[Reply]
- At 2008.11.06 22:45, zhang said:
  
  要求不区分大小写。
  
  [Reply]
At 2008.11.08 09:20, 小墨 said:

看不懂
最后一题像典型的公务员考题~~

[Reply]
At 2008.11.08 22:53, gmnpermit said:

编程部分还是比较基础的这个是网易有道?

[Reply]
At 2008.12.28 16:40, 林晨 said:

看了头就晕

[Reply]

« 平面镜成像问题

如何去掉category permalink base？ »

网易笔试题

查看更多关于有道, 笔试, 网易的内容。

26条留言 -> 跳到留言表格

阅微堂