达成快讯--IT经理人的信息秘书       
|
| | | |
|
|
|
| | | |
|
|
用户名:
密码:
 
管理之窗
:最新热门文章
  
一道微软面试题的解法
来源: 中国职场在线   时间:2008-3-28 15:41:50

 


 题目如下:
  ★有4个女人要过一座桥。她们都站在桥的某一边,要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥,不管是一个人还是两个人,必须要带着手电筒。手电筒必须要传来传去,不能扔过去。每个女人过桥的速度不同,两个人的速度必须以较慢的那个人的速度过桥。
  第一个女人:过桥需要1分钟;
  第二个女人:过桥需要2分钟;
  第三个女人:过桥需要5分钟;
  第四个女人:过桥需要10分钟。

想了好久,起先是按照常规思路去解决问题,让第一个女人,即过桥需要1分钟的人和其他3个人分别过去,因为这样回来的时候快一些,只需要一分钟,结果发现这种方法不可取.,这种方法需要19分钟.
后来又想了很多方法,却发现用的时间更多了.
再后来,卡壳了,认为没有方法,不可能了.
再后来,想想既然是微软面试题,别人肯定会有答案的.
又想.
再后来,哈哈,想到了解决方法.
1. 让1分钟的女人和2分钟的女人一起过桥.用时2分钟.
2. 1分钟的女人回来,用时1分钟.
3. 让5分钟的女人和10分钟的女人一起过去,用时10分钟.
4. 让2分钟的女人从桥那边再回来接1分种的女人,用时2分钟.
5. 最后1分钟的女人和2分钟的女人一起过桥,用时2分钟.
共计:2+1+10+2+2=17分钟.

 
   您想每天免费获得达成快讯精选的文章——《每日消息》吗?
 
  相关文章
·
  有效设计面试试题2008-03-28
·
  20分钟快速面试五步法2008-03-28
·
  IBM青睐“高绩效”人才2008-03-27
·
  怎样在面试中“出彩”?2008-03-27
·
  外企招聘员工面试怪题实例2008-03-27
·
  面试中,你可以向主考官提出的问题2008-03-26
·
  面对面试的“十大必考题” 谨防哑口无言2008-03-26
·
  性格木讷面试时如何脱颖而出?2008-03-26
·
  企业招聘测试性格 求职者是喜是忧?2008-03-26
·
  求职经验分享:我连闯9关进微软2008-03-26


 
  友情推荐
·
三星激光打印机
·
联想喷墨打印机
·
富士施乐激光打印机
·
benq喷墨打印机
·
方正激光打印机
·
brother激光打印机
·
联想激光打印机
·
佳能激光打印机
 
联系我们  |  广告服务 | 订阅热线:010-62102258 010-62102883
Copyright 1998 Dacheng.com.cn All rights reserved
               北京市达成电子信息有限责任公司
  
             京ICP证010411