面试中常见智力题

确实,这种题旧根脑筋急转弯一样,你见过,才能立马想到,没见过,那确实有点难在现场回答出来。

桶装水

只有两个无刻度的水桶,一个可以装6L水,一个可以装5L水,如何在桶里装入3L的水?

3L和5L的水桶,如何得到4L水?

25匹马,5个赛道,每次只能同时有5匹马跑,最少比赛几次选出前三最快的马?

前五次:将25匹马放到5个赛道比赛,找出每个赛道的第一名(每行比一次)。假设A1、B1、C1、D1、E1分别为每组的第一名,如下图:

第六次:将A1、B1、C1、D1、E1放到一个赛道上找出第一名,假设为A1,其他四名分别为B1、C1、D1、E1。这时第一名已经找到了,还需找到二、三名(有多种组合,但肯定有A1,二三名要从[A2, A3, B1, B2, C1]中选)。因为C1的速度比D1和E1的速度快,所以赛道D和赛道E的所有马都被淘汰了。有机会成为二、三名的马为A2、A3、B1、B2、C1这五匹马,即前五名在这个区域,并且第一名为A1。

第七次:将A2、A3、B1、B2、C1放到一个赛道找出前两名,再加上A1,这就找到前三名了。

毒药水

1000瓶药水里面只有1瓶是有毒的,毒发时间为24个小时,问需要多少只老鼠才能在24小时后试出那瓶有毒?

这个问题不太容易想到可以先记住答案,需要老鼠的数量为log2(1000)取上限为10,因为10位二进制可表示的最大整数为1023,包含了1000.

假设只有8瓶药水,其中有一瓶有毒,先将瓶子进行编号为0-7号,用二进制位数表示老鼠,如下图:

值为1表示该号药水喂给该号老鼠,如4567号药水喂给老鼠1,2367号药水喂给老鼠2,1357号药水喂给老鼠3. 通过查看老鼠123的死活来看是哪瓶有毒,例如,老鼠2和3都挂了,说明是3号药水有毒。

烧绳子

烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?

这个问题的关键就是要知道绳子可以从两头烧,两头烧就是需要半个小时。

00:3001:45 刚好1小时15分钟。

Original: https://www.cnblogs.com/afei688/p/16599216.html
Author: 阿飞的客栈
Title: 面试中常见智力题

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/587693/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球