25匹马5条跑道找最快的3匹马，需要跑几次？答案：7
64匹马8条跑道找最快的4匹马，需要跑几次？答案：11
25匹马5条跑道找最快的5匹马，需要跑几次？答案：最少8次最多9次
接下来我们看看详细解法：
将25匹马分成ABCDE5组，假设每组的排名就是A1>A2>A3>A4>A5,用边相连，这里比赛5次
第6次，每组的第一名进行比赛，可以找出最快的马，这里假设A1>B1>C1>D1>E1
D1，E1肯定进不了前3，直接排除掉
第7次，B1C1A2B2A3比赛，可以找出第二，第三名
所以最少比赛需要7次
第一步全部马分为8组，每组8匹，每组各跑一次，然后淘汰掉每组的后四名，如下图（需要比赛8场）
第二步取每组第一名进行一次比赛，然后淘汰最后四名所在组的所有马，如下图（需要比赛1场）
这个时候总冠军已经诞生，它就是A1，蓝***域（它不需要比赛了），而其他可能跑得最快的三匹马只可能是下图中的黄***域了（A2,A3,A4,B1,B2,B3,C1,C2,D1，共9匹马）
第三步只要从上面的9匹马中找出跑得最快的三匹马就可以了，但是现在只要8个跑道，怎么办？那就随机选出8匹马进行一次比赛吧（需要比赛一场）
第四步上面比赛完，选出了前三名，但是9匹马中还有一匹马没跑呢，它可能是一个潜力股啊，那就和前三名比一比吧，这四匹马比一场，选出前三名。最后加上总冠军，跑得最快的四匹马诞生了！！！（需要一场比赛）
最后，一共需要比赛的场次：8+1+1+1=11场
(1)首先将25匹马分成5组，并分别进行5场比赛之后得到的名次排列如下：
A组：[A1A2A3A4A5]
B组：[B1B2B3B4B5]
C组：[C1C2C3C4C5]
D组：[D1D2D3D4D5]
E组：[E1E2E3E4E5]
其中，每个小组最快的马为[A1、B1、C1、D1、E1]。
(2)将[A1、B1、C1、D1、E1]进行第6场，选出第1名的马，不妨设A1>B1>C1>D1>E1.此时第1名的马为A1。
(3)将[A2、B1、C1、D1、E1]进行第7场，此时选择出来的必定是第2名的马，不妨假设为B1。因为这5匹马是除去A1之外每个小组当前最快的马。
(3)进行第8场，选择[A2、B2、C1、D1、E1]角逐出第3名的马。
(4)依次类推，第9，10场可以分别决出第4，5名的吗。
因此，依照这种竞标赛排序思想，需要10场比赛是一定可以取出前5名的。
仔细想一下，如果需要减少比赛场次，就一定需要在某一次比赛中同时决出2个名次，而且每一场比赛之后，有一些不可能进入前5名的马可以提前出局。当然要做到这一点，就必须小心选择每一场比赛的马匹。我们在上面的方法基础上进一步思考这个问题，希望能够得到解决。
(1)首先利用5场比赛角逐出每个小组的排名次序是绝对必要的。
(2)第6场比赛选出第1名的马也是必不可少的。假如仍然是A1马(A1>B1>C1>D1>E1)。那么此时我们可以得到一个重要的结论：有一些马在前6场比赛之后就决定出局的命运了(下面粉色字体标志出局)。
(3)第7场比赛是关键，能否同时决出第2，3名的马呢？我们首先做下分析：
在上面的方法中，第7场比赛[A2、B1、C1、D1、E1]是为了决定第2名的马。但是在第6场比赛中我们已经得到(B1>C1>D1>E1)，试问？有B1在的比赛，C1、D1、E1还有可能争夺第2名吗？当然不可能，也就是说第2名只能在A2、B1中出现。实际上只需要2条跑道就可以决出第2名，剩下C1、D1、E1的3条跑道都只能用来凑热闹的吗？
能够优化的关键出来了，我们是否能够通过剩下的3个跑道来决出第3名呢？当然可以，我们来进一步分析第3名的情况？
●如果A2>B1(即第2名为A2)，那么根据第6场比赛中的(B1>C1>D1>E1)。可以断定第3名只能在A3和B1中产生。
●如果B1>A2(即第2名为B1)，那么可以断定的第3名只能在A2,B2,C1中产生。
好了，结论也出来了，只要我们把[A2、B1、A3、B2、C1]作为第7场比赛的马，那么这场比赛的第2，3名一定是整个25匹马中的第2，3名。
我们在这里列举出第7场的2，3名次的所有可能情况：
①第2名=A2，第3名=A3
②第2名=A2，第3名=B1
③第2名=B1，第3名=A2
④第2名=B1，第3名=B2
⑤第2名=B1，第3名=C1
(4)第8场比赛很复杂，我们要根据第7场的所有可能的比赛情况进行分析。
①第2名=A2，第3名=A3。那么此种情况下第4名只能在A4和B1中产生。
●如果第4名=A4，那么第5名只能在A5、B1中产生。
●如果第4名=B1，那么第5名只能在A4、B2、C1中产生。
不管结果如何，此种情况下，第4、5名都可以在第8场比赛中决出。其中比赛马匹为[A4、A5、B1、B2、C1]
②第2名=A2，第3名=B1。那么此种情况下第4名只能在A3、B2、C1中产生。
●如果第4名=A3，那么第5名只能在A4、B2、C1中产生。
●如果第4名=B2，那么第5名只能在A3、B3、C1中产生。
●如果第4名=C1，那么第5名只能在A3、B2、C2、D1中产生。
那么，第4、5名需要在马匹[A3、B2、B3、C1、A4、C2、D1]七匹马中产生，则必须比赛两场才行，也就是到第9场角逐出全部的前5名。
③第2名=B1，第3名=A2。那么此种情况下第4名只能在A3、B2、C1中产生。
情况和②一样，必须角逐第9场
④第2名=B1，第3名=B2。那么此种情况下第4名只能在A2、B3、C1中产生。
●如果第4名=A2，那么第5名只能在A3、B3、C1中产生。
●如果第4名=B3，那么第5名只能在A2、B4、C1中产生。
●如果第4名=C1，那么第5名只能在A2、B3、C2、D1中产生。
那么，第4、5名需要在马匹[A2、B3、B4、C1、A3、C2、D1]七匹马中产生，则必须比赛两场才行，也就是到第9场角逐出全部的前5名。
⑤第2名=B1，第3名=C1。那么此种情况下第4名只能在A2、B2、C2、D1中产生。
●如果第4名=A2，那么第5名只能在A3、B2、C2、D1中产生。
●如果第4名=B2，那么第5名只能在A2、B3、C2、D1中产生。
●如果第4名=C2，那么第5名只能在A2、B2、C3、D1中产生。
●如果第4名=D1，那么第5名只能在A2、B2、C2、D2、E2中产生。
那么，第4、5名需要在马匹[A2、B2、C2、D1、A3、B3、C3、D2、E1]九匹马中产生，因此也必须比赛两场，也就是到第9长决出胜负。
总结：最好情况可以在第8场角逐出前5名，最差也可以在第9场搞定。
这一类的题目有很多这里只举几个经典的：
1.有一个天平，九个砝码，其中一个砝码比另八个要轻一些，问至少要用天平称几次才能将轻的那个找出来？答案：2次
2.十组砝码每组十个，每个砝码都是10g重，但是现在其中有一组砝码每个都只有9g重，现有一个能显示克数的秤，最少称几次能找到轻的那组？答案：1次
至少2次：第一次，一边3个，哪边轻就在哪边，一样重就是剩余的3个；第二次，一边1个，哪边轻就是哪个，一样重就是剩余的那个；答：至少称2次．
将砝码分组1~10，第一组拿一个，第二组拿两个以此类推。。第十组拿十个放到秤上称出克数x，则y=550-x，第y组就是轻的那组
答案：
1、将10只老鼠剁成馅儿，分到1000个瓶盖中，每个瓶盖倒入适量相应瓶子的液体，置于户外，并每天补充适量相应的液体，观察一周，看哪个瓶盖中的肉馅没有腐烂或生蛆。（最好不要这样回答）
首先一共有1000瓶，2的10次方是1024，刚好大于1000，也就是说，1000瓶药品可以使用10位二进制数就可以表示。从第一个开始：
第一瓶：0000000001
第二瓶：0000000010
第三瓶：0000000011
……
第999瓶：1111110010
第1000瓶：1111110011
需要十只老鼠，如果按顺序编号，ABCDEFGHIJ分别代表从低位到高位每一个位。每只老鼠对应一个二进制位，如果该位上的数字为1，则给老鼠喝瓶里的药。
观察，若死亡的老鼠编号为：ACFGJ，一共死去五只老鼠，则对应的编号为1001100101，则有毒的药品为该编号的药品，转为十进制数为：613号。（这才是正解，当然前提是老鼠还没被撑死）
现有若干不均匀的绳子，烧完这根绳子需要一个小时，问如何准确计时15分钟，30分钟，45分钟，75分钟。。。
。。。
一百个犯人站成一纵列，每人头上随机带上黑色或白色的帽子，各人不知道自己帽子的颜色，但是能看见自己前面所有人帽子的颜色．然后从最后一个犯人开始，每人只能用同一种声调和音量说一个字：”黑”或”白”，如果说中了自己帽子的颜色，就存活，说错了就拉出去斩了，说的答案所有犯人都能听见，是否说对，其他犯人不知道，在这之前，所有犯人可以聚在一起商量策略，问如果犯人都足够聪明而且反应足够快，100个人最大存活率是多少？
答案：这是一道经典推理题
1、最后一个人如果看到奇数顶黑帽子报“黑”否则报“白”，他可能死
2、其他人记住这个值（实际是黑帽奇偶数），在此之后当再听到黑时，黑帽数量减一
3、从倒数第二人开始，就有两个信息：记住的值与看到的值，相同报“白”，不同报“黑”
99人能100%存活，1人50%能活
除此以外，此题还有变种：每个犯人只能看见前面一个人帽子颜色又能最多存活多少人？
答案：在上题基础上，限制了条件，这时上次的方法就不管用了，此时只能约定偶数位犯人说他前一个人的帽子颜色，奇数犯人获取信息100%存活，偶数犯人50几率存活。
一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，（多了就被压死了），它每走
1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。（提示：他可以把香蕉放下往返的走，但是必须保证它每走一米都能有香蕉吃。也可以走到n米时，放下一些香蕉，拿着n根香蕉走回去重新搬50根。）
答案：这种试题通常有一个迷惑点，让人看不懂题目的意图。此题迷惑点在于：走一米吃一根香蕉，一共走50米，那不是把50根香蕉吃完了吗？如果要回去搬另外50根香蕉，则往回走的时候也要吃香蕉，这样每走一米需要吃掉三根香蕉，走50米岂不是需要150根香蕉？
其实不然，本题关键点在于：猴子搬箱子的过程其实分为两个阶段，第一阶段：来回搬，当香蕉数目大于50根时，猴子每搬一米需要吃掉三根香蕉。第二阶段：香蕉数《=50，直接搬回去。每走一米吃掉1根。
我们分析第一阶段：假如把100根香蕉分为两箱。一箱50根。
第一步，把A箱搬一米，吃一根。
第二步，往回走一米，吃一根。
第三步，把B箱搬一米，吃一根。
这样，把所有香蕉搬走一米需要吃掉三根香蕉。
这样走到第几米的时候，香蕉数刚好小于50呢？
100-(n*3)<50&&100-(n-1*3)>50
走到16米的时候，吃掉48根香蕉，剩52根香蕉。这步很有意思，它可以直接搬50往前走，也可以再来回搬一次，但结果都是一样的。到17米的时候，猴子还有49根香蕉。这时猴子就轻松啦。直接背着走就行。
第二阶段：
走一米吃一根。
把剩下的50-17=33米走完。还剩49-33=16根香蕉。
有2个鸡蛋，从100层楼上往下扔，以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎，在第10层摔碎了，那么鸡蛋不会摔碎的临界点就是9层。
问：如何用最少的尝试次数，测试出鸡蛋不会摔碎的临界点？
首先要说明的是这道题你要是一上来就说出正确答案，那说明你的智商不是超过160就是你做过这题。
所以建议你循序渐进的回答，一上来就说最优解可能结果不会让你和面试官满意。
1.暴力法
举个栗子，最笨的测试方法，是什么样的呢？把其中一个鸡蛋，从第1层开始往下扔。如果在第1层没碎，换到第2层扔；如果在第2层没碎，换到第3层扔.......如果第59层没碎，换到第60层扔；如果第60层碎了，说明不会摔碎的临界点是第59层。
在最坏情况下，这个方法需要扔100次。
2.二分法
采用类似于二分查找的方法，把鸡蛋从一半楼层（50层）往下扔。
如果第一枚鸡蛋，在50层碎了，第二枚鸡蛋，就从第1层开始扔，一层一层增长，一直扔到第49层。
如果第一枚鸡蛋在50层没碎了，则继续使用二分法，在剩余楼层的一半（75层）往下扔......
这个方法在最坏情况下，需要尝试50次。
3.均匀法
如何让第一枚鸡蛋和第二枚鸡蛋的尝试次数，尽可能均衡呢？
很简单，做一个平方根运算，100的平方根是10。
因此，我们尝试每10层扔一次，第一次从10层扔，第二次从20层扔，第三次从30层......一直扔到100层。
这样的最好情况是在第10层碎掉，尝试次数为1+9=10次。
最坏的情况是在第100层碎掉，尝试次数为10+9=19次。
不过，这里有一个小小的优化点，我们可以从15层开始扔，接下来从25层、35层扔......一直到95层。
这样最坏情况是在第95层碎掉，尝试次数为9+9=18次。
4.最优解法
最优解法是反向思考的经典：如果最优解法在最坏情况下需要扔X次，那第一次在第几层扔最好呢？
答案是：从X层扔
假设最优的尝试次数的x次，为什么第一次扔就要选择第x层呢？
这里的解释会有些烧脑，请小伙伴们坐稳扶好：
假设第一次扔在第x+1层：
如果第一个鸡蛋碎了，那么第二个鸡蛋只能从第1层开始一层一层扔，一直扔到第x层。
这样一来，我们总共尝试了x+1次，和假设尝试x次相悖。由此可见，第一次扔的楼层必须小于x+1层。
假设第一次扔在第x-1层：
如果第一个鸡蛋碎了，那么第二个鸡蛋只能从第1层开始一层一层扔，一直扔到第x-2层。
这样一来，我们总共尝试了x-2+1=x-1次，虽然没有超出假设次数，但似乎有些过于保守。
假设第一次扔在第x层：
如果第一个鸡蛋碎了，那么第二个鸡蛋只能从第1层开始一层一层扔，一直扔到第x-1层。
这样一来，我们总共尝试了x-1+1=x次，刚刚好没有超出假设次数。
因此，要想尽量楼层跨度大一些，又要保证不超过假设的尝试次数x，那么第一次扔鸡蛋的最优选择就是第x层。
那么算最坏情况，第二次你只剩下x-1次机会，按照上面的说法，你第二次尝试的位置必然是X+（X-1）；
以此类推我们可得：
x+(x-1)+(x-2)+...+1=100
这个方程式不难理解：
左边的多项式是各次扔鸡蛋的楼层跨度之和。由于假设尝试x次，所以这个多项式共有x项。
右边是总的楼层数100。
下面我们来解这个方程：
x+(x-1)+(x-2)+...+1=100转化为
(x+1)*x/2=100
最终x向上取整，得到x=14
因此，最优解在最坏情况的尝试次数是14次，第一次扔鸡蛋的楼层也是14层。
最后，让我们把第一个鸡蛋没碎的情况下，所尝试的楼层数完整列举出来：
14，27，39，50，60，69，77，84，90，95，99，100
举个栗子验证下：
假如鸡蛋不会碎的临界点是65层，那么第一个鸡蛋扔出的楼层是14，27，50，60，69。这时候啪的一声碎了。
第二个鸡蛋继续，从61层开始，61，62，63，64，65，66，啪的一声碎了。
因此得到不会碎的临界点65层，总尝试次数是6+6=12<14。
下面是我个人的理解：这个更像是优化版的均匀法，均匀法让你第二次尝试不超过10，但是第一次的位置无法保证（最多要9次，最好一次），这个由于每多一次尝试，楼层间隔就-1，最终使得第一次与第二次的和完全均匀（最差情况）。
但是核心思路是逆向思考，因为即使理解了需要两次的和均匀也很难得到第一次要在哪层楼扔。
一旦理解了这种方法，多少层楼你都不会怕啦~
问题：一共有N颗石子（或者其他乱七八糟的东西），每次最多取M颗最少取1颗，A，B轮流取，谁最后会获胜？（假设他们每次都取最优解）。
问题：有若干堆石子，每堆石子的数量是有限的，二个人依次从这些石子堆中拿取任意的石子，至少一个（不能不取），最后一个拿光石子的人胜利。
答案：这个其实就一个诀窍：蚂蚁相碰就往反方向走，可以直接看做没有发生任何事：大家都相当于独立的
一、微软58题
A.逻辑推理
1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？
2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。
3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？
4、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？
5、请估算一下ＣＮＴＯＷＥＲ电视塔的质量。
6、一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？7、U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。他们要如何在17分钟内过桥呢？
8、烧一根不均匀的绳要用一个小时，如何用它来判断半个小时
9、为什么下水道的盖子是圆的？
10、美国有多少辆加油站（汽车）？
11、有7克、2克砝码各一个，天平一只，如何只用这些物品三次将140克的盐分成50、90克各一份？
12、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，从洛杉矶出发，碰到另辆车后返回，依次在两辆火车来回的飞行，直道两面辆火车相遇，请问，这只小鸟飞行了多长距离？
13、你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？
14、想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？
15、你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？
16、如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？
17、你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
18、将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？
19、如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？
20、对一批编号为1~100全部开关朝上开的灯进行以下操作凡是1的倍数反方向拨一次开关2的倍数反方向又拨一次开关3的倍数反方向又拨一次开关。问最后为关熄状态的灯的编号。
21、假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色，一半是白色。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？
23、中间只隔一个数字的两个奇数被称为奇数对，比如17和19。证明奇数对之间的数字总能被6整除（假设这两个奇数都大于6）。现在证明没有由三个奇数组成的奇数对。
24、一个屋子有一个门（门是关闭的）和3盏电灯。屋外有3个开关，分别与这3盏灯相连。你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了。确定每个开关具体管哪盏灯。
25、假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？
26、下面玩一个拆字游戏，所有字母的顺序都被打乱。你要判断这个字是什么。假设这个被拆开的字由5个字母组成：
1.共有多少种可能的组合方式？
2.如果我们知道是哪5个字母，那会怎么样？
3.找出一种解决这个问题的方法。
27、有4个女人要过一座桥。她们都站在桥的某一边，要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。手电筒必须要传来传去，不能扔过去。每个女人过桥的速度不同，两个人的速度必须以较慢的那个人的速度过桥。
第一个女人：过桥需要1分钟；第二个女人：过桥需要2分钟；第三个女人：过桥需要5分钟；第四个女人：过桥需要10分钟。比如，如果第一个女人与第4个女人首先过桥，等她们过去时，已经过去了10分钟。如果让第4个女人将手电筒送回去，那么等她到达桥的另一端时，总共用去了20分钟，行动也就失败了。怎样让这4个女人在17分钟内过桥？还有别的什么方法？
28、如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯，倒入红色颜料桶，再从红色颜料桶里舀一杯倒入蓝颜料桶。两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。
B：疯狂计算
29、已知两个1~30之间的数字，甲知道两数之和，乙知道两数之积。甲问乙："你知道是哪两个数吗？"乙说："不知道"；乙问甲："你知道是哪两个数吗？"甲说："也不知道"；于是，乙说："那我知道了"；随后甲也说："那我也知道了"；这两个数是什么？
30、4，4，10，10，加减乘除，怎么出24点？
31、1000!有几位数，为什么？
32、F(n)=1n>8n<12F(n)=2n<2F(n)=3n=6F(n)=4n=other使用+-*/和sign(n)函数组合出F(n)函数sign(n)=0n=0sign(n)=-1n<0sign(n)=1n>0
33、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58
34、。。。请仅用一支笔画四根直线将上图9各点全部连接
35、三层四层二叉树有多少种
36、1--100000数列按一定顺序排列，有一个数字排错，如何纠错？写出最好方法。两个数字呢？
37、链接表和数组之间的区别是什么？
38、做一个链接表，你为什么要选择这样的方法？
40、说说各种股票分类算法的优点和缺点。
41、用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。42、用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。
43、用一种算法整理一个数组。你为什么选择这种方法？
44、用一种算法使通用字符串相匹配。
45、颠倒一个字符串，优化速度，优化空间。
46、颠倒一个句子中的词的顺序，比如将"我叫克丽丝"转换为"克丽丝叫我"，实现速度最快，移动最少。
47、找到一个子字符串，优化速度，优化空间。
49、假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000（包括1000）之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？
50、不用乘法或加法增加8倍。现在用同样的方法增加7倍。C：创造性应用
51、营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来？
53、你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施，防止被非法复制？
54、你如何重新设计自动取款机？
55、假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这个任务？
56、你如何为一辆汽车设计一台咖啡机？
56、如果你想给微软的Word系统增加点内容，你会增加什么样的内容？
57、你会给只有一只手的用户设计什么样的键盘？
58、你会给失聪的人设计什么样的闹钟？如有更好的解答，Kayven微博留言
（E-mail）。
参考答案:1、day1给1段，day2让工人把1段归还给2段，day3给1段，day4归还12段，给4段。day5依次类推……
2、面对这样的怪题，有些应聘者绞尽脑汁也无法分成；而有些应聘者却感到此题实际很简单，把切成的8份蛋糕先拿出7份分给7人，剩下的1份连蛋糕盒一起分给第8个人。
4、假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就应自打耳光，所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人都只看到对方头上的黑帽子，不敢确定自己的颜色，但到第二次关灯，这两人应该明白，如果自己戴着白帽，那对方早在上一次就应打耳光了，因此自己戴的也是黑帽子，于是也会有耳光声响起；可事实是第三次才响起了耳光声，说明全场不止两顶黑帽，依此类推，应该是关了几次灯，有几顶黑帽。
要求一：RawSmart（纯粹智慧），与知识无关。
要求二：Long-termPotential(长远学习能力)。
要求三：TechnicSkills(技能)。
要求四：Professionalism(职业态度)。
6、她的回答是：选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。后五层楼再选择，选择大小接近前五层楼出现过最大钻石大小的钻石。她至今也不知道这道题的准确答案，"也许就没有准确答案，就是考一下你的思路，"她如是说。
8、两边一起烧。
9、答案之一：从麻省理工大学一位计算机系教授那里听来的答案，首先在同等用材的情况下他的面积最大。第二因为如果是方的、长方的或椭圆的，那无聊之徒拎起来它就可以直接扔进地下道啦！但圆形的盖子嘛，就可以避免这种情况了)
10、这个乍看让人有些摸不着头脑的问题时，你可能要从问这个国家有多少小汽车入手。面试者也许会告诉你这个数字，但也有可能说："我不知道，你来告诉我。"那么，你对自己说，美国的人口是2.75亿。你可以猜测，如果平均每个家庭（包括单身）的规模是2.5人，你的计算机会告诉你，共有1.1亿个家庭。你回忆起在什么地方听说过，平均每个家庭拥有1.8辆小汽车，那么美国大约会有1.98亿辆小汽车。接着，只要你算出替1.98亿辆小汽车服务需要多少加油站，你就把问题解决了。重要的不是加油站的数字，而是你得出这个数字的方法。
12、答案很容易计算的：假设洛杉矶到纽约的距离为s，那小鸟飞行的距离就是(s/(15+20))*30。
13、无答案，看你有没有魄力坚持自己的意见。
14、因为人的两眼在水平方向上对称。
15、从第一盒中取出一颗，第二盒中取出2颗，第三盒中取出三颗。依次类推，称其总量。
16、比较复杂：Ａ、先用3夸脱的桶装满，倒入5夸脱。以下简称3->5)，在5夸脱桶中做好标记b1，简称b1)。
B、用3继续装水倒满5空3将5中水倒入3直到b1在3中做标记b2
Ｃ、用5继续装水倒满3空5将3中水倒入5直到b2
Ｄ、空3将5中水倒入3标记为b3
Ｅ、装满5空3将5中水倒入3直到3中水到b3
结束了，现在5中水为标准的4夸脱水。
20、素数是关，其余是开。
-------------------------------------------------------------------------
二、18题
1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的地方相对称的位置。这样，只要后行者能放，先行者一定也有地方放。先行者必胜。
4、一个矩形蛋糕，蛋糕内部有一块矩形的空洞。只用一刀，如何将蛋糕切成大小相等的两块？答案：注意到平分矩形面积的线都经过矩形的中心。过大矩形和空心矩形各自的中心画一条线，这条线显然把两个矩形都分成了一半，它们的差当然也是相等的。
5、一块矩形的巧克力，初始时由NxM个小块组成。每一次你只能把一块巧克力掰成两个小矩形。最少需要几次才能把它们掰成NxM块1x1的小巧克力？答案：NxM-1次显然足够了。这个数目也是必需的，因为每掰一次后当前巧克力的块数只能增加一，把巧克力分成NxM块当然需要至少掰NxM-1次。
8、给出一行C语言表达式，判断给定的整数是否是一个2的幂。答案：(b&(b-1))==0
9、地球上有多少个点，使得从该点出发向南走一英里，向东走一英里，再向北走一英里之后恰好回到了起点？答案：“北极点”是一个传统的答案，其实这个问题还有其它的答案。事实上，满足要求的点有无穷多个。所有距离南极点1+1/(2π)英里的地方都是满足要求的，向南走一英里后到达距离南极点1/(2π)的地方，向东走一英里后正好绕行纬度圈一周，再向北走原路返回到起点。事实上，这仍然不是满足要求的全部点。距离南极点1+1/(2kπ)的地方都是可以的，其中k可以是任意一个正整数。
10、A、B两人分别在两座岛上。B生病了，A有B所需要的药。C有一艘小船和一个可以上锁的箱子。C愿意在A和B之间运东西，但东西只能放在箱子里。只要箱子没被上锁，C都会偷走箱子里的东西，不管箱子里有什么。如果A和B各自有一把锁和只能开自己那把锁的钥匙，A应该如何把东西安全递交给B？答案：A把药放进箱子，用自己的锁把箱子锁上。B拿到箱子后，再在箱子上加一把自己的锁。箱子运回A后，A取下自己的锁。箱子再运到B手中时，B取下自己的锁，获得药物。
11、一对夫妇邀请N-1对夫妇参加聚会（因此聚会上总共有2N人）。每个人都和所有自己不认识的人握了一次手。然后，男主人问其余所有人（共2N-1个人）各自都握了几次手，得到的答案全部都不一样。假设每个人都认识自己的配偶，那么女主人握了几次手？答案：握手次数只可能是从0到2N-2这2N-1个数。除去男主人外，一共有2N-1个人，因此每个数恰好出现了一次。其中有一个人(0)没有握手，有一个人(2N-2)和所有其它的夫妇都握了手。这两个人肯定是一对夫妻，否则后者将和前者握手（从而前者的握手次数不再是0）。除去这对夫妻外，有一个人(1)只与(2N-2)握过手，有一个人(2N-3)和除了(0)以外的其它夫妇都握了手。这两个人肯定是一对夫妻，否则后者将和前者握手（从而前者的握手次数不再是1）。以此类推，直到握过N-2次手的人和握过N次手的人配成一对。此时，除了男主人及其配偶以外，其余所有人都已经配对。根据排除法，最后剩下来的那个握手次数为N-1的人就是女主人了。
12、两个机器人，初始时位于数轴上的不同位置。给这两个机器人输入一段相同的程序，使得这两个机器人保证可以相遇。程序只能包含“左移n个单位”、“右移n个单位”，条件判断语句If，循环语句while，以及两个返回Boolean值的函数“在自己的起点处”和“在对方的起点处”。你不能使用其它的变量和计数器。答案：两个机器人同时开始以单位速度右移，直到一个机器人走到另外一个机器人的起点处。然后，该机器人以双倍速度追赶对方。程序如下。
while(!at_other_robots_start){move_right1}while(true){move_right2}
13、如果叫你从下面两种游戏中选择一种，你选择哪一种？为什么？a.写下一句话。如果这句话为真，你将获得10美元；如果这句话为假，你获得的金钱将少于10美元或多于10美元（但不能恰好为10美元）。b.写下一句话。不管这句话的真假，你都会得到多于10美元的钱。答案：选择第一种游戏，并写下“我既不会得到10美元，也不会得到10000000美元”。
14、你在一幢100层大楼下，有21根电线线头标有数字1..21。这些电线一直延伸到大楼楼顶，楼顶的线头处标有字母A..U。你不知道下面的数字和上面的字母的对应关系。你有一个电池，一个灯泡，和许多很短的电线。如何只上下楼一次就能确定电线线头的对应关系？答案：在下面把2,3连在一起，把4到6全连在一起，把7到10全连在一起，等等，这样你就把电线分成了6个“等价类”，大小分别为1,2,3,4,5,6。然后到楼顶，测出哪根线和其它所有电线都不相连，哪些线和另外一根相连，哪些线和另外两根相连，等等，从而确定出字母A..U各属于哪个等价类。现在，把每个等价类中的第一个字母连在一起，形成一个大小为6的新等价类；再把后5个等价类中的第二个字母连在一起，形成一个大小为5的新等价类；以此类推。回到楼下，把新的等价类区别出来。这样，你就知道了每个数字对应了哪一个原等价类的第几个字母，从而解决问题。
15、某种药方要求非常严格，你每天需要同时服用A、B两种药片各一颗，不能多也不能少。这种药非常贵，你不希望有任何一点的浪费。一天，你打开装药片A的药瓶，倒出一粒药片放在手心；然后打开另一个药瓶，但不小心倒出了两粒药片。现在，你手心上有一颗药片A，两颗药片B，并且你无法区别哪个是A，哪个是B。你如何才能严格遵循药方服用药片，并且不能有任何的浪费？答案：把手上的三片药各自切成两半，分成两堆摆放。再取出一粒药片A，也把它切成两半，然后在每一堆里加上半片的A。现在，每一堆药片恰好包含两个半片的A和两个半片的B。一天服用其中一堆即可。
17、一个圆盘被涂上了黑白二色，两种颜色各占一个半圆。圆盘以一个未知的速度、按一个未知的方向旋转。你有一种特殊的相机可以让你即时观察到圆上的一个点的颜色。你需要多少个相机才能确定圆盘旋转的方向？答案：你可以把两个相机放在圆盘上相近的两点，然后观察哪个点先变色。事实上，只需要一个相机就够了。控制相机绕圆盘中心顺时针移动，观察颜色多久变一次；然后让相机以相同的速度逆时针绕着圆盘中心移动，再次观察变色的频率。可以断定，变色频率较慢的那一次，相机的转动方向是和圆盘相同的。
18、有25匹马，速度都不同，但每匹马的速度都是定值。现在只有5条赛道，无法计时，即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名？（百度2008年面试题）
每匹马都至少要有一次参赛的机会，所以25匹马分成5组，一开始的这5场比赛是免不了的。接下来要找冠军也很容易，每一组的冠军在一起赛一场就行了（第6场）。最后就是要找第2和第3名。我们按照第6场比赛中得到的名次依次把它们在前5场比赛中所在的组命名为A、B、C、D、E。即：A组的冠军是第6场的第1名，B组的冠军是第6场的第2名……每一组的5匹马按照他们已经赛出的成绩从快到慢编号：
A组：1，2，3，4，5B组：1，2，3，4，5C组：1，2，3，4，5D组：1，2，3，4，5E组：1，2，3，4，5
从现在所得到的信息，我们可以知道哪些马已经被排除在3名以外。只要已经能确定有3匹或3匹以上的马比这匹马快，那么它就已经被淘汰了。可以看到，只有上表中粗体的那5匹马是有可能为2、3名的。即：A组的2、3名；B组的1、2名，C组的第1名。取这5匹马进行第7场比赛，第7场比赛的前两名就是25匹马中的2、3名。故一共最少要赛7场。
这道题有一些变体，比如64匹马找前4名。方法是一样的，在得出第1名以后寻找后3名的候选竞争者就可以了。
--------------------------------------------------------------------------------------------
三、16题
◆1．有一个长方形蛋糕，切掉了长方形的一块（大小和位置随意），你怎样才能直直的一刀下去，将剩下的蛋糕切成大小相等的两块？
答案：将完整的蛋糕的中心与被切掉的那块蛋糕的中心连成一条线。这个方法也适用于立方体！请注意，切掉的那块蛋糕的大小和位置是随意的，不要一心想着自己切生日蛋糕的方式，要跳出这个圈子。
◆2．有三筐水果，一筐装的全是苹果，第二筐装的全是橘子，第三筐是橘子与苹果混在一起。筐上的标签都是骗人的，（比如，如果标签写的是橘子，那么可以肯定筐里不会只有橘子，可能还有苹果）你的任务是拿出其中一筐，从里面只拿一只水果，然后正确写出三筐水果的标签。
提示：从标着“混合”标签的筐里拿一只水果，就可以知道另外两筐装的是什么水果了。
◆3．你有八个球。其中一个有破损，因此比其他球轻了一些。你有一架天平用来比较这些球的重量。如果只称两次，如何找出有破损的那个球？
◆4．为什么下水道的井盖是圆的？
提示：方形的对角线比边长！
其他答案：1圆形的井盖可以由一个人搬动，因为它可以在地上滚。2圆形的井盖不必为了架在井口上而旋转它的位置。
◆5．美国有多少辆车？
◆6．你让一些人为你工作了七天，你要用一根金条作为报酬。金条被分成七小块，每天给出一块。如果你只能将金条切割两次，你怎样分给这些工人？
提示：想想火车的相对速度。
◆8．你有两个罐子，分别装着50个红色的玻璃球和50个蓝色的玻璃球。随意拿起一个罐子，然后从里面拿出一个玻璃球。怎样最大程度地增加让自己拿到红色球的机会？利用这种方法，拿到红色球的几率有多大？
◆9．假设你站在镜子前，抬起左手，抬起右手，看看镜中的自己。当你抬起左手时，镜中的自己抬起的似乎是右手。可是当你仰头时，镜中的自己也在仰头，而不是低头。为什么镜子中的影像似乎颠倒了左右，却没有颠倒上下？
◆10．你有5瓶药，每个药丸重10克，只有一瓶受到污染的药丸重量发生了变化，每个药丸重9克。给你一个天平，你怎样一次就能测出哪一瓶是受到污染的药呢？
1给5个瓶子标上1、2、3、4、5。
2从1号瓶中取1个药丸，2号瓶中取2个药丸，3号瓶中取3个药丸，4号瓶中取4个药丸，5号瓶中取5个药丸。
3把它们全部放在天平上称一下重量。
4现在用1×10＋2×10＋3×10＋4×10＋5×10的结果减去测出的重量。
5结果就是装着被污染的药丸的瓶子号码。
◆11．如果你有一个容量为5夸脱的水桶和一个容量为3夸脱的水桶，怎样准确地量出4夸脱的水？1.装满5夸脱水，并把部分水倒入3跨脱水桶，剩下2夸脱。2.把3夸脱水倒掉3.将5夸脱桶中的2夸脱水倒入3夸脱桶中。4.将5夸脱桶再次装满5.将5夸脱桶中的水倒入已有2夸脱水的3夸脱桶中，这样5夸脱桶中剩下的水刚好是4夸脱
◆12．在开汽车的锁时，应该往哪个方向旋转钥匙？
◆13．如果你可以移动50个州中的任何一个，你会挑哪个，为什么？
提示：它们将在广场中央相遇，所跑的距离与它们跑的路线无关。
你能使用以下指令（而且只能用这些指令）：
MF—让火车朝前开
MB—让火车朝后开
IF（P）—如果火车旁边有降落伞，这个条件就得到了满足。
GOTO
A：MF
IF（P）
GOTOB
GOTOA
B：MF
16.有7克、2克砝码各一个，天平一只，如何只用这些物品三次将140克的盐分成50、90克各一份？（1）把2克重的砝放在天平左端，分盐于天平两端直到平衡，此时，左端有盐69克，右端有盐71克。（2）取下天平左端的2克砝码换上7克重的砝码，端重（69+7）76克，右端仍重71克，从左端取出5克盐后，天平两端平衡，这时左端余64克盐。在取下天平两端物品。（3）用刚才称出的5克盐当作砝码，与2克、7克砝码合成14克砝码。从64克盐取出14克，恰好剩下50克盐。则其余盐的重量就是90克
----------------------------------------------------------------------------------------------------------------------------
四、18题
-----------------------------------------------------------------------------------------------------
-----------------------------------------------------------------------------------------------------------------------------------
六、
15个Google面试题以及答案
1、村子里有100对夫妻，其中每个丈夫都瞒着自己的妻子偷情。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情，唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子，一旦能证明自己的男人偷情，就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天，女头领出来宣布，村里至少有一个丈夫偷情。请问接下来会发生什么事？
答案：这是一个典型的递归问题。一旦所有的妻子都知道至少有一个男人出轨，我们就可以按递归方式来看待这个流程。先让我们假设只有一个丈夫偷情。则他的妻子见不到任何偷情的男人，因此知道这个人就是自己丈夫，她当天就会杀了他。假如有两个丈夫偷情，则他俩的妻子只知道不是自己丈夫的那一个男人偷情。因此她会等上一天看那个人有没有被杀死。假如第一天没人被杀死，她就能确定她自己的丈夫也偷了情。依此类推，假如有100个丈夫偷情，则他们能安全活上99天，直到100天时，所有妻子把他们全都杀死。
应聘职位：产品经理
2、假设在一段高速公路上，30分钟之内见到汽车经过的概率是0.95。那么，在10分钟内见到汽车经过的概率是多少(假设缺省概率固定)
答案：这题的关键在于0.95是见到一辆或多辆汽车的概率，而不是仅见到一辆汽车的概率。在30分钟内，见不到任何车辆的概率为0.05。因此在10分钟内见不到任何车辆的概率是这个值的立方根，而在10分钟内见到一辆车的概率则为1减去此立方根，也就是大约63%。
3、有四个人要在夜里穿过一条悬索桥回到宿营地。可是他们只有一支手电，电池只够再亮17分钟。过桥必须要有手电，否则太危险。桥最多只能承受两个人同时通过的重量。这四个人的过桥速度都不一样：一个需要1分钟，一个需要2分钟，一个需要5分钟，还有一个需要10分钟。他们如何才能在17分钟之内全部过桥？
答案：1和2一起过(2分钟);1返回(3分钟);5和10一起过(13分钟);2返回(15分钟);1和2一起过(17分钟)。全体安全过桥。
4、你和一个朋友去参加聚会。聚会算上你们一共10人。。。你的朋友想要跟你打个赌：你在这些人每找到一个和你生日相同的，你就赢1块钱。他在这些人里每找到一个和你生日不同的人，他就赢2块钱。你该不该打这个赌？
答案：不算闰年的话，别人跟你生日相同的概率是1/365;跟你生日不同的概率是364/365。因此不要打这个赌。
6、将一根木条折成3段之后，可以形成一个三角形的概率有多大答案：因为题目中没有说要求木条必须首尾相连的做成三角形，因此答案是100%。任何长度的三根木条都可以形成一个三角形。
7、南非有个延时问题。请对其加以分析。
答案：这显然是个非常模糊的问题，因此没有唯一的正确答案。比较好的回答应该是由被面试者展示自己对“延时”概念的熟悉程度以及发挥自己的想象力，构想出一个有趣的延时问题并对其提供一个有趣的解决方案。
8、在一个两维平面上有三个不在一条直线上的点。请问能够作出几条与这些点距离相同的线？
答案：三条。将两点之间联成一条线段。在这条线段与第三点之间正中的位置，做一条与此线段平行的直线，即为一条距三点等距的线。然后按此方法对其余两点的组合做出另外两条来。
应聘职位：软件工程师
9、2的64次方是多少？
答案：如果你不是因为坐在面试室里，手边没有计算器的话，应该可以很容易找到答案，即1.84467441乘以10的19次方。
应聘职位：软件工程
10、假设你在衣橱里挂满衬衫，很难从中挑出某一件来。请问你打算怎样整理一下，使得它们容易挑选？
答案：此题没有固定答案。考验的是被面试者在解决问题方面的想象力和创造性。我们觉得读者”Dude”的这个答案可能会给Google留下深刻印象：把它们按布料的种类进行哈希(HASH)组合。然后每类再按2-3-4树或红黑树(都是计算机算法)排序。
11、给你一副井字棋(TicTacToe)。。。你来写一个程序，以整个游戏和一个玩家的名字为参数。此函数需返回游戏结果，即此玩家是否赢了。首先你要决定使用哪种数据结构处理游戏。你还要先讲出使用哪种算法，然后写出代码。注意：这个游戏中的某些格子里可能是空的。你的数据结构需要考虑到这个条件。
答案：所需要的数据结构应为二元字符数列。调用此函数检查6种条件，判断是否有赢家。其中第6种条件就是看是否还有空格。如果有赢家，则字符判断玩家是X还是O。因此你需要一个旗标。如果有赢家则返回此值并结束游戏，如果没有则继续游戏。
答案：这又是一个没有标准答案的题目。目的是考察被面试者的创造性。我们倾向于两位读者给出的简单答案：用归并排序法(MergeSort)排序。平均情况下为O(1,000,000,000,000Log1,000,000,000,000)。最差情况下为O(1,000,000,000,000Log1,000,000,000,000)。现在可以做到每秒10亿次的运算，所以大约应需要3000秒。
13、请设计一个“蛙跳”游戏的算法，并写出方案的代码。。。
答案：这个游戏的目标是引导一个青蛙避开来往车辆，横穿一条繁忙的公路。你可以用一个数列来代表一条车道。将方案简化成一条N车道的公路。我们只找到一个对此问题的解答，它来自Glassdoor.com网站：“一个方法是写一个递归算法来决定何时等待，何时跳进下一个车道。这由下条车道中是否有逐渐接近的障碍物来决定。”
14、Google每年收到多少份软件工程师的简历这也是在考察应试者是否有能力把问题简单明确化，并提出创造性的解决方案。
答案：一个“量化报酬分析师”职位的求职者，应该知道2008年Google雇佣了3400人。估计其中75%，即2550人，应该是工程师，并且Google和哈佛的录取率类似，即从申请人中取3%。由此可知应该收到大约85000简历(85000x3%=2550)
应聘职位：量化报酬分析师
15、给你一个数字链表。链表到头之后又会从头开始(循环链表)。请写出寻找链表中最小数字的最高效算法。找出此链表中的任意给定数字。链表中的数字总是不断增大的，但是你不知道循环链表从何处开始。例：38,40,55,89,6,13,20,23,36。
答案：我们最喜欢的答案来自读者”dude”：建立临时指针并从根上开始。(循环链表大多数情况下都有向前或向后指针。)判断是向前更大还是向后更大。如果向前更大则知道已达到链表最后，又重新位于链表开始位置。如果向前更大，那你可以向后搜寻并进行数字比较。如果既没有根也没有指针指向链表，那么你的数据就丢失在内存中了。
七、微软面试智力题(附答)参考答案2
============================================================================
1.一个粗细均匀的长直管子，两端开口，里面有4个白球和4个黑球，球的直径、两端开口的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使得排列变为bbwwwwbb
答案：切下管子的bb端，装到另一端，遂成BBWWWWBB；或者如果可以弯曲管子也可以达到这个效果。
2.一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以向上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问蜗牛几天可以爬出来？
答案：8天，前7天每天3－2＝1尺，第八天不用等到晚上啦，这个题没有什么意思！
3.在一个平面上画1999条直线最多能将这一平面划分成多少个部分？
答案：0条直线分平面为1份1条(1+1)份,2条(2+1+1)份,3条(3+2+1+1份1999条(1999+1998+1997+-------+2+1+1)份为1999001份
4.在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了岛上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？
答案：说：“我会被五马分尸”，就形成悖论。
5.怎样种四棵树使得任意两棵树的距离相等。
答案：四棵树种在一个坑里；或者找到一个空间等边六边形一样的山，一棵在山顶，三棵在山脚下。感觉这个题目的思路是不能停留在一个平面上，要网立体想。
6.27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？
答案：三个空瓶就可以换得一个新瓶，这个题只要知道9个空瓶可以换3个新瓶，而这三个又可以在换一个新的就可以解答了。这样的解答是买9个送3＋1个，再买9个送3＋1个，这个时候再买一瓶就到27了。这样19瓶。
还有一种答案是9＋3＋1＋9＋3＋1这个时候还有一个人没有就向老板先赊一瓶，然后喝晚正好还剩3瓶，一起还了就不用付钱了，这样18瓶。
根据第二种得思路要27瓶直接赊27个然后可以还9个去掉这9个一样得到18。
7.有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有一次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方，问这是为什么？
答案：我们可以这样考虑，如果看成两个和尚一个上山一个下山，不管他们得速度怎样，总有一个时刻是要相遇的。这道题出的有迷惑型，其实它没有什么难度，只是在一定的程度上混乱了大家的眼球。把一个过程分成了两个来说而已。
8.假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色，一半是白色。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？
答案：2个为a,b，均放在左侧a在左上，b在左下，若a先于b变化,则顺时针，b先于a变化，则逆时针
答案：22次。我们需要知道的是11点后到1点后之间我们的两个指针只重叠一次。想不通的看看你身边的表想想整个过成就知道了
答：镜像对称的轴是人的中轴
答案:把球分为2、3、3三组记为a、b、c，把b、c放入天平，如果平衡，重的球在a中，在把a分为1、1的两组就可以搞定了；
如果不平衡如b重，就说明重的球在b里面，把b分为1、1、1三组随便称两个就可以知道我们要的是哪个。15．一个正三角形的每个角上各有一只蚂蚁。每只蚂蚁开始朝另一只蚂蚁做直线运动，目标角是随机选择。蚂蚁互不相撞的概率是多少﹖
答案应当是：只有两种方法可以让蚂蚁避免相撞：或者它们全部顺时针运动，或者它们全部逆时针运动。否则，肯定会撞到一起。选择一只蚂蚁，一旦它确定了自己是逆时针或者是顺时针运动，其他的蚂蚁就必须做相同方向的运动才能避免相撞。由于蚂蚁运动的方向是随机选择的，那么第二只蚂蚁有1／2的概率选择与第一只蚂蚁相同的运动方向。第三只蚂蚁也有1／2的概率选择与第一只相同的方向。因此，蚂蚁避免撞到一起的概率是1／4。
16．微软。估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量
答案：分为三段，分别为1/7、2/7、4/7，用人民币找钱的方式发放工资。
21.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？
答案：先把3承满到如5中，在承满3再次到入5中，这样就可以得到1，把5中的全部到掉，把得到的1导入在到入一个3就可以得到4了
22．中科院的一道面试题：有1升、8升、27升三个桶，要求：水龙头只能打开一次，而且不能浪费水，如何才能称得13升水？答案：这道题没有什么意思，一个8五个1倒入27中就可以了，打开水龙头，在接8升桶的水的同时，在上面接5个1升桶的水，倒入27升桶，然后，8升桶接满，再倒入27升桶。当时我想，既接满了水，又可以说是一滴水也没浪费。
28人民币为什么只有1、2、5、10的面值？
答案：因为这样用这四种面试可以拼凑出来任何面值的钱
29太阳总是从东边升起吗？
30烧一根不均匀的绳需用一个小时，如何用它来判断半个小时？
31有4个女人要过一座桥。她们都站在桥的某一边，要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。手电筒必须要传来传去，不能扔过去。每个女人过桥的速度不同，两个人的速度必须以较慢的那个人的速度过桥。第一个女人：过桥需要1分钟；第二个女人：过桥需要2分钟；第三个女人：过桥需要5分钟；第四个女人：过桥需要10分钟。比如，如果第一个女人与第4个女人首先过桥，等她们过去时，已经过去了10分钟。如果让第4个女人将手电筒送回去，那么等她到达桥的另一端时，总共用去了20分钟，行动也就失败了。怎样让这4个女人在17分钟内过桥？还有别的什么方法？