一道有趣的面试题
2005-10-24 09:32
459 查看
这几天找工作,因此也有很多找工作的趣事。昨天晚上,田文给我讲了一道面试题,觉得挺有意思的,就做了做。据说出这个题的人没有给出时间限制,认为只能做出来了就是智商极高的人,其实在我看来,这道题也不过尔尔。
题目很简单:如何通过一台天平从13个物品中找出唯一的次品,次品和正品的重量不同,但是使用天平有次数限制,只能使用3次。初一看,觉得还挺简单的,立马我就想到了分成6、6、1,然后比较6和6的大小,决定次品,这是以前常用的方法,但我忽略了很重要的一点,次品和正品的重量谁重谁轻压根就不可知的,所以这样的分法是不可能在3次里面找出次品的。
后来,我花了半个小时左右终于找出了解决之道,确实不过如此,我都觉得花30分钟太长了。其实,解决这道题的关键在于,如何充分利用好已知的信息,包括通过天平比较的结果。根据以前的经验,如果我们知道次品和正品的重量关系,那么从2个物品或是3个物品中找出次品来是轻而易举的,所以我们应该尽量使得最后一次称量之前,没有区分的物品数应该是2个或者是3个,前面两次的称量应该不是难事。提示信息就这些了,有兴趣的朋友自己想想看。想出来的朋友一定会和我有同样的感觉,这道题真的不过如此,^_^!
题目很简单:如何通过一台天平从13个物品中找出唯一的次品,次品和正品的重量不同,但是使用天平有次数限制,只能使用3次。初一看,觉得还挺简单的,立马我就想到了分成6、6、1,然后比较6和6的大小,决定次品,这是以前常用的方法,但我忽略了很重要的一点,次品和正品的重量谁重谁轻压根就不可知的,所以这样的分法是不可能在3次里面找出次品的。
后来,我花了半个小时左右终于找出了解决之道,确实不过如此,我都觉得花30分钟太长了。其实,解决这道题的关键在于,如何充分利用好已知的信息,包括通过天平比较的结果。根据以前的经验,如果我们知道次品和正品的重量关系,那么从2个物品或是3个物品中找出次品来是轻而易举的,所以我们应该尽量使得最后一次称量之前,没有区分的物品数应该是2个或者是3个,前面两次的称量应该不是难事。提示信息就这些了,有兴趣的朋友自己想想看。想出来的朋友一定会和我有同样的感觉,这道题真的不过如此,^_^!
相关文章推荐
- 一道有趣的面试题和相关知识补充
- 9月13号某公司一道有趣面试题
- 白话经典算法系列之十 一道有趣的GOOGLE面试题
- 白话经典算法系列之十 一道有趣的GOOGLE面试题
- 一道有趣java面试题
- 【白话经典算法系列之十一】一道有趣的GOOGLE面试题 --【解法2】
- 白话经典算法系列之十一 一道有趣的GOOGLE面试题 【解法2】
- 白话经典算法系列之十一 一道有趣的GOOGLE面试题 --【解法2】
- 一道有趣的面试题
- 今天碰到一道比较有趣的面试题,大家来探讨一下。
- 一道有趣的GOOGLE面试题 .
- 一道有趣的面试题
- 一道有趣的面试题(自创)
- 一道有趣的面试题
- 看到的一道面试题,很有趣,与大家分享zt
- 一道有趣的面试题
- 一道有趣的面试题
- 【一道有趣的Twitter技术面试题】的个人思路
- C++::一道有趣的面试题(关于delete)
- 今天碰到一道比较有趣的面试题,大家来探讨一下。