【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这三组都被淘汰。且确定下来了二三名࿱