1. 64匹马8个赛道选出最快的四匹马(腾讯算法二轮面试题)

题目描述

64匹马8个跑道需要多少轮才能选出最快的四匹？

题目分析

1. 64匹马分8轮,每轮比赛一次,选出每轮最快的马匹. 目前8轮
2. 每轮最快的马匹比赛一次,选出前四名.淘汰后四名所在组.目前9轮
3. 第二轮比赛最快马即所有马匹中最快马.这时需要比较第二轮比赛中最快马所在组后三匹,次快马所在组前三匹,第三名马所在组前两匹以及第二轮比赛第四名马.共3+3+2+1=9匹
4. 选出前3+3+2匹马(除去第二轮比赛第四名马),比赛一次,如果第二轮比赛第三名马名次>=3,那么便可以得出前四名马,总计10轮
5. 如果如果第二轮比赛第三名马名次<3,则将第三次比赛的前三名马与第二次比赛的第四名马再比较一次,选出前三名,加上第二次比赛第一名马,为64匹马中最快的四匹马.总计11轮

综上所述: 最少10轮,最多11轮.