世界500强：公司⾯试：智⼒题集锦（附答案）
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、假设⼀张圆盘像唱机上的唱盘那样转动。这张盘⼀半是⿊⾊，⼀半是⽩⾊。假设你有数量不限的⼀些颜⾊传感器。要想确定圆盘转动的⽅向，你需要在它周围摆多少个颜⾊传感器？它们应该被摆放在什么位置？
22、假设时钟到了12点。注意时针和分针重叠在⼀起。在⼀天之中，时针和分针共重叠多少次？你知道它们重叠时的具体时间吗？
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个⼥⼈将⼿电筒送回去，那么等她到达桥的另⼀端时，总共⽤去
分钟。如果让第4个⼥⼈将⼿电筒送回去，那么等她到达桥的另⼀端时，总共⽤去了20分钟，⾏动也就失败了。怎样让这4个⼥⼈在17分钟内过桥？还有别的什么⽅法？
28、如果你有两个桶，⼀个装的是红⾊的颜料，另⼀个装的是蓝⾊的颜料。你从蓝⾊颜料桶⾥舀⼀杯，倒⼊红⾊颜料桶，再从红⾊颜料桶⾥舀⼀杯倒⼊蓝颜料桶。两个桶中红蓝颜料的⽐例哪个更⾼？通过算术的⽅式来证明这⼀点。
B：疯狂计算
29、已知两个1~30之间的数字，甲知道两数之和，⼄知道两数之积。
甲问⼄："你知道是哪两个数吗？"⼄说："不知道"；
⼄问甲："你知道是哪两个数吗？"甲说："也不知道"；
于是，⼄说："那我知道了"；
随后甲也说："那我也知道了"；
这两个数是什么？
30、4，4，10，10，加减乘除，怎么出24点？
31、1000!有⼏位数，为什么？
32、F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使⽤+ - * /和sign(n)函数组合出F(n)函数
sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>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、⽤⼀种算法整理⼀个数组。你为什么选择这种⽅法？
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、你会给失聪的⼈设计什么样的闹钟？
参考答案:
1、day1 给1 段，
day2 让⼯⼈把1 段归还给2 段，
day3 给1 段，
day4 归还1 2 段，给4 段。
day5 依次类推……
2、⾯对这样的怪题，有些应聘者绞尽脑汁也⽆法分成；⽽有些应聘者却感到
此题实际很简单，把切成的8份蛋糕先拿出7份分给7⼈，剩下的1份连蛋糕盒⼀起分
给第8个⼈。
4、假如只有⼀个⼈戴⿊帽⼦，那他看到所有⼈都戴⽩帽，在第⼀次关灯时就
应⾃打⽿光，所以应该不⽌⼀个⼈戴⿊帽⼦；如果有两顶⿊帽⼦，第⼀次两⼈都只
看到对⽅头上的⿊帽⼦，不敢确定⾃⼰的颜⾊，但到第⼆次关灯，这两⼈应该明⽩
，如果⾃⼰戴着⽩帽，那对⽅早在上⼀次就应打⽿光了，因此⾃⼰戴的也是⿊帽⼦
，于是也会有⽿光声响起；可事实是第三次才响起了⽿光声，说明全场不⽌两顶⿊帽，依此类推，应该是关了⼏次灯，有⼏顶⿊帽。
5、⽐如你怎样快速估算⽀架和柱⼦的⾼度、球的半径，算出各部分的体积等等。招聘官的说法："就CNTOWER这道题来说，它和⼀般的谜语或智⼒题还是有区别的。我们称这类题为’快速估算题’，主
要考的是快速估算的能⼒，这是开发软件
必备的能⼒之⼀。当然，题⽬只是⼿段，不是⽬的，最终得到⼀个结果固然是需要的，但更重要的是对考⽣得出这个结果的过程也就是⽅法的考察。"Mr Miller为记
者举例说明了⼀种⽐较合理的答法，他⾸先在纸上画出了CN TOWER的草图，然后快速估算⽀架和各柱的⾼度，以及球的半径，算出各部分体积，然后和各部分密度运算，最后相加得出⼀个结果。
这⼀类的题⽬其实很多，如："估算⼀下密西西⽐河⾥的⽔的质量。""如果你
是⽥纳西州州长，请估算⼀下治理好康柏兰河的污染需要多长时间。"
"估算⼀下⼀个⾏进在⼩⾬中的⼈5分钟内⾝上淋到的⾬的质量。"
Mr Miller接着解释道："像这样的题⽬，包括⼀些推理题，考的都是⼈的ProblemSolving(解决问题的能⼒)，不是哪道题你记住了答案就可以了的。"
对于公司招聘的宗旨，Mr Miller强调了四点，这些是有创造性的公司普遍注
重的员⼯素质，是想要到知名企业实现⾃⼰的事业梦想的⼈都要具备的素质和能⼒
。
要求⼀：RawSmart（纯粹智慧），与知识⽆关。
要求⼆：Long-termPotential(长远学习能⼒)。
要求三：TechnicSkills(技能)。
要求四：Professionalism(职业态度)。
6、她的回答是：选择前五层楼都不拿，观察各层钻⽯的⼤⼩，做到⼼中有数
。后五层楼再选择，选择⼤⼩接近前五层楼出现过最⼤钻⽯⼤⼩的钻⽯。她⾄今也
不知道这道题的准确答案，"也许就没有准确答案，就是考⼀下你的思路，"她如是说。
7、分析：有个康奈尔的学⽣写⽂章说他当时在微软⾯试时就是碰到了这道题
，最短只能做出在19分钟内过桥。
8、两边⼀起烧。
9、答案之⼀：从⿇省理⼯⼤学⼀位计算机系教授那⾥听来的答案，⾸先在同
等⽤材的情况下他的⾯积最⼤。第⼆因为如果是⽅的、长⽅的或椭圆的，那⽆聊之
徒拎起来它就可以直接扔进地下道啦！但圆形的盖⼦嘛，就可以避免这种情况了
)
10、这个乍看让⼈有些摸不着头脑的问题时，你可能要从问这个国家有多少⼩
汽车⼊⼿。⾯试者也许会告诉你这个数字，但也有可能说："我不知道，你来告诉我。"那么，你对⾃⼰说，美国的⼈⼝是2.75亿。你可以猜测，如果平均每个家庭
（包括单⾝）的规模是2.5⼈，你的计算机会告诉你，共有1.1亿个家庭。你回忆起
在什么地⽅听说过，平均每个家庭拥有1.8辆⼩汽车，那么美国⼤约会有1.98亿辆
⼩汽车。接着，只要你算出替1.98亿辆⼩汽车服务需要多少加油站，你就把问题解
决了。重要的不是加油站的数字，⽽是你得出这个数字的⽅法。
