中人网

标题: Microsoft 面试题 [打印本页]

作者: 大E 时间: 2004-10-28 16:58
标题: Microsoft 面试题
一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？

作者: 小单 时间: 2004-10-29 09:08
标题: RE：拿钻石
除非最大的那颗钻石在十楼，否则只能“瞎猫撞死老鼠”了。假设最大的钻石在十楼，前面几楼电梯门开时都不拿钻石，只是用心地记住各层钻石的大小，到了第十层时，和记忆中的钻石对比，就能100%确定该楼层的钻石是最大的那一颗。

作者: 洁子 时间: 2004-10-29 16:37
标题: 我来答
1、一楼电梯门口的钻石在没乘电梯时就可拿在手上，此次的拿是在乘电梯前，应不计为一次。 2、然后乘电梯向上，每开一次门比较一下，这样有选择地只换一次就能保证拿到相应较大的那个。

作者: macong 时间: 2004-10-30 08:23
标题: RE:Microsoft 面试题
我赞同洁子朋友的观点，我也认为只有采用比较法方可最捷径。[EDIT]用户“macong”于2004-10-30 8:23:10编辑过此帖。[/EDIT]

作者: 丁大壮 时间: 2004-10-31 04:19
标题: RE:Microsoft 面试题
先从楼梯察看是几层的钻石大，然后再坐电梯到几层拿到手就可以了

作者: 东张西望 时间: 2004-10-31 10:53
标题: RE:Microsoft 面试题
先爬楼梯到10楼全看一遍，，看完以后再坐电梯，就知道哪个最大了，题目出的不是在考逻辑推理，是别有用意的

作者: tang&wu 时间: 2004-10-31 19:16
标题: 看看我的方法
我先在一楼拿一颗到二楼时假如二楼的比一楼的大我就哟暖和感二楼的和一楼的换不大就上三楼，以此类推到十楼我手上就只有一课，而且是做大的

作者: 谭耀启 时间: 2004-11-1 05:11
标题: 对于我，问题很模糊！！
请问电梯是否可以重复，是每层只能拿一次砖石还是10层内只能拿一次。[em11]

作者: 甜蜜的微笑 时间: 2004-11-14 18:59
标题: 新来的
不是只能拿一次吗！

欢迎光临中人网 (http://bbs.chinahrd.net/)