07-25 15:53 门头沟学院 Java 发布于北京
关注
赛马问题
也是第一次面试遇到赛马问题，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配图神器#
#客户端#
#面试问题记录#
全部评论
相关推荐
牛客17527216...：有没有可能，是你很优秀呢？
投递腾讯等公司10个岗位 点赞 评论 收藏
分享
游卡开奖27人在聊 07-25 14:46
北京理工大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享