论文部分内容阅读
近读《微软的优秀秘密》一书,书中介绍了一些微软的面试题,涉及面广,设计得巧妙而灵活,其中有一道平时似曾相识的天平验“次品”类题,摘录如下:
题目:有8颗弹子球,其中1颗是“缺陷球”,也就是它比其他的球都重。你怎样使用天平只通过两次称量就能够找到这颗球?
(选自[美]威·庞德斯通《微软的优秀秘密》)
在解答之前先来看一道竞赛辅导教程中常见的类似题。
题目:一批同规格的小零件共81件,已知其中有1件内部有砂眼,检验员用1架无砝码的天平经过几次称量便找出来了,你能说出他的方法步骤吗?
分析:解答该题的一般思路是:第1次将81件分为3堆(每堆27件),将其中的两堆两两放在天平中称,找出3堆中的较轻者;第2次将这27件再分为3堆(每堆9件),同法用天平可称出较轻者;第3次将较轻的9件再分为3堆,再用天平称出轻者;第4次将较轻的1堆(3件)再分为3份,用天平两两称即可称出砂眼者。
顺着上题的思路试试能否解决问题:第1次将8颗弹子球一分为二,放在调平的天平两端,那么较重的一边的盘子里的4颗弹子中肯定有1颗是“缺陷球”;第2次把这4颗弹子球分为2组分别进行称量,同理可以称出较重者。但是怎样才能确定这2颗球中哪一颗是“缺陷球”呢?必须再称量1次,这样就不符合题中2次称量的要求。
比较这两道题,微软面试题增加了测量次数的附加条件,从而有利于考察受试者思维的敏捷性、变通性和逻辑推理能力。
我们确信利用天平验“次品”,以上方法是对路的,但限于次数条件的限制,不妨调整一下看是否能解决问题:第1次,在天平的两端放了3颗球,会出现两种可能:一是天平两边平衡,说明这6颗里面没有“缺陷球”。第2次只需称剩下的2颗,较重的1颗就是“缺陷球”。另一种可能是天平两边不平衡,则较重一边的3颗球都有“缺陷球”。第2次从这3颗球中任意拿出2颗球进行称量,类似,两边平衡则剩下没称的1颗是“缺陷球”;两边不平衡。较重一边盘中的那颗球就是“缺陷球”,问题得到解决。
解决该类问题的一般方法是:分组、称量,推理贯穿其中,在推理的前提下如何正确分组是关键,分组不同,称量次数不同,分组需要“尝试”,达到要求为止。
题目:有8颗弹子球,其中1颗是“缺陷球”,也就是它比其他的球都重。你怎样使用天平只通过两次称量就能够找到这颗球?
(选自[美]威·庞德斯通《微软的优秀秘密》)
在解答之前先来看一道竞赛辅导教程中常见的类似题。
题目:一批同规格的小零件共81件,已知其中有1件内部有砂眼,检验员用1架无砝码的天平经过几次称量便找出来了,你能说出他的方法步骤吗?
分析:解答该题的一般思路是:第1次将81件分为3堆(每堆27件),将其中的两堆两两放在天平中称,找出3堆中的较轻者;第2次将这27件再分为3堆(每堆9件),同法用天平可称出较轻者;第3次将较轻的9件再分为3堆,再用天平称出轻者;第4次将较轻的1堆(3件)再分为3份,用天平两两称即可称出砂眼者。
顺着上题的思路试试能否解决问题:第1次将8颗弹子球一分为二,放在调平的天平两端,那么较重的一边的盘子里的4颗弹子中肯定有1颗是“缺陷球”;第2次把这4颗弹子球分为2组分别进行称量,同理可以称出较重者。但是怎样才能确定这2颗球中哪一颗是“缺陷球”呢?必须再称量1次,这样就不符合题中2次称量的要求。
比较这两道题,微软面试题增加了测量次数的附加条件,从而有利于考察受试者思维的敏捷性、变通性和逻辑推理能力。
我们确信利用天平验“次品”,以上方法是对路的,但限于次数条件的限制,不妨调整一下看是否能解决问题:第1次,在天平的两端放了3颗球,会出现两种可能:一是天平两边平衡,说明这6颗里面没有“缺陷球”。第2次只需称剩下的2颗,较重的1颗就是“缺陷球”。另一种可能是天平两边不平衡,则较重一边的3颗球都有“缺陷球”。第2次从这3颗球中任意拿出2颗球进行称量,类似,两边平衡则剩下没称的1颗是“缺陷球”;两边不平衡。较重一边盘中的那颗球就是“缺陷球”,问题得到解决。
解决该类问题的一般方法是:分组、称量,推理贯穿其中,在推理的前提下如何正确分组是关键,分组不同,称量次数不同,分组需要“尝试”,达到要求为止。