关于IT业面试智力题大全

PAGEPAGE32逻辑推理

2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。面对这样的怪题，有些应聘者绞尽脑汁也无法分成；而有些应聘者却感到此题实际很简单，把切成的8份蛋糕先拿出7份分给7人，剩下的1份连蛋糕盒一起分给第8个人。3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？

4、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？

假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就

应自打耳光，所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人都只

看到对方头上的黑帽子，不敢确定自己的颜色，但到第二次关灯，这两人应该明白

，如果自己戴着白帽，那对方早在上一次就应打耳光了，因此自己戴的也是黑帽子

，于是也会有耳光声响起；可事实是第三次才响起了耳光声，说明全场不止两顶黑

帽，依此类推，应该是关了几次灯，有几顶黑帽。

5、请估算一下ＣＮＴＯＷＥＲ电视塔的质量。比如你怎样快速估算支架和柱子的高度、球的半径，算出各部分的体积等等。招聘官的说法："就CNTOWER这道题来说，它和一般的谜语或智力题还是有区别的。我们称这类题为’快速估算题’，主要考的是快速估算的能力，这是开发软件必备的能力之一。当然，题目只是手段，不是目的，最终得到一个结果固然是需要，但更重要的是对考生得出这个结果的过程也就是方法的考察。"MrMiller为记者举例说明了一种比较合理的答法，他首先在纸上画出了CNTOWER的草图，然后快

速估算支架和各柱的高度，以及球的半径，算出各部分体积，然后和各部分密度运算，最后相加得出一个结果。这一类的题目其实很多，如："估算一下密西西比河里的水的质量。""如果你

是田纳西州州长，请估算一下治理好康柏兰河的污染需要多长时间。"

"估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。"

MrMiller接着解释道："像这样的题目，包括一些推理题，考的都是人的

ProblemSolving(解决问题的能力)，不是哪道题你记住了答案就可以了的。"

对于公司招聘的宗旨，MrMiller强调了四点，这些是有创造性的公司普遍注

重的员工素质，是想要到知名企业实现自己的事业梦想的人都要具备的素质和能力。

要求一：RawSmart（纯粹智慧），与知识无关。

要求二：Long-termPotential(长远学习能力)。

要求三：TechnicSkills(技能)。

要求四：Professionalism(职业态度)。

7、U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。他们要如何在17分钟内过桥呢？

第七题是17分钟，1，2先过去，记2分钟，回来1分钟，5，10过去，记10分钟，2分钟回来，然后1，2一起过去，记2分钟，所以是2+1+10+2+2=17

11、有7克、2克砝码各一个，天平一只，如何只用这些物品三次将140克的盐分成50、90克各一份？

13、你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？

无答案，看你有没有魄力坚持自己的意见。

14、想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？

因为人的两眼在水平方向上对称。

16、如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？只要把5的桶装满,倒进3的桶,剩下2再把3的桶清空,把2装进去,然后装满5,从5倒1份水装满3

剩下的就是4了.不用做标记的

比较复杂：

Ａ、先用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夸脱水。21、假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色，一半是白色。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？

28、如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯，倒入红色颜料桶，再从红色颜料桶里舀一杯倒入蓝颜料桶。两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。

引用20楼高飞的的解答可以等价为一桶水Ａ与一桶糖Ｂ从Ｂ中舀糖倒入Ａ

再从Ａ中舀出糖水倒进Ｂ

问哪个桶更淡？当然是ＡB：疯狂计算

30、4，4，10，10，加减乘除，怎么出24点？

31、1000!有几位数，为什么？

解：1000

Lg(1000!)=sum(Lg(n))

n=1

用3段折线代替曲线可以得到

10(0+1)/2+90(1+2)/2+900(2+3)/2=2390

作为近似结果，好象1500~3000都算对

32、F(n)=1n>8n<12

F(n)=2n<2

F(n)=3n=6

F(n)=4n=other

使用+-*/和sign(n)函数组合出F(n)函数

sign(n)=0n=0

sign(n)=-1n<0

sign(n)=1n>0

解:只要注意[sign(n-m)*sign(m-n)+1]在n=m处取1其他点取0就可以了

33、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58

34、请仅用一支笔画四根直线将上图9各点全部连接

米字形的画就行了

35、三层四层二叉树有多少种

36、1--100000数列按一定顺序排列，有一个数字排错，如何纠错？写出最好方法。两个数字呢？

37、链接表和数组之间的区别是什么？

38、做一个链接表，你为什么要选择这样的方法？

39、选择一种算法来整理出一个链接表。你为什么要选择这种方法？现在用O(n)时间来做。

40、说说各种股票分类算法的优点和缺点。

41、用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍

42、用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。

43、用一种算法整理一个数组。你为什么选择这种方法？

44、用一种算法使通用字符串相匹配。

45、颠倒一个字符串，优化速度，优化空间。

46、颠倒一个句子中的词的顺序，比如将"我叫克丽丝"转换为"克丽丝叫我"，实现速度最快，移动最少。

47、找到一个子字符串，优化速度，优化空间。

48、比较两个字符串，用O(n)时间和恒量空间。

49、假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000（包括1000）之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？

50、不用乘法或加法增加8倍。现在用同样的方法增加7倍。

C：创造性应用

51、营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来？

52、如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上？你怎样

优化这种应用？工作日时的交通、楼层或时间等因素会对此产生怎样的影响？

53、你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施，防止被非法复制？

54、你如何重新设计自动取款机？

55、假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这个任务？

56、你如何为一辆汽车设计一台咖啡机？

56、如果你想给微软的Word系统增加点内容，你会增加什么样的内容？

57、你会给只有一只手的用户设计什么样的键盘？

58、你会给失聪的人设计什么样的闹钟？

59、答案是和家人告别.

31、允许两数重复的情况下

答案为x=1，y=4；甲知道和A=x+y=5，乙知道积B=x*y=4

不允许两数重复的情况下有两种答案

答案1：为x=1，y=6；甲知道和A=x+y=7，乙知道积B=x*y=6

答案2：为x=1，y=8；甲知道和A=x+y=9，乙知道积B=x*y=8

解：设这两个数为x，y.

甲知道两数之和A=x+y；

乙知道两数之积B=x*y；

