**********************************************************************
本博客将长期更新一些和计算机面试相关的题目，欢迎大家讨论
**********************************************************************
A.逻辑推理
常见题目：
1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你
的工人付费？
解答：此题的数学模型是二进制三位数的表示范围（0~7)，在《具体数学》有详细的讨论。只需要把金条能成20=1,21=2,22=4三种情况即可表示0~7的状态。
2、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？
解答：这种题目较为简单，主要是利用耗时最少的人来减少总体的时间。这种题目的另外一种问法是：如何过桥耗时最少。
3、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？
解答：假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就应自打耳光，所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人都只看到对方头上的黑帽子，不敢确定自己的颜色，但到第二次关灯，这两人应该明白，如果自己戴着白帽，那对方早在上一次就应打耳光了，因此自己戴的也是黑帽子，于是也会有耳光声响起；可事实是第三次才响起了耳光声，说明全场不止两顶黑帽，依此类推，应该是关了几次灯，有几顶黑帽。
要点：这题只能靠假设法先对前几次进行推理，然后可以得出结论：关了几次灯，有几顶黑帽。此结论可以通过反证法进行证明。
4、（1）美国有多少辆加油站（汽车）？（2）请估算一下ＣＮ ＴＯＷＥＲ电视塔的质量。
解答：(1)这个乍看让人有些摸不着头脑的问题时，你可能要从问这个国家有多少小汽车入手。面试者也许会告诉你这个数字，但也有可能说："我不知道，你来告诉我。"那么，你对自己说，美国的人口是2.75亿。你可以猜测，如果平均每个家庭（包括单身）的规模是2.5人，你的计算机会告诉你，共有1.1亿个家庭。你回忆起在什么地方听说过，平均每个家庭拥有1.8辆小汽车，那么美国大约会有1.98亿辆小汽车。接着，只要你算出替1.98亿辆小汽车服务需要多少加油站，你就把问题解决了。重要的不是加油站的数字，而是你得出这个数字的方法。
(2)比如你怎样快速估算支架和柱子的高度、球的半径，算出各部分的体积等等。
要点：（1） 招聘官的说法："就CNTOWER这道题来说，它和一般的谜语或智力题还是有区别的。我们称这类题为’快速估算题’，主要考的是快速估算的能力，这是开发软件必备的能力之一。当然，题目只是手段，不是目的，最终得到一个结果固然是需要的，但更重要的是对考生得出这个结果的过程也就是方法的考察。"Mr Miller为记者举例说明了一种比较合理的答法，他首先在纸上画出了CN TOWER的草图，然后快速估算支架和各柱的高度，以及球的半径，算出各部分体积，然后和各部分密度运算，最后相加得出一个结果。
这一类的题目其实很多，如："估算一下密西西比河里的水的质量。""如果你是田纳西州州长，请估算一下治理好康柏兰河的污染需要多长时间。""估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。"Mr Miller接着解释道："像这样的题目，包括一些推理题，考的都是人的ProblemSolving(解决问题的能力)，不是哪道题你记住了答案就可以了的。"
对于公司招聘的宗旨，Mr Miller强调了四点，这些是有创造性的公司普遍注重的员工素质，是想要到知名企业实现自己的事业梦想的人都要具备的素质和能力。
要求一：Raw Smart（纯粹智慧），与知识无关。
要求二：Long-termPotential(长远学习能力)。
要求三：Technic Skills(技能)。
要求四：Professionalism(职业态度)。
（2）本题其实是估算类型的题目，估算类型的题是一个人的抽象思维和生活体验的结合，也体现了对知识的活学活用，在《编程珠玑》里面专门有一章进行介绍，并提供了常用的估算方法。在解本类型的题目涉及到数学建模，参数估计的过程，应该在生活中多加锻炼，增加自己的Raw Smart。
关于称量的题目：
5、（1）有7克、2克砝码各一个，天平一只，如何只用这些物品三次将140克的盐分成50、90克各一份？
（2）你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1。只称量一次，如何判断哪个罐子的药被污染了？
（3）假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将球放在天平上对比。最少要称多少次才能找出这个较重的球？
（4）12个球，外表一样，其中有一个和其他球重量不一样，有一个天平，怎么用天平在三次之内检测出那个不一样的球，并知道那个球轻还是重？
解答：（1）第一次 将140克的盐放到天平上可称出两堆70克的盐
第二次 用7g和2g的砝码称出一堆9g的盐，此时共有三堆盐：9g，61g，70g
第三次 用9g的盐和2g的砝码作为天平的一端，61g的盐作为另一端即可称出50g的盐，剩下的盐合作一堆即为90g的盐。
（2）此题题目不完整：
a 如果药丸重量都是整数
第一个药瓶拿1个，第二个药瓶拿2个，第三个药瓶拿3个，第四个药瓶拿4个，则将其放到一起称量，将得到的值除以10余数即可指示哪一罐有重量+1.
b 如果称是天平称
第一个药瓶拿1个，第二个药瓶拿2个，第三个药瓶拿3个，第四个药瓶拿4个，则将其放到天平称左端，右端则放置任意一罐的10粒药丸，出现的重量差值如下：
| 左边（或） | 右边 | 有问题的药瓶 |
| +1 | -9 | 1 |
| +2 | -8 | 2 |
| +3 | -7 | 3 |
| +4 | -6 | 4 |
（3）最少两次。将球分成3堆，第一堆3个，第二堆3个，第三堆2个，将第一堆和第二堆放到天平两端，如果平衡，则重球在第三堆，再进行一次称量即可知；如果不平衡，则重球在较重的一堆中，再在此堆中取两个球进行称量，如果平衡则第三个球为重球，如果不平衡则较重的一端为重球。
（4）
分三组:每组四个,第一组编号1-4，第二组5-8，第三组9-12.
第一次称：天平左边放第一组，右边放第二组。
A 第一种可能：平衡。则不同的在第三组。 接下来可以在左边放第9、10、11号，右边放1、2、3号三个正常的。
a.如果平衡，则12号是不同的;
b.如果左重右轻，则不同的在9、10、11号中，而且比正常球重。再称一次：9放左边，10放右边，如果平衡，则11号是不同的；如果左重右轻，则9号是不同的，如果右重左轻，则10号是不同的。
c.如果左轻右重，道理同b
B 第二种可能：左重右轻，则不同的在1-8号中，但不知比正常的轻还是重。
第二次称：左边放1、2、5号，右边放6、9、3号。
a.如果平衡。则不同的在4、7、8中。
可以称第三次：左边放4、7，右边放9、10。如果平衡，则8是不同;如果左重右轻，则4是不同；如果左轻右重，则7是不同。
b.仍然左重右轻。则不同的在位置没有改变的1、2、6中。可以称第三次：左边放1、6，右边放9、10。如果平衡，则2是不同; 如果左重右轻，则1是不同;如果左轻右重，则6是不同。
c：左轻右重。则不同的在5、3、中，因为只有它们改变了原来的位置。可以称第三次：左放5，3，右放9，10。如果左轻右重，则5是不同，如果左重右轻，则3是不同。
C 第三种可能：左轻右重，道理同B 至此，不论发生任何情况，称三次都可以找出不同，而且知道比正常的轻了还是重了。
要点：1 解答问题（1）（3）这类问题其实有点类似于穷举法，能不能解决问题关键在于有没有把各种办法想全，我们常常由于思维的惯性漏掉搜索树里面的一些分支，在碰到瓶颈的时候多问自己“能不能这样”。
2 充分利用题目给出的信息，如（2）中的“重”，（3）中的“多1”
3 要完整列出每次称量之后能得到的结果，如（1）中第二次称量能得到三堆的盐。
4注意天平和计量称的区别，尤其要利用计量称可以准确获得重量的特性。
数字逻辑：
6、如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯，倒入红色颜料桶，再从红色颜料桶里舀一杯倒入蓝颜料桶。两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。
解答：一样多。设桶的容量为L，勺子的容量为l，装红颜料的桶成为桶1，装蓝颜料的桶成为桶2则从桶1往桶2里倒颜料后，桶1中的红颜料浓度为l/(L+l),再从桶2中往桶1里倒时，桶1中的蓝颜料浓度为(L*l)/((l+L)*L)，因此经过两者中杂颜色的浓度是相同的。
7、中间只隔一个数字的两个质数被称为奇数对，比如17和19。证明奇数对之间的数字总能被6整除（假设这两个奇数都大于6）。现在证明没有由三个奇数组成的奇数对。
证明：首先,两个奇数直接隔的数肯定是偶数,所以这个数肯定是2的倍数;其次,相连3个数必有一个数是3的倍数(这个自己应该不难理解把),而2个质数肯定不是3的倍数了,故所隔的数就肯定是3的倍数了.一个数既是2的倍数,又是3的倍数的话,那么它肯定是6的倍数了
其中3,5这个奇数对是特例.
8、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，从洛杉矶出发，碰到另辆车后返回，依次在两辆火车来回的飞行，直道两面辆火车相遇，请问，这只小鸟飞行了多长距离？
解答：答案其实很简单，假设洛杉矶到纽约的距离为s，那小鸟飞行的距离就是(s/(15+20))*30（最简单的公式距离=速度*时间）。
要点：本来想采用微积分的方法来做的，但是分析了一下发现很难列出式子，没想到有如此简洁的解法。有时候思维打结的时候需要跳出来想想所求的结果需要哪些已知条件？它们是否容易求得？
急智题：
9、一个屋子有一个门（门是关闭的）和3盏电灯。屋外有3个开关，分别与这3盏灯相连。你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了，确定每个开关具体管哪盏灯。
解答：假设屋内灯为a，b，c，对应开关A，B，C；先打开开关A，10分钟后关闭A，打开B，进门，亮的是b，烫手的是a，冷的是c。
10、烧一根不均匀的绳要用一个小时，如何用它来判断半个小时 ?
解答：两头同时开始烧。
延伸：能不能使用这条绳子判定15分钟呢？能否用这条绳子来判断45分钟？
解答：2根绳子一起烧，一条两头烧，一条烧一头两头烧的绳子烧完是半个小时，在刚刚要烧完时点上那条烧一头绳子的另一头，等这条绳子也烧完刚好是45分
11、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。十五分钟的判定也可以采用这种方式。
解答：分成8份，最后一份蛋糕连盒子一块给人。
未解答：以下题目还没有完全想清楚，请大家积极发言。
12、想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？
13、对一批编号为1~100 全部开关朝上开的灯进行以下操作凡是1 的倍数反方向拨一次开关2 的倍数反方向又拨一次开关3 的倍数反方向又拨一次开关。问最后为关熄状态的灯的编号。
14、假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色，一半是白色。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？
15、假设时钟到了12点。注意时针和分针重叠在一起。在一天之中，时针和分针共重叠多少次？你知道它们重叠时的具体时间吗？
扫一扫
2641
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
