网易笔试题

作者:, 发表于

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

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?

一个没有拷贝构造函数和重载=运算符的String类,会出现什么问题,如何解决?

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

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

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

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

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

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

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

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

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

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

Q.E.D.


上一篇:2008年10月EMC笔试2008年10月25日
今天下午去EMC笔试了。笔试题目分四部分:求职意向3题,专业基础知识和智力题25道,编程题3道,英语作文。全英文题目和作答。虽然前面关于操作系

下一篇:WorldQuant的笔试题2008年11月26日
今年找工作并且常在水木混的人对WorldQuant这个公司应该不陌生,因为它在各求职版周期性发帖,标题是“美国著名对冲基金!   超百万收入!


  • 支持使用微薄、微信和QQ的账户登陆进行评论。由各自网站直接认证,不会泄露你的密码。
  • 登陆后可选择分享评论到所绑定的社交网络,如微薄、人人和QQ空间。
  • 评论提交后无法修改。如需修改,请删除原评论再重新提交。
  • 评论支持LaTeX代码,行内公式请用\(a+b=c\),行间公式请用\[a+b=c\]。公式只支持英文字符。