该题分两种情况：

允许重复，有(1<=x<=y<=30)；

不允许重复，有(1<=x<y<=30)；

当不允许重复，即(1<=x<y<=30)；

1)由题设条件：乙不知道答案

<=>B=x*y解不唯一

=>B=x*y为非质数

又∵x≠y

∴B≠k*k(其中k∈N)

结论(推论1)：

B=x*y非质数且B≠k*k(其中k∈N)

即：B∈(6，8，10，12，14，15，18，20...)

证明过程略。

2)由题设条件：甲不知道答案

<=>A=x+y解不唯一

=>A>=5；

分两种情况：

A=5，A=6时x，y有双解

A>=7时x，y有三重及三重以上解

假设A=x+y=5

则有双解

x1=1，y1=4；

x2=2，y2=3

代入公式B=x*y：

B1=x1*y1=1*4=4；(不满足推论1，舍去)

B2=x2*y2=2*3=6；

得到唯一解x=2，y=3即甲知道答案。

与题设条件："甲不知道答案"相矛盾，

故假设不成立，A=x+y≠5

假设A=x+y=6

则有双解。

x1=1，y1=5；

x2=2，y2=4

代入公式B=x*y：

B1=x1*y1=1*5=5；(不满足推论1，舍去)

B2=x2*y2=2*4=8；

得到唯一解x=2，y=4

即甲知道答案

与题设条件："甲不知道答案"相矛盾

故假设不成立，A=x+y≠6

当A>=7时

∵x，y的解至少存在两种满足推论1的解

B1=x1*y1=2*(A-2)

B2=x2*y2=3*(A-3)

∴符合条件

结论(推论2)：A>=7

3)由题设条件：乙说"那我知道了"

=>乙通过已知条件B=x*y及推论(1)(2)可以得出唯一解

即：

A=x+y，A>=7

B=x*y，B∈(6，8，10，12，14，15，16，18，20...)

1<=x<y<=30

x，y存在唯一解

当B=6时：有两组解

x1=1，y1=6

x2=2，y2=3(∵x2+y2=2+3=5<7∴不合题意，舍去)

得到唯一解x=1，y=6

当B=8时：有两组解

x1=1，y1=8

x2=2，y2=4(∵第一组

1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢?2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水?4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问?5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑)6.在9个点上画10条直线，要求每条直线上至少有三个点?7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?8.怎么样种植4棵树木，使其中任意两棵树的距离相等?第一组题答案：

1)三根绳，第一根点燃两端，第二根点燃一端，第三根不点第一根绳烧完(30分钟)后，点燃第二根绳的另一端，第二根绳烧完(45分钟)后，点燃第三根绳子两端，第三根绳烧完(1小时15分)后，计时完成2)根据抽屉原理，4个3)3升装满;3升-〉5升(全注入);3升装满;3升-〉5升(剩1升);5升倒掉;3升-〉5升(注入1升);3升装满;3升-〉5升;完成(另：可用回溯法编程求解)4)问其中一人：另外一个人会说哪一条路是通往诚实国的?回答者所指的那条路必然是通往说谎国的。5)12个球：第一次：4，4

如果平了：那么剩下的球中取3放左边,取3个好球放右边，称：如果左边重，那么取两个球称一下，哪个重哪个是次品，平的话第三个重，是次品，轻的话同理如果平了，那么剩下一个次品，还可根据需要称出次品比正品轻或者重如果不平：那么不妨设左边重右边轻，为了便于说明，将左边4颗称为重球，右边4颗称为轻球，剩下4颗称为好球取重球2颗，轻球2颗放在左侧，右侧放3颗好球和一颗轻球如果左边重称那两颗重球，重的一个次品，平的话右边轻球次品如果右边重称左边两颗轻球，轻的一个次品如果平称剩下两颗重球，重的一个次品，平的话剩下那颗轻球次品13个球：第一次：4，4，如果平了剩5颗球用上面的方法仍旧能找出次品，只是不能知道次品是重是轻如果不平，同上

6)

o

o

oo

o

oo

o

o7)23次，因为分针要转24圈，时针才能转1圈，而分针和时针重合两次之间的间隔显然>1小时，它们有23次重合机会，每次重合中秒针有一次重合机会，所以是23次重合时间可以对照手表求出，也可列方程求出8)在地球表面种树，做一个地球内接的正四面体，内接点即为所求第四组

第一题

.

五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：抽签决定自己的号码(1、2、3、4、5)首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼依此类推条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化?第二题

.

一道关于飞机加油的问题，已知：每个飞机只有一个油箱，飞机之间可以相互加油(注意是相互，没有加油机)一箱油可供一架飞机绕地球飞半圈，问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机?(所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场)第三题.

汽车加油问题

一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油第四题.

掷杯问题一种杯子，若在第N层被摔破，则在任何比N高的楼层均会破，若在第M层不破，则在任何比M低的楼层均会破，给你两个这样的杯子，让你在100层高的楼层中测试，要求用最少的测试次数找出恰巧会使杯子破碎的楼层。第五题.

推理游戏教授选出两个从2到9的数，把它们的和告诉学生甲，把它们的积告诉学生乙，让他们轮流猜这两个数甲说：“我猜不出”乙说：“我猜不出”甲说：“我猜到了”乙说：“我也猜到了”问这两个数是多少第六题.

病狗问题一个住宅区内有100户人家，每户人家养一条狗，每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗，由于某种原因，狗的主人无法判断自己的狗是否是病狗，却能够分辨其他的狗是否有病，现在，上级传来通知，要求住户处决这些病狗，并且不允许指认他人的狗是病狗(就是只能判断自己的)，过了7天之后，所有的病狗都被处决了，问，一共有几只病狗?为什么?第七题.

U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。BONO需花1分钟过桥,EDGE需花2分钟过桥,ADAM需花5分钟过桥,LARRY需花10分钟过桥,他们要如何在17分钟内过桥呢?第八题.

监狱里有100个房间，每个房间内有一囚犯。一天，监狱长说，你们狱房外有一电灯，你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风，并且防风是随机的。如果在有限时间内，你们中的某人能对我说：“我敢保证，现在每个人都已经至少放过一次风了。”我就放了你们!问囚犯们要采取什么策略才能被监狱长放掉?如果采用了这种策略，大致多久他们可以被释放?第四组

