腾讯算法面试题64匹马8个跑道选出最快的4匹最少需要几次

第一步：所有 64 匹，随机分 8 组，每组跑一遍，把每组后面 4 个淘汰掉。用了 8 次，剩余 32 匹

第二步：剩余的 4 个里面，用每组最快的那个组成一个新组，跑一遍，把后面 4 个所在组淘汰掉。用了 1 次，剩余 16 匹

第三步：把第二步跑第一名的单独拿出来，把第二步跑第二名的拿出来，剩余 8 匹，让这 8 匹跑一次，如果跑的最快的在两个以上的组，用第二快替换掉第三名就得到最快的 4 匹马。如果最快的都在第一名所在的组，进入第四步。用了 1 次。

第四步：用第一名所在组的后 3 名加第二步的第二名组成一组，把最慢的一个淘汰掉，和第二步的第一名加起来就是最终的结果，最快的 4 匹马。用了 1 次。

所以最少要 10 次或者 11 次能找出最快的 4 匹马。