大家好,又见面了,我是你们的朋友全栈君。
面试总结第七波,面试相关的智力题总结。
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。
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/127604.html原文链接:https://javaforall.cn