都是很难的题目

第一题：97

0

1

2

0

或者

97

0

1

0

2

(提示：可用逆推法求出)第二题：3架飞机5架次，飞法：ABC

3架同时起飞，1/8处，C给AB加满油，C返航，1/4处，B给A加满油，B返航，A到达1/2处，C从机场往另一方向起飞，3/4处，C同已经空油箱的A平分剩余油量，同时B从机场起飞，AC到7/8处同B平分剩余油量，刚好3架飞机同时返航。所以是3架飞机5架次。第三题：需要建立数学模型

(提示，严格证明该模型最优比较麻烦，但确实可证，大胆猜想是解题关键)题目可归结为求数列

an=500/(2n+1)

n=0,1,2,3的和Sn什么时候大于等于1000,解得n>6当n=6时，S6=977.57所以第一个中转点离起始位置距离为1000-977.57=22.43公里所以第一次中转之前共耗油

22.43*(2*7+1)=336.50升此后每次中转耗油500升所以总耗油量为7*500+336.50=3836.50升第四题：需要建立数学模型题目可归结为求自然数列的和S什么时候大于等于100，解得n>13第一个杯子可能的投掷楼层分别为：14，27，39，50，60，69，77，84，90，95，99，100第五题：3和4(可严格证明)设两个数为n1，n2，n1>=n2，甲听到的数为n=n1+n2，乙听到的数为m=n1*n2证明n1=3，n2=4是唯一解证明：要证以上命题为真，不妨先证n=71)必要性：i)

n>5

是显然的，因为n<4不可能，n=4或者n=5甲都不可能回答不知道ii)

n>6

因为如果n=6的话，那么甲虽然不知道(不确定2+4还是3+3)但是无论是2，4还是3，3乙都不可能说不知道(m=8或者m=9的话乙说不知道是没有道理的)iii)

n<8

因为如果n>=8的话，就可以将n分解成

n=4+x

和

n=6+(x-2)，那么m可以是4x也可以是6(x-2)而4x=6(x-2)的必要条件是x=6即n=10，那样n又可以分解成8+2，所以总之当n>=8时，n至少可以分解成两种不同的合数之和，这样乙说不知道的时候，甲就没有理由马上说知道。以上证明了必要性2)充分性当n=7时，n可以分解成2+5或3+4显然2+5不符合题意，舍去，容易判断出3+4符合题意，m=12，证毕于是得到n=7

m=12

n1=3

n2=4是唯一解。第六题：7只(数学归纳法证明)

1)若只有1只病狗，因为病狗主人看不到有其他病狗，必然会知道自己的狗是病狗(前提是一定存在病狗)，所以他会在第一天把病狗处决。2)设有k只病狗的话，会在第k天被处决，那么，如果有k+1只，病狗的主人只会看到k只病狗，而第k天没有人处决病狗，病狗主人就会在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被处决3)由1)2)得，若有n只病狗，必然在第n天被处决第七题：(提示：可用图论方法解决)BONO&EDGE过(2分)，BONO将手电带回(1分)，ADAM&LARRY过(10分)，EDGE将手电带回(2分)，BONO&EDGE过(2分)

2+1+10+2+2=17分钟第八题：约定好一个人作为报告人(可以是第一个放风的人)规则如下：1、报告人放风的时候开灯并数开灯次数2、其他人第一次遇到开着灯放风时，将灯关闭3、当报告人第100次开灯的时候，去向监狱长报告，要求监狱长放人按照概率大约30年后(10000天)他们可以被释放１：因为洞一般都是圆的．２：Ｎ＋辆３：是因为光的原理４：那就倒着称着，因为又没说不准，又没说１次．５：分４块，两天给一块，最后一天给一块６：对不起，我笨，不知道两地的距离是多远．７：请问两种球在一堆放的吗？我的方法是１００％．８：给的题有好多有疑问的地方，我的回答是：我不知道９：４个．１０：有的车门不是在左边开．（还有个答案就是，向正确方向）１１：去掉最强的，那样才竞争的最激烈吧！（这个问题我有点迷惑）．数学题，我不会我高中没毕业，退伍军人！哈哈！A.逻辑推理

1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段

，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你

的工人付费？参考答案:

1、day1给1段，

day2让工人把1段归还给2段，

day3给1段，

day4归还12段，给4段。

day5依次类推……

2、面对这样的怪题，有些应聘者绞尽脑汁也无法分成；而有些应聘者却感到此题实际很简单，把切成的8份蛋糕先拿出7份分给7人，剩下的1份连蛋糕盒一起分给第8个人。

4、假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就应自打耳光，所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人都只看到对方头上的黑帽子，不敢确定自己的颜色，但到第二次关灯，这两人应该明白，如果自己戴着白帽，那对方早在上一次就应打耳光了，因此自己戴的也是黑帽子，于是也会有耳光声响起；可事实是第三次才响起了耳光声，说明全场不止两顶黑

帽，依此类推，应该是关了几次灯，有几顶黑帽。

5、比如你怎样快速估算支架和柱子的高度、球的半径，算出各部分的体积等等。招聘官的说法："就CNTOWER这道题来说，它和一般的谜语或智力题还是有区别的。我们称这类题为’快速估算题’，主要考的是快速估算的能力，这是开发软件必备的能力之一。当然，题目只是手段，不是目的，最终得到一个结果固然是需要的，但更重要的是对考生得出这个结果的过程也就是方法的考察。"MrMiller为记者举例说明了一种比较合理的答法，他首先在纸上画出了CNTOWER的草图，然后快速估算支架和各柱的高度，以及球的半径，算出各部分体积，然后和各部分密度运算，最后相加得出一个结果。这一类的题目其实很多，如："估算一下密西西比河里的水的质量。""如果你是田纳西州州长，请估算一下治理好康柏兰河的污染需要多长时间。""估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。"MrMiller接着解释道："像这样的题目，包括一些推理题，考的都是人的ProblemSolving(解决问题的能力)，不是哪道题你记住了答案就可以了的。"对于公司招聘的宗旨，MrMiller强调了四点，这些是有创造性的公司普遍注重的员工素质，是想要到知名企业实现自己的事业梦想的人都要具备的素质和能力。

