看啥推荐读物
专栏名称: 程序员共成长
专注分享技术文章,架构文章,资源分享。促进技术的成长
目录
相关文章推荐
今天看啥  ›  专栏  ›  程序员共成长

BAT常爱问的面试智力题,你能答对几道?

程序员共成长  · 公众号  ·  · 2019-03-06 13:35
原文地址:https://www.nowcoder.com/discuss/150434?type=0&order=4&pos=6&page=1赛马次数 有 25 匹马和 5 条赛道,赛马过程无法进行计时,只能知道相对快慢。问最少需要几场赛马可以知道前 3 名。先把 25 匹马分成 5 组,进行 5 场赛马,得到每组的排名。再将每组的第 1 名选出,进行 1 场赛马,按照这场的排名将 5 组先后标为 A、B、C、D、E。可以知道,A 组的第 1 名就是所有 25 匹马的第 1 名。而第 2、3 名只可能在 A 组的 2、3 名,B 组的第 1、2 名,和 C 组的第 1 名,总共 5 匹马,让这 5 匹马再进行 1 场赛马,前两名就是第 2、3 名。所以总共是 5+1+1=7 场赛马。A 组:1,2,3,4,5B 组:1,2,3,4,5C 组:1,2,3,4,5D 组:1,2,3,4,5E 组:1,2,3,4,5用绳子计时 15 分钟 给定两条绳子, ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照