大家好,又见面了,我是你们的朋友全栈君。
前言
面试总结第七波,面试相关的智力题总结。
面试智力题
1、25皮马,5个赛道,求经过几场比赛,可以得到跑得最快的5皮马
1)先把25皮马分成5组,分别每组进行比赛:(5场)
A1 A2 A3 A4 A5、
B1 B2 B3 B4 B5、
C1 C2 C3 C4 C5、
D1 D2 D3 D4 D5、
E1 E2 E3 E4 E5。
假设每组比赛后,结果如上所示。
2)把每组最快的马拿出来进行比赛:(1场)
A1 B1 C1 D1 E1
假设这组比赛后,结果如上所示。
3)第一名已确定,即是A1,那么第二名可能是:A2 B1
第三名可能是:A2 A3 B2 C1,所以把这5皮马进行比赛:(1场)
A2 A3 B1 B2 C1 ——a
A2 B1 B2 C1 A3 ——b
A2 A3 B1 C1 B2 ——c
假设这组比赛后,结果如上a,所以C1就淘汰了,那么C、D、E这三组都被淘汰。且确定下来了二三名:A2 A3
四五名就有可能是,A4 A5 B1 B2,所以进行最后一场比赛(1场)
假设结果如上b,所以A3淘汰了,那么A4、A5也都淘汰,四五名可能是:
B2 B3 C1 C2 D1,所以进行最后一场比赛(1场)
若结果是:B1 C1 B2 A2 A3,四五名可能是:D1 E1 D2 C1 C2 A2 B2 B3(2场)
最多一共:5+1+1+2=9场
2、两种药丸A和B,外表完全一样,也没法通过气味甄别,小明有两颗A也有两颗B,但把它们弄混了,小明每次需要服用半颗A半颗B,怎么办
每次吃1/4,若吃出来是A,则吃另外一颗1/4,若还是A,则把另外两颗分别都吃1/4。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/127604.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...