要求一：RawSmart（纯粹智慧），与知识无关。

要求二：Long-termPotential(长远学习能力)。

要求三：TechnicSkills(技能)。

要求四：Professionalism(职业态度)。

6、她的回答是：选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。后五层楼再选择，选择大小接近前五层楼出现过最大钻石大小的钻石。她至今也不知道这道题的准确答案，"也许就没有准确答案，就是考一下你的思路，"她如是说。7、分析：有个康奈尔的学生写文章说他当时在微软面试时就是碰到了这道题，最短只能做出在19分钟内过桥。

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、素数是关，其余是开。

29、允许两数重复的情况下

答案为x=1，y=4；甲知道和A=x+y=5，乙知道积B=x*y=4

不允许两数重复的情况下有两种答案

答案1：为x=1，y=6；甲知道和A=x+y=7，乙知道积B=x*y=6

答案2：为x=1，y=8；甲知道和A=x+y=9，乙知道积B=x*y=8

解：设这两个数为x，y.

甲知道两数之和A=x+y；

乙知道两数之积B=x*y；

该题分两种情况：

允许重复，有(1<=x<=y<=30)；

不允许重复，有(1<=x<y<=30)；

当不允许重复，即(1<=x<y<=30)；

1)由题设条件：乙不知道答案

<=>B=x*y解不唯一

=>B=x*y为非质数

又∵x≠y

∴B≠k*k(其中k∈N)

结论(推论1)：

B=x*y非质数且B≠k*k(其中k∈N)

即：B∈(6，8，10，12，14，15，18，20...)

证明过程略。

2)由题设条件：甲不知道答案

<=>A=x+y解不唯一

=>A>=5；

分两种情况：

A=5，A=6时x，y有双解

A>=7时x，y有三重及三重以上解

假设A=x+y=5

则有双解

x1=1，y1=4；

x2=2，y2=3

代入公式B=x*y：

B1=x1*y1=1*4=4；(不满足推论1，舍去)

B2=x2*y2=2*3=6；

得到唯一解x=2，y=3即甲知道答案。

与题设条件："甲不知道答案"相矛盾，

故假设不成立，A=x+y≠5

假设A=x+y=6

则有双解。

x1=1，y1=5；

x2=2，y2=4

代入公式B=x*y：

B1=x1*y1=1*5=5；(不满足推论1，舍去)

B2=x2*y2=2*4=8；

得到唯一解x=2，y=4

即甲知道答案

与题设条件："甲不知道答案"相矛盾

故假设不成立，A=x+y≠6

当A>=7时

∵x，y的解至少存在两种满足推论1的解

B1=x1*y1=2*(A-2)

B2=x2*y2=3*(A-3)

∴符合条件

结论(推论2)：A>=7

3)由题设条件：乙说"那我知道了"

=>乙通过已知条件B=x*y及推论(1)(2)可以得出唯一解

即：A=x+y，A>=7

B=x*y，B∈(6，8，10，12，14，15，16，18，20...)

1<=x<y<=30

x，y存在唯一解

当B=6时：有两组解

x1=1，y1=6

x2=2，y2=3(∵x2+y2=2+3=5<7∴不合题意，舍去)

得到唯一解x=1，y=6

当B=8时：有两组解

x1=1，y1=8

x2=2，y2=4(∵x2+y2=2+4=6<7∴不合题意，舍去)

得到唯一解x=1，y=8

当B>8时：容易证明均为多重解

结论：

当B=6时有唯一解x=1，y=6当B=8时有唯一解x=1，y=8

4)由题设条件：甲说"那我也知道了"

=>甲通过已知条件A=x+y及推论(3)可以得出唯一解

综上所述，原题所求有两组解：

x1=1，y1=6

x2=1，y2=8

当x<=y时，有(1<=x<=y<=30)；

同理可得唯一解x=1，y=4

31、

解：1000

Lg(1000!)=sum(Lg(n))

n=1

用3段折线代替曲线可以得到

10(0+1)/2+90(1+2)/2+900(2+3)/2=2390

作为近似结果，好象1500~3000都算对

32、F(n)=1n>8n<12

F(n)=2n<2

F(n)=3n=第16题的答案：先用3夸克的装满倒入5夸克的.在用3夸克的装满水把5夸克的装满.然后把5夸克里的谁倒掉.再把3夸克里剩下的水倒入5夸克.然后在用3夸克的倒如一桶水就行了35、三层四层二叉树有多少种

36、1--100000数列按一定顺序排列，有一个数字排错，如何纠错？写出最好方法。两个数字呢？

海盗分金问题Description:

传说，从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即：

1.抽签决定各人的号码（1，2，3，4，5）；

2.先由1号提出分配方案，然后5个人表决.当且仅当超过半数人同意时，方案才算被通过，否则他将被扔入大海喂鲨鱼；

3.当1号死后，再由2号提方案，4个人表决，当且仅当超过半数同意时，方案才算通过，否则2号同样将被扔入大海喂鲨鱼；

4.往下依次类推……

根据上面的这个故事，现在提出如下的一个问题.即：

我们假定每个海盗都是很聪明的人，并且都能够很理智地判断自己的得失，从而做出最佳的选择，那么第一个海盗应当提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼，而且收益还能达到最大化呢？

Solution:

倒推，从后往前推，人数依次增加

如果１－３号强盗都喂了鲨鱼，只剩４号和５号的话，５号一定投反对票让４号喂鲨鱼，以独吞全部金币。所以，４号惟有支持３号才能保命。３号知道这一点，就会提（１００，０，０）的分配方案，对４号、５号一毛不拔而将全部金币归为已有，因为他知道４号一无所获但还是会投赞成票，再加上自己一票，他的方案即可通过。

２号推知到３号的方案，就会提出（９８，０，１，１）的方案，即放弃３号，而给予４号和５号各一枚金币。由于该方案对于４号和５号来说比在３号分配时更为有利，他们将支持他而不希望他出局而由３号来分配。这样，２号将拿走９８枚金币。

