【C++后台开发面经】面试总结第七波：面试智力题

前言

     面试总结第七波，面试相关的智力题总结。

面试智力题

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。