赛马问题
也是第一次面试遇到赛马问题,25匹马,5道跑道,选出前三名,用尽量少的次数
第一次 : 分为5组,每组5匹马
第二次 : 5组马的头马为一组,进行比赛
得到5组头等马的名次,由快到慢依次标为A组头等马,B、C、D、E
由于取前三,完全砍掉D,E两组
这里可知,A组头等马是第一(无需再比),但A组二等马和三等马仍然有第二的可能
B组头等马仍需和A组二三等马进行比较,同时B组二等马可能为第三
C组只有头等马可能成为第三
第三次 : A组的二三等马,B组的一二头马,C组的头等马,5匹马进行赛跑,求出二三名
没反应过来,面试官人很好,很有耐心,遇到的最有耐心的一个面试官#牛客AI配图神器#
#客户端#
#面试问题记录#
第一次 : 分为5组,每组5匹马
第二次 : 5组马的头马为一组,进行比赛
得到5组头等马的名次,由快到慢依次标为A组头等马,B、C、D、E
由于取前三,完全砍掉D,E两组
这里可知,A组头等马是第一(无需再比),但A组二等马和三等马仍然有第二的可能
B组头等马仍需和A组二三等马进行比较,同时B组二等马可能为第三
C组只有头等马可能成为第三
第三次 : A组的二三等马,B组的一二头马,C组的头等马,5匹马进行赛跑,求出二三名
没反应过来,面试官人很好,很有耐心,遇到的最有耐心的一个面试官#牛客AI配图神器#
#客户端#
#面试问题记录#
全部评论
我愿称之为当代田忌
相关推荐
01-29 10:20
东南大学 C++
捡来的offer:全篇读下来真的很多感触和收获,觉得有很多相似的经历和感受,想到这几年我总在和自己较劲,因为成绩不如人而焦虑,因为各种事自我否定,真挚的文字有种让人平静的力量,希望我也能跟自己和解,每个人都有自己的节奏,只要自己一直在进步、一直在成长就好! 点赞 评论 收藏
分享
点赞 评论 收藏
分享
