2018百度运维岗秋招面试题：36匹马6跑道快速找出前三名

36匹马赛跑，跑道同时只能容许6匹马。问最少跑多少次可以找出前三名

这道题是在2018年秋招百度面试官给我的问题，我投的是运维研发，要求是编程实现，很显然没有计时器不然还有啥问的，发博客也希望有大佬给出合适的解答互相探讨学习一下。

这只是我面试完了之后结合网络和自己所想的一些思路：

    首先对36匹马进行分组：
    A1,A2,...,A6;
    
    B1,B2,...,B6;
    
    C1,C2,...,C6;
    
    D1,D2,...,D6;
    
    E1,E2,...,E6;
    
    F1,F2,...,F6;
    将第一组中的3匹优胜马按A1，A2，A3取出，其中A1最快，同理第二组B1，B2，B3，直到F1，F2，F3。这样总共跑了6次。
    第二步，让每支队伍的第一名在一起跑，取前三名，假设结果是A1>B1>C1>D1>E1>F1
    那么A1肯定是整体的第一名，
   下来只需要找出第二名和第三名： 
   因为马的数量是有限的，基于第一和第二步，我们可以推出可能成为第二的马A2,B1,
   有可能成为第三的马有A3,B2,C1，一共五匹。
   让这五匹马一起跑，选出前两名，就分别是整体的第二和第三名。
   总结：总共跑了6+1+1=8次