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

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

    首先对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次