笔试多了，便会发现题目大同小异，很多笔试考的时候就是考经验和见世面。下面收集一些。
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))
接下来怎么做就很明显了吧。
求极限lim(x-[x])，x趋于-3。
极限不存在。没想到网易还考这玩意儿。
编程题：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。
利用高斯求和公式，n+(n+1)+…+m = (n+m)(m-n+1)/2。
new/delete和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枚分为两分，如果不等，则假币重，否则假币轻。
有
共
个分数，分母同号，证明：
的值在上面个分数值最大制和最小值之间．
数学归纳法
证明题：在三角形中，假设等角对等边，证明大角对大边。
问答题：为什么现在的计算机采用二进制？而不是八进制或十六进制？你认为以后的计算机会采用几进制？
程序设计题：有篇文章，找出文章中单词在词典中的序号，要求高效率．词典没排序．
HASH？
一个没有拷贝构造函数和重载＝运算符的Ｓtring类，会出现什么问题，如何解决？
拷贝时将进行按位拷贝。指针地址而不是内容直接被拷贝，同一块内存可能被多个对象引用，可能在删除后被另一个对象再次调用，或者多次被删除。
有一位警长，抓了三个逃犯。现警长决定给他们一次机会。他拿出3顶黑帽子，两顶白帽子，然后往这三个逃犯头上每人戴了一顶帽子，每个逃犯只能看到另外两个逃犯帽子的颜色，不能看到自己帽子的颜色，而且不能进行通讯，不能进行讨论，只能靠自己的推理推出来，如果猜出来了，放一条生路，否则处死。
警长先问第一逃犯，结果第一逃犯猜错了，被杀掉了。
警长问第二个逃犯，结果还是猜错了，同样被杀掉了。
警长再问第三个逃犯，结果第三个逃犯猜对了。
说明一下，每个逃犯在回答问题时，其他逃犯是听不到的。
为什么第三个一定能猜中，请你给出解释。
如果A看到另外两个人都带白色帽子，那么自己肯定带黑色帽子。
如果A看到另外两个帽子一白一黑，而黑色帽子的那个人死了（一白一黑都死了），那么自己肯定不是白帽子，而是黑帽子。
如果A看到另外两个帽子都是黑色的，而第二个黑帽子也死了（如果A带白帽子，那么地一个黑帽子死了，第二个黑帽子应该知道自己帽子的颜色），那么A肯定不是带白帽子，而是带黑帽子。
本文出自：http://zhiqiang.org/blog/posts/163-written-test-problems.html
相关文章
