上个月去一个互联网公司面试，三面的时候面试官出了两道思维逻辑题，挺有意思的，这里记录一下。

1.过河问题

• 描述：有一条河，河岸边有一个警察，一个犯人，一个父亲和两个儿子，一个母亲和两个女儿，河边只有一条船，这8个人要过河；
• 约束：
  1.能划船的只有警察，父亲和母亲；
  2.船上同一时刻只能有两个人，包括小孩；
  3.犯人会在警察不在身边的时候伤害其他人，父亲会在母亲不在的时候，伤害女儿，母亲会在父亲不在的时候伤害儿子；
• 问题：这些人如何过河，才能确保大家都相安无事？

思路：把所有的可能情况，全部列一遍就出来了。

2.赛马问题

• 描述：一共有25匹马，只有5个赛马道，每次赛马只能看出名次，不知道快慢，请问如何比赛才能以最少的次数，选出前3名跑的最快的马？

思路：先每5匹分一组，都赛一次，就是5次；然后找出5个第一名，再赛一次，然后淘汰最差的那两组，取倒数第3名那组的第一名，取倒数第4名那组中的前两名，取最快那组中的第二和第三名，恰好就是5匹，再赛一次，取前两名（最快的吗第6次就知道了）就得到结果了，因此是7次。