程序员求助:腾讯面试题,64匹马8个跑道,多少轮选出最快的四匹( 四 )

step one:分八组,各跑一轮,依成绩组内编号。step two:各组一号跑一轮,依成绩编号。此时共跑九轮选出最快马。step three:此时【1】【2】马(即第一次参赛跑第一,第二次参赛跑第二的马)与最快马第一次参赛剩下的七匹为可能的次快马。让它们八匹跑一轮。此时假如【1】【2】马在该轮比赛中跑第三。则该轮的第一第二马分别为64匹中的亚军与季军。而【1】【2】马为所有马中第四快的马。至此10轮选出前四。因题目问“最少”,故第十轮不考虑其他可能出现的结果。

程序员求助:腾讯面试题,64匹马8个跑道,多少轮选出最快的四匹

看了这么多网友的回复,其实答对的网友也是不少的。看似一个简单的问题,确实考的也是非常全面,不知道各位网友对于腾讯这样的面试题有没有更清晰的答案,欢迎留言与笔者一起探讨。

————————————————

版权声明:本文为CSDN博主「一只有头发的程序猿」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。

推荐阅读