在面试过程中,智力题的考察也经常出现,这种题的特点是如果你看过,那么很容易就能做出来,如果没加过那可能在面试过程中不太容易做出来,所以在面试过程中恰好问到看过的题也不要马上答出来,还是要假装思考一下,因为你脱口而出会让面试官发现你做过,给你换一道题的。
1. 只有两个无刻度的水桶,一个可以装6L水,一个可以装5L水,如何在桶里装入3L的水
提示:这个问题的本质就是利用两个水桶的已知容量倒来倒去,问题的解法并不唯一。
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个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?
这个问题的关键就是要知道绳子可以从两头烧
6.一共12个一样的小球, 其中只有一个重量与其它不一样(未知轻重),给你一个天平,找出那个不同重量的球?
这个问题的思想是采用分治的思想。
7.有10瓶药,每瓶有10粒药,其中有一瓶是变质的。好药每颗重1克,变质的药每颗比好药重0.1克。问怎样用天秤称一次找出变质的那瓶药?
8.你有两个罐子,50个红色弹球,50个蓝色弹球,如何将这100个球放入到两个罐子,随机选出一个罐子取出的球为红球的概率最大?
这个问题应该是这几道题中最简单的了,将一个红球放到一个罐子中,另一个罐子放49个红球和50个蓝球,这样随便选出一个罐子取出红球的概率是1/2 * 1 + 1/2 * 49 /(49+50),接近0.75。