51Testing软件测试论坛

标题: 两道面试题 [打印本页]

作者: bobli 时间: 2005-3-16 23:42
标题: 两道面试题
论坛会员发过来的

1、有12个球其中有一个球和其它球不一样，有一个天平，只可以称三次，找出这个球
2、有两根蜡烛都可以烧一个小时，现在需要45分钟应该怎么计算。

作者: 挪威森林 时间: 2005-3-29 11:20
第二道题目比较简单,只要一根蜡烛两头烧,另一根蜡烛一头点燃,烧完就是半个小时,之后将另一根烧了一半的蜡烛两头都点燃,烧完就正好是45分钟
另一道题目我想下.

作者: 挪威森林 时间: 2005-3-29 11:46
思考好了
分成3组,每组4个球,取两组放到天平上两侧,
1.如果天平持平,那那个球就在最后那四个球里面,而天平上8个球都是正常的球,去天平上任意2个球,和有不正常球的4个球中的任意两个球,放到天平上,比较,
1.1如果不相等,那说明不正常球在两个球中,只要取个球和正常球比较,即能找出不正常球;
1.2如果相等,只要取剩下两个球中的一个再和正常球比较即可.
2.如果天平不持平,那说明剩下4个球都是正常的球,从天平轻端任意取三球放置一旁，从重端取任意三球加入原来的天平轻端，再取三个正常个体加入原来的天平重端进行第二次称量，肯定，有三种情况会发生
2.1天平保持原样倾斜，那么，不正常球一定在第一次称量后仍旧放在天平里位置没有移动的那两个球中，取任意一个和其它正常个体进行称量即可判定。
2.2天平恢复平衡，那么，结论是不正常球i一定在从原轻段取出放置一旁的三个球中，并且，此个体较其它个体轻，我们再从这三球中取任意两个进行第三次称量，如果天平持平，剩下的球就是不正常球，如果天平倾斜，轻端即为不正常球。
2.3天平倾斜，但轻重端改变，那么，结论是不正常球i一定在第一次称量后从天平重端移至轻端的三个球中，并且，差异个体较其他个体重，我们再从这三球中取任意两个进行第三次称量，如果天平持平，剩下的球就是不正常球，如果天平倾斜，重端即为不正常球。

作者: iris 时间: 2005-3-30 20:29
佩服!!!

作者: Grield_Cat 时间: 2005-4-11 11:32
第一题的思路同“挪威森林”的一样。
第二题的思路是，将一根蜡烛平均分成四份，每份就是１５分钟的燃烧时间，然后同时点燃完整的那只蜡烛和只有１５分钟的那段，等１５分钟的那段烧晚了，完整的那只也就只剩４５分钟了。

作者: wangjie536 时间: 2005-4-22 11:23
标题: 楼上思路错误
楼上思路错误，挪威森林是正确的。假如是不均匀的那？

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)