共计 2408 个字符,预计需要花费 7 分钟才能阅读完成。
在面试过程中,智力题的考查也经常出现,这种题的特点是如果你看过,那么很容易就能做进去,如果没加过那可能在面试过程中不太容易做进去,所以在面试过程中恰好问到看过的题也不要马上答出来,还是要伪装思考一下,因为你脱口而出会让面试官发现你做过,给你换一道题的。
1. 只有两个无刻度的水桶,一个能够装 6L 水,一个能够装 5L 水,如何在桶里装入 3L 的水
提醒:这个问题的实质就是利用两个水桶的已知容量倒来倒去,问题的解法并不惟一。
- 先将 5L 的桶装满,将 5L 的桶的水倒入 6L 的桶中。这时 5L 的桶是空的,6L 的桶中有 5L 的水
- 再将 5L 的桶装满,倒入 6L 的桶中。这时 5L 的桶有 4L 的水,6L 的桶是满的
- 将 6L 的桶中的水倒掉,5L 的桶的水倒入 6L 的桶中。这时 5L 的桶是空的,6L 的桶中有 4L 的水
- 将 5L 的桶装满,倒入 6L 的桶中。这时 5L 的桶还有 3L 的水 ,6L 的桶是满的。
2. 25 匹马,5 个赛道,每次只能同时有 5 匹马跑,起码较量几次选出最快的马?
这个题目字节常常问,大略思维就是先分 5 组跑,跑出每组第一名,将每组第一名放到一起跑,找出 25 匹马的第一名,而后找出 2、3 名,一共须要 7 次
前五次:将 25 匹马放到 5 个赛道较量,找出每个赛道的第一名。假如 A1、B1、C1、D1、E1 别离为每组的第一名,如下图。
第六次:将 A1、B1、C1、D1、E1 放到一个赛道上找出第一名,假如为 A1,其余四名别离为 B1、C1、D1、E1。这时第一名曾经找到了,还需找到二、三名。因为 C1 的速度比 D1 和 E1 的速度快,所以赛道 D 和赛道 E 的所有马都被淘汰了。有机会成为二、三名的马为 A2、A3、B1、B2、C1 这五匹马,即前五名在这个区域,并且第一名为 A1。如下图
第七次:将 A2、A3、B1、B2、C1 放到一个赛道找出前两名,再加上 A1,这就找到前三名了。
延申:如果要找到前五名呢?
3.1000 瓶药水外面只有 1 瓶是有毒的,毒发工夫为 24 个小时,问须要多少只老鼠能力在 24 小时后试出那瓶有毒。
这个问题不太容易想到能够先记住答案,须要老鼠的数量为
为了简化问题,能够先假如有只有 8 瓶药水,其中有一瓶有毒,依据公式须要 个老鼠
先将瓶子进行编号为 0 - 7 号,用位数示意老鼠,如下图,
将 4、5、6、7 号药水混合到一起喂给老鼠 1,将 2,3,6,7 号药水混合喂给老鼠 2,将 1、3、5、7 药水混合喂给老鼠 3,察看老鼠是否中毒。
中毒的老鼠标号为 1,未中毒的老鼠标号为 0,将三只老鼠标号组合到一起即为有毒药水的标号。
例如,老鼠 1 中毒,老鼠 2 未中毒,老鼠 3 中毒。 那么三只老鼠的二进制示意为 101,即 5 号药水有毒。 因为老鼠 1 中毒,阐明 4、5、6、7 号药水中含有毒的药水。老鼠 2 未中毒,阐明 2、3、6、7 无毒。老鼠 3 中毒,阐明 1、3、5、7 中有一瓶有毒。所以有毒的为 5 号药水,其实和间接将二进制转化为十进制的后果是一样的。
回到正题,如果有 1000 瓶药水,则须要 10 只老鼠,因为 10 位二进制足以示意 0 -999。
4. 家里有两个孩子,一个是女孩,另一个也是女孩的概率是多少?
这是一个概率问题,答案是二分之一,看到这里脑瓜子嗡嗡的吧
这个问题我也是看了 B 站的视频剖析才搞明确咋回事,题目多少有些歧义,面试时说分明就行了。
已知家里有两个孩子A和B, 其中一个是女孩 ,关键问题就在其中一个是女陔这句话上。
如果你了解为这个是指定了一个孩子为女孩,例如A为女孩,那么B也是女孩的概率显然为二分之一。
如果你了解为A或B有一个孩子是女孩,问另一个孩子也是女陔的概率,这就是三分之一了。因为两个孩子的性别只有男男、男女、女男、女女四种组合,男男被排除了,剩下三种组合均合乎题意,所以是三分之一。
其实,题目自身应该是第二种了解的意思,通知你了有一个是女孩并未明确说哪个是。但很多人看到题目就会先入为主,先指定了一个孩子为女孩,那另一个孩子为女孩的概率必定是二分之一了,这是不正确的。
5. 烧一根不平均的绳,从头烧到尾总共须要 1 个小时。当初有若干条材质雷同的绳子,问如何用烧绳的办法来计时一个小时十五分钟呢?
这个问题的要害就是要晓得绳子能够从中间烧
- 将绳子1从一段开始烧,同时将绳子2从两端烧,绳子2在半小时后烧完。
- 这时开始计时,将绳子1的另一端点燃,从计时开始绳子1烧完后是 15 分钟,而后点燃绳子 3 的一端,绳子 3 烧完须要一个小时。加上方才的 15 分钟正好是 1 小时 15 分钟
6. 一共 12 个一样的小球,其中只有一个分量与其它不一样 (未知轻重),给你一个天平,找出那个不同分量的球?
这个问题的思维是采纳分治的思维。
- 将 12 个小球分为三组(因为分成两组不能找到分量不一样的球在哪组),为 A 组、B 组、C 组
- 将三组球别离两两称重,找到分量和另外两组不同的那一组(只有有两组能够使天平均衡,分量不统一的球必然在第三组)。假如坏的球在 C 组
- 将 C 组的球分成两组 C1 和 C2,每组两个球,这时从 A 组和 B 组里找到两个失常的球,别离和 C1 和 C2 去称,天平不能均衡阐明分量不统一的球就在哪组。假如在 C1
- 将 C1 组的球别离和失常的球去称,天平不均衡时就能找到分量与其余不统一的球。
7. 有 10 瓶药,每瓶有 10 粒药,其中有一瓶是变质的。好药每颗重 1 克,变质的药每颗比好药重 0.1 克。问怎么用天秤称一次找出变质的那瓶药?
- 将这 10 瓶药标好号 1 -10。
- 而后依照瓶子的标号取药,1 号药瓶取 1 粒药,2 号药瓶取 2 粒药,3 号药瓶取 3 粒药,以此类推,取完 10 瓶药一起放到天平下来称。如果没有变质的药,分量应该是 55 克,这时多出几克,几号药瓶就是变质的。例如 55.3 克,那么变质的药就是 3 号药瓶的。
8. 你有两个罐子,50 个红色弹球,50 个蓝色弹球,如何将这 100 个球放入到两个罐子,随机选出一个罐子取出的球为红球的概率最大?
这个问题应该是这几道题中最简略的了,将一个红球放到一个罐子中,另一个罐子放 49 个红球和 50 个蓝球,这样轻易选出一个罐子取出红球的概率是 1 /2 1 + 1/2 49 /(49+50),靠近 0.75。