２号的方案会被１号所洞悉，１号并将提出（９７，０，１，２，０）或（９７，０，１，０，２）的方案，即放弃２号，而给３号一枚金币，同时给４号（或５号）２枚金币。由于１号的这一方案对于３号和４号（或５号）来说，相比２号分配时更优，他们将投１号的赞成票，再加上１号自己的票，１号的方案可获通过，９７枚金币可轻松落入囊中。这无疑是１号能够获取最大收益的方案了！

帽子/疯狗问题

Description:

一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却不知自己的。主持人先让大家看看别人头上戴的什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？

Solution:

递推归纳

假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就应自打耳光，所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人都只看到对方头上的黑帽子，不敢确定自己的颜色，但到第二次关灯，这两人应该明白，如果自己戴着白帽，那对方早在上一次就应打耳光了，因此自己戴的也是黑帽子―――于是也会有耳光响起；可事实是第三次才响起耳光声，说明全场不止两顶黑帽，依此类推，应该是关几次灯，有几顶黑帽。

称球问题

Description:

一共12个一样的小球，

其中只有一个重量与其它不一样(未知轻重)，给你一个天平，

只称三次，

找出那个不同重量的球？

如果一共13个一样的小球，

其中只有一个重量与其它不一样(未知轻重)，给你一个天平，

只称三次，

找出那个不同重量的球？

Solution:

充分利用所有信息

12个情形:将球编号1~12，分为1-4,5-8,9-12三堆

左1-4－右5-8

若平衡，坏球在9-12,左1-3－右9-11

若不平衡且5-8重，坏球1-8

左1,6,7,8－右5,9,10,11

右重->坏球是1或5

平衡->坏球为2-4且比标准球轻

左重->坏球在拿到左边的6-8且比标准球重

三种情形：再称一次得解

若不平衡且1-4重与上同理

13个球情形：解法类似,分为三组,1-4,5-8,9-12

左1-4－右5-8

不平衡情形与12球同

平衡时左1-3－右9-11

不平衡时与12球同，平衡时坏球在12/13，左1－右12

平衡，坏球13

不平衡,坏球12

注意：题目只需要找出重量不同的球即可

分金条问题

Description:

你让某些人为你工作了七天，

你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？

Solution:

联想：二进制:1,2,4其中若干个的和可构成1,7中任何一个数

1/7，2/7，4/7，第一天给1/7，第二天拿2/7换1/7………………

猴子搬香蕉问题

Description:

一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。

Solution:

猜想＋验证

猜想：

设小猴从0走到50,到A点时候他可以直接抱香蕉回家了,可是到A点时候他至少消耗了3A的香蕉(到A,回0,到A),一个限制就是小猴只能抱50只香蕉,那么在A点小猴最多49只香蕉.100-3A=49,所以A=17.

这样折腾完到家的时候香蕉剩100-3A-(50-A)=50-2A=16.

验证:

以上为最优情形，只需验证这种情形可以达到即可

飞机加油问题

Description:

每个飞机只有一个油箱，

飞机之间可以相互加油（注意是相互，没有加油机）

一箱油可供一架飞机绕地球飞半圈。

为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）

Solution:

猜想+验证

猜想：

至少需要出动5架飞机。思路是这样的，一架飞机要想完成绕地球一周的飞行，至少需要别的飞机给它提供1箱油。最划算的办法显然是，派飞机和它结伴飞行前四分之一周以及后四分之一周，（因为这两段路程距离基地近所花代价小。）由它独立飞行中间的半程。必须保证两个加油点，前四分之一处，加满，后四分之一点，及时补充。那么必须有两架飞机与目标机结伴飞行四分之一周，这两架飞机需要做折返飞行，正好花费2箱油。所以补充油的任务实际上该由另外两架飞机完成。这两架飞机飞八分之一周，做折返飞，正好富余1箱油。因此，5架飞机刚好完成任务。到了此时，问题只考虑了一半。能够提供多少油并不意味着就能够全部接受，受到结伴飞行的距离，即腾出的油箱空间所限制。而以下做法正好可以满足此条件。

验证:

3

架飞机同时从机场出发，飞行八分之一周，各耗油四分之一。此时某架飞机给其余两架补满油，自己返回基地。另一机和目标机结伴，飞至四分之一周，给目标机补满油，自己返回。目标机独自飞行半周，与从基地反向出发的一机相遇，2

机将油平分，飞至最后八分之一处，与从基地反向出发的另一机相遇，各分四分之一油，返回。

硬币游戏

Description:

16个硬币，A和B轮流拿走一些，每次拿走的个数只能是1，2，4中的一个数。

谁最后拿硬币谁输。

问：A或B有无策略保证自己赢？

博弈类问题，分清两概念

必胜态：有一种方法导致下一状态为必败态

必败态：每一种方法导致下一状态为必胜态

解决办法：递推

1:必败

2:必胜：取1，导致变为1状态(必败)

3:必胜：取2->必败态

4:必败：取1或2或4均导致必败态或直接失败

以些类推知16为必败态，即后手必胜

剩2个时,取1个必胜;

剩3个时,取2个必胜;

剩4个时,如果对手足够聪明则必败;

剩5个时,去1个必胜...

记作2(1)3(2)4(x)5(1)6(2)7(x)8(1)...

从中找出规律:

当剩余个数K=3N-2,N为自然数时,只要对手足够聪明则必败.

当K=3N-1时,有必胜策略:

取1个;

当K=3N时,有必胜策略:取2个;

所以,当16个时,后取者有必胜策略.

倒水问题

经典形式：

“假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为

5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。”

Solution:

形式化倒水问题：无穷多水，容量a,b(a<=b)的水壶倒出c(c<=b)升水。

结论：c%***(a,b)==0

时有解，可用扩展的Euclid定理加以证明：即存在整数x,y，使得ax+by=***(a,b).

通用解法:(容量A,B的水壶倒C升水)

intt=0;

while(t!=c){

Do(fillA),Do(pourAB);

t=t+A;

if(t>=B){

t=t–B;

Do(emptyB),Do(pourAB);

}}

本题解答(5,6->3)

Oper

a

b

t

(A=5,B=6)

FillA,PourAB

0

5

5

FillA,PourAB

4

6

10

EmptyB,PourAB

0

4

4

FillA,PourAB

3

6

9

EmptyB,PourAB

0

3

3

(success)

