过桥面试

Question

四个人晚上过桥，假设abcd，桥只能承受两个人的重量，必须用手电筒照路
(只一个)， 四人单独过桥的时间，a一分钟，b两分钟，c5分钟，d10分钟，问四人过桥最短的时间大家分享下思路呵 ，线程方面的吧，

Answer 1

abcd    
ab  -> 
cd     ab
    <- a
acd     b
cd   -> 
a       bcd
     <- b
ab      cd
ab   ->
        abcd

Answer 2

2+1+10+2+2每个数字是过一次桥 ab表示ab一起过桥 ，a表示a独自过桥
-> 表示向右过桥（过桥）  <- 表示向左过桥 （拿手电筒回来）

Answer 3

AB过   2
B回来  2
cd过   10
A回来  1 ab过2+2+10+1=17min

Answer 4

AB过 2
B回来 2
cd过 10
A回来 1 ab过2+2+10+1=17min

Answer 5

<span style="color:#FF0000"> 谈谈思路。登录的时候从用户表中获得用户，用户对应的角色。</span>

Answer 6

<span style="color:#FF0000"> 谈谈思路。登录的时候从用户表中获得用户，用户对应的角色。</span>[