关注我,持续分享逻辑思维&管理思维&面试题; 可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;
有意找工作的同学,请参考博主的原创:《面试官心得--面试前应该如何准备》,《面试官心得--面试时如何进行自我介绍》, 《做好面试准备,迎接2024金三银四》。
【图解《程序员面试常见的十大算法》及代码实现】
-------------------------------------正文----------------------------------------
有三个人捕获了三只熊,送往动物园。路遇一条河,河中又只有 一只摆渡的小船。这条小船每次只能乘两个人或两只熊或一人一熊。三个人和一只老熊会划船,两只小熊不会划船。三人商定,为了 安全,不能让一个人与两只熊同时在河的一边。 问:如何利用这一条船安全地渡过河呢?
-------------------------------------答案----------------------------------------
1·一人带一只小熊过河;
==》未过河2人2熊;船上1人1熊;船过河。
2·留下小熊后,那人独自返回;
==》已过河1熊;船上1人;未过河2人