倒水问题推广

也可以说是倒酒：）有三个酒杯，其中两个大酒杯每个可以装8两酒，一个可以装3两酒。现在两个大酒杯都装满了酒，只用这三个杯子怎么把酒平均的分给4个人喝？

Solution:

Tryandguess

用一个三位数表示三个杯，880，前两个为8升的杯最后一个3升。开始：880_853A喝掉3升变为：850_823_B喝掉2升为：803_830_533_560_263_281A喝掉1升(A已经喝4升完毕）为：280_253_550_523_820_802_703_730_433_460_163_181CD各喝一升为：080_053_350_323CD各喝3升B喝2升，分水结束，ABCD四人各喝4升。

帽子问题Description:

有一个牢房，有3个犯人关在其中。因为玻璃很厚，所以3个人只能互相看见，不能听到对方说话的声音。”

有一天，国王想了一个办法，给他们每个人头上都戴了一顶帽子，只叫他们知道帽子的颜色不是白的就是黑的，不叫他们知道自己所戴帽子的是什么颜色的。在这种情况下，国王宣布两条如下：

1．谁能看到其他两个犯人戴的都是白帽子，就可以释放谁；

2．谁知道自己戴的是黑帽子，就释放谁。

其实，国王给他们戴的都是黑帽子。他们因为被绑，看不见自己罢了。于是他们3个人互相盯着不说话。可是不久，心眼灵的A用推理的方法，认定自己戴的是黑帽子。您想，他是怎样推断的?

Solution:

逻辑学，假设思维

现在假设3个犯人是A、B和我

那么我的推断是：

第一种：我戴的是白帽子

那么A会这么想：如果自己戴的是白帽子，那么B就会看到2个白帽子，那么他根据国王的第一条就马上会被释放，但是B现在没有被释放，说明我戴的不是白的，是黑的，哈哈，我知道自己是黑的拉，我可以要求国王释放我拉

结论：如果我戴的是白帽子，那么根据A犯人的想法得出：A和B必然有一个会被释放，但是现在2个人都没有被释放，所以我一定不是白的，而是黑的，所以我会知道自己是黑的，要求国王释放我，这样，我就被放了

同理，A和B根据别人的想法也都算出自己是黑帽子，这样3个犯人同时被释放

年龄问题

Description:

一普查員問一女人,“你有多少個孩子,他們多少歲?”女人回答:“我有三個孩子,他們的歲數相乘是36,歲數相加就等於隔離間屋的門牌號碼.”普查員立刻走到隔鄰,看了一看,回來說:”我還需要多少資料.”女人回答:“我現在很忙,我最大的孩子正在樓上睡覺.”普查員說:”謝謝,我己知道了

問題:那三個孩子的歲數是多少。

Solution:

9，2，2

分析，设三个人的年龄组成自然数组合(x,y,z)，一共三个条件，

条件一：三个人岁数乘起来为36；选出满足x*y*z=36的组合;

条件二：知道三个人岁数之和后还是不能确定它们的年龄；从上面的到的组合中找出xyz之和有相同的组合；

只有(9,2,2)=13,(6,6,1)=13

条件三：三个孩子中有一个年龄比其他两个大。符合条件的组合只有(9，2，2)

1、有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？

2、一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？

3、有三个人去住旅馆，住三间房，每一间房$10元，于是他们一共付给老板$30，第二天，老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人，谁知小弟贪心,只退回每人$1，自己偷偷拿了$2，这样一来便等于那三位客人每人各花了九元，于是三个人一共花了$27，再加上小弟独吞了不$2，总共是$29。可是当初他们三个人一共付出$30那么还有$1呢？

4、有两位盲人，他们都各自买了两对黑袜和两对白袜，八对袜了的布质、大小完全相同，而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混在一起。他们每人怎样才能取回黑袜和白袜各两对呢？

5、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以每小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从洛杉矶出发，碰到另一辆车后返回，依次在两辆火车来回飞行，直到两辆火车相遇，请问，这只小鸟飞行了多长距离？

6、你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？

7、你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1.只称量一次，如何判断哪个罐子的药被污染了？

8、你有一桶果冻，其中有黄色，绿色，红色三种，闭上眼睛，抓取两个同种颜色的果冻。抓取多少个就可以确定你肯定有两个同一颜色的果冻？

9、对一批编号为1～100，全部开关朝上(开)的灯进行以下*作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编号。

10、想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？

11、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其它人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什幺帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？

12、两个圆环，半径分别是1和2，小圆在大圆内部绕大圆圆周一周，问小圆自身转了几周？如果在大圆的外部，小圆自身转几周呢？

13、1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以喝到几瓶汽水？

14、两个房间想到不能看到，一个房间里有三个开关，分别控制着另一个房间里的三个灯，问：只分别进入两个房间一次，怎么确定哪个开关是控制哪个灯的？

15、有一个人是蓝绿色盲，即他的眼睛看到蓝色反应的却是绿色，看到绿色反应的是蓝色，但是这个人的意识中是把蓝色当成绿色，把绿色当成蓝色的，即他看到蓝色的东西，还是会说是蓝色的。但是他自己不知道跟别人有什么不同，问：你能通过一种什么方法让他知道自己跟别人有什么不同吗？

16、一天有个年轻人向王老板买了件礼物。这件礼物成本18元，标价21元。结果年轻人出了100元买下这个礼物，王老板没零钱，只好找街坊换了100元零钱。找给年轻人79元，但是街坊发现100元是假钞，王老板无奈换了街坊100

元。

问题：王老板在这次交易中到底损失了多少元？？？？？？

答案

1.香a点燃一头，香b点燃两头。等香b烧完时，时间过去了30分钟。再把香a剩下的另一头也点燃。从这时起到a烧完的时间就是15分钟。

2.三女的年龄应该是2、2、9。因为只有一个孩子黑头发，即只有她长大了，其他两个还是幼年时期即小于3岁，头发为淡色。再结合经理的年龄应该至少大于25。且因为光知道乘积无法确定女孩们的岁数可知，乘积不唯一。

3、典型的偷换概念。事实上3人只付出了27元，老板得了25元，小弟拿了2元。

4、将每对袜子拆开一人一只。

5、设洛杉矶到纽约的铁路长为A公里。则两辆火车到相遇用了A/（15+20）小时，也就是小鸟飞行的时间。所以小鸟飞行的距离就是速度×时间=30×A/35=6/7的洛杉矶到纽约的铁路长。

6、1/2的几率。先选出球在选罐子。这样罐子其实对球的颜色无影响。

7、1号罐取1丸，2号罐取2丸，3号罐取3丸，4号罐取4丸，称量该10个药丸，比正常重量重几就是几号罐的药有问题。

8、4个。数量＞颜色种类。颜色必重复。

9、有10盏灯为灭，分别为1、4、9、16、25、36、49、64、81、100号。因为：每个质数能被1和自身整除，所以质数的灯是亮的。设一个合数能被N个数整除，N必然是个偶数。对于非某数平方的合数来说，将被开关N次也就是偶数次，灯保留为亮；对于上面列出的平方数，则只被开关N-1次，所以灯是灭的。

10、镜像对称的轴是人的中轴（这个答案我个人觉得不是很满意）

11、有三个人戴黑帽。假设有N个人戴黑，当N=1时，戴黑人看见别人都为白则能肯定自己为黑。于是第一次关灯就应该有声。可以断定N>1。对于每个戴黑的人来说，他能看见N-1顶黑帽，并由此假定自己为白。但等待N-1次还没有人打自己以后，每个戴黑人都能知道自己也是黑的了。所以第N次关灯就有N个人打自己。

12、无论内外，小圆转两圈。

13、39瓶。两个空瓶=一瓶汽水（带空瓶）。一空瓶=汽水。因为瓶+水=1元。所以水=0.5元。所以20元相当于40瓶水。因为最后剩一个空瓶不给换。所以能喝39瓶。

现在觉得第13题不应当这么解：当剩下最后一个瓶的时候，跟老板借一个瓶，再用这两个瓶去换一瓶汽水，最后把瓶子还给老板。所以应该40瓶。

14、通过温度。即：将一个开关打开一个小时，再打开另一个开关，然后进入灯的房间，最烫的是第一个开关的，另一个亮的是第二个开关的，不亮的是第三个开关的。

15、光学上，蓝色+红色=紫色，绿色+红色=黄色，所以，给他戴红色眼睛，让他看蓝色，他会说是“黄色”，而正常人应该说的紫色。（自己做的答案，非官方）答案：

13、39瓶。两个空瓶=一瓶汽水（带空瓶）。一空瓶=汽水。因为瓶+水=1元。所以水=0.5元。所以20元相当于40瓶水。因为最后剩一个空瓶不给换。所以能喝39瓶。IBM社会招聘笔试题

1．一个粗细均匀的长直管子，两端开口，里面有4个白球和4个黑球，球的直径、两端开口的直径等于管子的内径，现在白球和黑球的排列是wwwwbbbb，要求不取出任何一个球，使得排列变为bbwwwwbb。

2．一只蜗牛从井底爬到井口，每天白天蜗牛要睡觉，晚上才出来活动，一个晚上蜗牛可以向上爬3尺，但是白天睡觉的时候会往下滑2尺，井深10尺，问蜗牛几天可以爬出来？

3．在一个平面上画1999条直线最多能将这一平面划分成多少个部分？

4．在太平洋的一个小岛上生活着土人，他们不愿意被外人打扰，一天，一个探险家到了岛上，被土人抓住，土人的祭司告诉他，你临死前还可以有一个机会留下一句话，如果这句话是真的，你将被烧死，是假的，你将被五马分尸，可怜的探险家如何才能活下来？

5．怎样种四棵树使得任意两棵树的距离相等。

6．27个小运动员在参加完比赛后，口渴难耐，去小店买饮料，饮料店搞促销，凭三个空瓶可以再换一瓶，他们最少买多少瓶饮料才能保证一人一瓶？

7．有一座山，山上有座庙，只有一条路可以从山上的庙到山脚，每周一早上8点，有一个聪明的小和尚去山下化缘，周二早上8点从山脚回山上的庙里，小和尚的上下山的速度是任意的，在每个往返中，他总是能在周一和周二的同一钟点到达山路上的同一点。例如，有一次他发现星期一的8点30和星期二的8点30他都到了山路靠山脚的3/4的地方，问这是为什么？

8．有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？IBM公司面试的三道题

第一道题：在房里有三盏灯，房外有三个开关，在房外看不见房内的情况，你只能进门一次，你用什么方法来区分那个开关控制那一盏灯？

第二道题：有两根不均匀分布的香，每根香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？

第三道题：一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？IBM公司面试题：病狗问题

村子中有50个人，每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？

答案：3条Intel笔试面试题目

智力题

1．每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽约也有一艘轮船驶往勒阿佛。已知横渡一次的时间是7天7夜，轮船匀速航行，在同一航线，轮船近距离可见。

请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船？

2．巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世时某年年龄的平方，问：他是哪年出生的？微软公司的面试问题1

以下是微软公司的员工在面试时所遇到的问题。微软的顾问有时会得到一些特殊待遇，因此在面试时询问他们的问题并不真的算数，所以没有列在下面。

这些问题往往遵循以下一些基本主题：难题、运算、应用、头脑。

难题

★你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？

★一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。另外一列火车以每小时20英里的速度离开纽约，朝洛杉矶进发。如果一只每小时飞行25英里的鸟同时离开洛杉矶，在两列火车之间往返飞行，请问当两列火车相遇时，鸟飞了多远？

★假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色，一半是白色。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？

★假设时钟到了12点。注意时针和分针重叠在一起。在一天之中，时针和分针共重叠多少次？你知道它们重叠时的具体时间吗？

★你有两个罐子，分别装着50个红色的玻璃球和50个蓝色的玻璃球。随意拿起一个罐子，然后从里面拿出一个玻璃球。怎样最大程度地增加让自己拿到红球的机会？利用这种方法，拿到红球的几率有多大？

★中间只隔一个数字的两个奇数被称为奇数对，比如17和19。证明奇数对之间的数字总能被6整除(假设这两个奇数都大于6)。现在证明没有由三个奇数组成的奇数对。

★一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关，分别与这3盏灯相连。你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了。确定每个开关具体管哪盏灯。

★假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球？

★假设你站在镜子前，抬起左手，抬起右手，看看镜中的自己。当你抬起左手时，镜中的自己抬起的似乎是右手。可是当你仰头时，镜中的自己也在仰头，而不是低头。为什么镜子中的影像似乎颠倒了左右，却没有颠倒上下？

★你有4瓶药。每粒药丸的重量是固定的，不过其中有一瓶药受到了污染，药丸的重量发生了变化，每个药丸增加了一点重量。你怎样一下子测出哪瓶药是遭到污染的呢？

★下面玩一个拆字游戏，所有字母的顺序都被打乱。你要判断这个字是什么。假设这个被拆开的字由5个字母组成：

1.共有多少种可能的组合方式？

2.如果我们知道是哪5个字母，那会怎么样？

3.找出一种解决这个问题的方法。

★有4个女人要过一座桥。她们都站在桥的某一边，要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。手电筒必须要传来传去，不能扔过去。每个女人过桥的速度不同，两个人的速度必须以较慢的那个人的速度过桥。

第一个女人：过桥需要1分钟；

第二个女人：过桥需要2分钟；

第三个女人：过桥需要5分钟；

第四个女人：过桥需要10分钟。

比如，如果第一个女人与第4个女人首先过桥，等她们过去时，已经过去了10分钟。如果让第4个女人将手电筒送回去，那么等她到达桥的另一端时，总共用去了20分钟，行动也就失败了。怎样让这4个女人在17分钟内过桥？还有别的什么方法？

★如果你有一个5夸脱的水桶和一个3夸脱的水桶，如何准确量出4夸脱的水？

★你有一袋糖，有红色的，蓝色的，绿色的。闭上眼睛，拿出两块颜色一样的糖，你需要拿多少次才能确保有两块颜色相同的？

★如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯，倒入红色颜料桶，再从红色颜料桶里舀一杯倒入蓝颜料桶。两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。微软公司的面试问题2

名牌有名牌的理由，就连招聘也与众不同。微软公司的招聘一向都是人们议论的话题，说它百般刁难的有之，说它独出机杼的有之。在这里笔者试着把微软在招聘过程中所用过的几则试题拿出来让大家发表意见，看看这些考题究竟想考察应聘者什么样的素质。

一般来说，微软的面试问题分为４类：谜语类试题、数学型试题、智力性试题、应用程序类试题。先举两个谜语类试题：

１、美国有多少辆汽车？

２、将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？

数学型的试题：

１、1000!有几位数，为什么？

智力题：

１、烧一根不均匀的绳需用一个小时，如何用它来判断半个小时？微软公司的面试问题--头脑篇

★如果你有一个许多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆的。然后你将各个零件重新组装起来，最后发现有三个重要零件没有放进去。这时你如何重新组装这个时钟？

★如果你需要学习一门新的计算机语言，你会怎样做？

★假设由你负责设计比尔．盖茨的卫生间。当然，钱不成问题，但是你不可以和比尔谈。你会怎样做？

★到目前为止，你遇到的最难回答的问题是什么？

★如果微软公司说，我们愿意投资500万美元用来开发你提出的方案。那么你会做什么？为什么？

★如果你将世界上所有的计算机制造商召集起来，告诉他们必须要做一件事，你会让他们做什么事？

★如果你在五年内会得到一笔奖金，你认为会是因为什么？关注你的成绩的人会是谁？

★你如何教自己的奶奶使用微软Excel表格系统？

★为什么当我们在任何一家宾馆打开热水龙头时，热水会马上流出来？

★你为什么想在微软工作？

★假设你回到家，进入自己的房间，打开电灯开关，可是一点反应都没有——灯没有亮。这时，你在判断问题出在哪里时，会依次采取怎样的做法？微软公司的面试问题--智力篇

只有5分钟,超过5分钟就放弃,因为你绝对不会被微软招聘.

这是微软招聘时的智力测试!!!!超过5分钟,淘汰!!!!

test1

烧一根不均匀的绳需用一个小时，如何用它来判断半个小时？

test2

。。。

。。。

。。。

请仅用一笔画四根直线，将上图9各点全部连接。

test3

对一批编号为1~100全部开关朝上（开）的灯进行以下操作：

凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又

拨一次开关。。。。。。

问：最后为关熄状态的灯的编号。微软公司的面试问题--谜语篇

部分试题内容：

1.为什么下水道的盖子是圆的？

2.美国有多少辆汽车？

3.你让工人为你工作七天，回报是一根金条。这个金一平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如果给你的工人付费？

3.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？

4.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？

5.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？

6.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？

7.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？

8.你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？

9.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？

10.如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？微软招聘总经理助理的三道面试题

1、某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时间），解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。

2、一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。

3、营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来？

微软中国公司总裁唐骏说：“真可惜，我在很多场合都出过这三题，但到目前为止，还没有一个人能完全答对，有人答对了一题，所以他当上了我的助理。广州本田汽车有限公司笔试题

1．排序s-m-t-w-t-f-？

2．如果六千，六百，六表示成6606，那么十一千，十一百，十一表示成什么？

3．grass后面加一个词，agent前面加一个单词，组成两个新词，这个词是什么？

4．农场不知道有多少鸡，现有一批饲料，如果卖掉75只鸡饲料够20天用，买进100只鸡饲料够用15天，问原来有多少只鸡？

5．6个桶，装着两种液体，一种液体的价格是另外一种的double，桶容量为8，13，15，17，19，31，有一个美国人，各用了14美元买两种液体，剩下一个桶。问剩下哪个？

6．篮球场，还剩6秒，差对手4分，没可能追得上，现在有一个暂停，你会怎么指导球员去做？某著名高科技骨干企业的面试试题

考试时间一小时，第一部分是填空和选择：

1．数列6，10，18，32，“？”，问“？”是几？

2．某人出70买进一个x，80卖出，90买回，100卖出，这桩买卖怎么样？

3．月球绕地球一圈，至少要多少时间？

4．7个人用7小时挖了7米的沟，以同样的速度在50小时挖50米的沟要多少人？

5．鱼头长9，鱼尾等于鱼头加半个鱼身，鱼身等于鱼头加鱼尾，问鱼全长多少？

6．一个小姐买了一