面试之路(1)-百度智力题
2016-04-16 22:45
381 查看
题目:
有一条河,河岸边有猎人,狼,还有一个男人,带两个小孩。还有一个女人,带两个小孩, 如果猎人离开,狼没全,下面是:狼会伤害任何人,如果男人不在,女人会伤害男孩,如果女人不在,男人会伤害女孩,只有大人能撑船,一次只能带一个人!思路:
题意:主要的思路是猎人要始终和狼在一块,然后女人和那男人也要重点考虑,小船过去也要回来答案:
猎人先带狼过去 猎人回来 猎人带个小(男)女孩过去(以下就用女孩),把狼带过来,女人和另一小女孩过去,女人回来 女人带男人过去,男人回来,猎人和狼过去,女人回来带男人过去,男人回来 男人带小男孩过去,猎人和狼回来,猎人带剩下的男孩过去 猎人回来,最后带狼过去
相关文章推荐
- 面试之路(1)-百度智力题
- 面试智力题小结
- 面试系列之二:C艹翻转双向链表
- 剑指offer之面试题8:旋转数组的最小数字
- 码农小汪-设计模式-迭代器模式
- lintcode之最长公共前缀
- 【笔试/面试】MFC(六)—— 菜单
- 一个大四求职菜鸟的web前端之路(终)
- 码农小汪-设计模式-模板方法
- 写了 35 年代码的老程序员的最大遗憾
- 码农小汪-设计模式-享元模式 FlyWeight
- 程序员的自我提升
- lintcode 之 最长公共子串
- 【笔试/面试】MFC(五)
- 码农小汪-设计模式之-命令模式
- 模拟面试感受之一
- 面试题87:玛瑙项链
- 剑指offer 面试题15: 链表中倒数第k个结点 题解
- 剑指 4000 offer-面试题45:圆圈中最后的数字
- 某公司面试block