主题:一道面试题目
淡淡的
[专家分:2030] 发布于 2007-09-10 20:10:00
前两天凤凰卫视鲁豫有约节目中,嘉宾是曾去微软面试的几个孩子,里面有一道半小时的题目,有兴趣的朋友不妨做一下:
12个外观一模一样的小球,其中11个分量是一样的,另一个与众不同,现在给你一个天平,秤3次后,请把那个与众不同的小球找出来,并说明它比那些个是轻还是重。
另外呼吁你们多发帖子,让这里有点儿生气。
回复列表 (共8个回复)
沙发
一个人住 [专家分:3290] 发布于 2007-09-11 12:52:00
你这条题目好像有点问题,如果不知道那个与众不同的球到底是比正常的轻了还是重了.这样好像不太可能找得出来,如果知道那个球是重了还是轻了,这就很容易.
你再确认一下你的题目有没有错!
板凳
淡淡的 [专家分:2030] 发布于 2007-09-11 15:41:00
一个人住你好,谢谢你关注这道题,题目没问题,3次可以秤出来,有空请做做,谢谢!
3 楼
淡淡的 [专家分:2030] 发布于 2007-09-16 12:17:00
假设天平上情况如下:
↓ 1 2 3 4 5 6 7 8 ↑ 放一边 9 10 11 12
↓ 1 2 5 6 3 9↑ 4 7 8 10 11 12
↓ 1 2↑
说明1与众不同,且比其它的重。
好了,其它情况是否有兴趣试一下呢?
其实原题不是这样,要求3次找出那个与众不同的,并不要求它的轻重。上面说的那个嘉宾按时做出了,后来被公司录取。据他说,另一个孩子半小时内没做出,人家问他“还坚持吗?”他说“坚持”,两个小时过去了,他还是没做出,公司最后还是录用了他。
4 楼
longlong16 [专家分:10670] 发布于 2007-09-20 13:10:00
[quote]你这条题目好像有点问题,如果不知道那个与众不同的球到底是比正常的轻了还是重了.这样好像不太可能找得出来,如果知道那个球是重了还是轻了,这就很容易.
你再确认一下你的题目有没有错![/quote]
说得很有道理,这题我曾面试过,就是说有个小球比其他的轻,三次称出来...呵呵!
5 楼
一个人住 [专家分:3290] 发布于 2007-10-04 17:02:00
[quote][quote]你这条题目好像有点问题,如果不知道那个与众不同的球到底是比正常的轻了还是重了.这样好像不太可能找得出来,如果知道那个球是重了还是轻了,这就很容易.
你再确认一下你的题目有没有错![/quote]
说得很有道理,这题我曾面试过,就是说有个小球比其他的轻,三次称出来...呵呵![/quote]
是说明了有一个比其它的轻,三次称出来!
这条题在网上已经流传甚久,因为以前也做过,所以觉得这题目有问题,也正如淡淡的在3楼所说的."说明1与众不同,且比其它的重。"(重或轻都是一样的,道理完全相同!)
但你的题并没有说明是比其它的重或者轻,所以题目是有问题!
再打个比方,就算照三楼的方法去做,也许可以知道1号球与众不同,但他这种做法,10.11.12三个球完全没有称过,如果与众不同的球就在这三个球其中,那他也称不出来了!
我还是说,题目有错!
6 楼
淡淡的 [专家分:2030] 发布于 2007-10-04 18:14:00
一个人住你好,放假了你还在关注这道题,非常感谢。
这几天,我把自己编的几个小游戏发到网站上去了,在那里这道题也给出了详细答案,希望你到那里去看看,并且一定要给我留个言,我多么希望朋友们能在那里给我写点儿什么啊,我太需要朋友们的支持了,谢谢!
[url]http://lixt127.512j.com[/url]
7 楼
longlong16 [专家分:10670] 发布于 2007-10-09 15:28:00
[quote]假设天平上情况如下:
↓ 1 2 3 4 5 6 7 8 ↑ 放一边 9 10 11 12
↓ 1 2 5 6 3 9↑ 4 7 8 10 11 12
↓ 1 2↑
说明1与众不同,且比其它的重。
好了,其它情况是否有兴趣试一下呢?
其实原题不是这样,要求3次找出那个与众不同的,并不要求它的轻重。上面说的那个嘉宾按时做出了,后来被公司录取。据他说,另一个孩子半小时内没做出,人家问他“还坚持吗?”他说“坚持”,两个小时过去了,他还是没做出,公司最后还是录用了他。[/quote]
淡淡的要注意,你这里只是假设1与众不同,把4 7 8 10 11 12都抛下不管,如果是12与众不同,你这次称不是白费力气了么?所以要求三次能准确判断哪个与众不同,你这样的解决方法是不行的!我看了你网站里按4种情况来分别给出称法,但是你不可能一种一种的试,只允许你三次称出来,也就是说只能在一种情况下碰,那么你碰准的机会只能是1/4,这样你给的也不是正确答案!
我还是和"一个人住"一样的立场!
8 楼
淡淡的 [专家分:2030] 发布于 2007-10-10 12:15:00
谢谢楼上的两位朋友,我很喜欢这样的讨论,如果对php能展开这样的讨论该多好。
我想了许久,究竟是卡在哪个点上,使得我们对这个问题不能达成共识,对问题的理解?还是因为我省略了一些连接语句,使人无法理解我所要表达的意思?
现在来看,这个问题有3个版本:
1。知道一个比其它的轻,称3次,找出那个轻的。
2。知道一个分量与其它的不同,称3次,找出那个与众不同的。
3。知道一个分量与其它的不同,称3次,找出那个与众不同的,并说明它比其它的轻还是重。
显然,2的解包含了3的解,因此,3的解法可适用于2的解法。
1与3问题条件不同,因此在解题思路与步骤上是完全不同的。
下面把3楼的解法说得细一些:
把 1 2 3 4 放天平的左边,5 6 7 8 放天平的右边,另4个暂放一边,
如果这时 ↓ 1 2 3 4 5 6 7 8 ↑,即左盘下沉,右边向上,
我们会想到,与众不同的小球应在这8个球中间,另4个完全可以不考虑了。
接下来的设计是:把 1 2 5放左盘,6 3 9 放右盘,
如果这时 ↓ 1 2 5 6 3 9↑ ,即天平的倾斜不变,
我们会想到,问题球应在 1 2 6 中间,因为只有这3个球摆放位置没变,且天平倾斜方向也没变。
接下来的设计是:把 1 2 分放在天平两边,
如果这时 ↓ 1 2↑ ,
说明刚才天平的倾斜是由于 1 重造成的,不是由于2轻,如果2轻的话,打第一步起天平的倾斜方向应相反。
好了,问题球找出来了,操作结束了。
这时考官会问你,如果第一次称时,天平两边平衡,你又怎么办呢?当然你会给出另外的操作方法。
总之,在[url]http://lixt127.512j.com[/url]中给出的4种情况,囊括了所有的“考官的如果”,并非为“前提先假设某个轻或重”而设计。
看了这些,你们是否改变立场呢?欢迎你们站到我的一边来,热烈欢迎,谢谢!
我来回复