12
09/2015

Prepare for interview

分类： 程序远面试笔记 | 浏览 (2742) | 评论 (0)

  1. 有ABCD四个人要在夜里过一座桥，他们通过这座桥分别需要耗时1、2、5、10分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥

    >1、1和2先过去，时间为2
    >2、1回来，时间为1
    >3、5和10过去，时间为10
    >4、2回来，时间为2
    >5、1和2再次回来，时间为2，完成。

    所以总时间为：`2+1+10+2+2=17`


转载请注明：康瑞部落 » Prepare for interview
« 某银行笔试题总结
面试笔试重点总结：操作系统、计算机网络、设计模式 »

0 条评论

    正在加载评论...

    发表评论

    电子邮件地址不会被公开。 必填项已用 * 标注