赛马问题

也是第一次面试遇到赛马问题,25匹马,5道跑道,选出前三名,用尽量少的次数
第一次 : 分为5组,每组5匹马
第二次 : 5组马的头马为一组,进行比赛
                得到5组头等马的名次,由快到慢依次标为A组头等马,B、C、D、E
                   由于取前三,完全砍掉D,E两组
              这里可知,A组头等马是第一(无需再比),但A组二等马和三等马仍然有第二的可能
               B组头等马仍需和A组二三等马进行比较,同时B组二等马可能为第三
                C组只有头等马可能成为第三
第三次 : A组的二三等马,B组的一二头马,C组的头等马,5匹马进行赛跑,求出二三名

没反应过来,面试官人很好,很有耐心,遇到的最有耐心的一个面试官#牛客AI配图神器#
#客户端#
#面试问题记录#
全部评论
我愿称之为当代田忌
点赞 回复 分享
发布于 07-28 12:28 四川

相关推荐

07-30 23:39
门头沟学院 Java
kulua:虾皮最后疯狂补录,完全不用担心
点赞 评论 收藏
分享
最近是各位大佬离职回去准备秋招了嘛,鼠鼠最近投的实习居然都有回应了,基本上当天投的两天之内都能有回应,要是秋招能有这样就太好了呜呜,简单记录一下吧。7月23日:快手-平台消费(一面)1.实习介绍(干了什么,亮点,难点)2.一些基础八股(集合,MySQL……)3算法(二叉树前序遍历非递归),突然忘了要求换了个,直接给我出了个反转链表(面试官真好) 50minute7月25日:百度-后台开发(一面)1.介绍实习(针对简历上写的亮点挨个问)(这么玩嘛)2八股拷打,不断反问3先写个算法吧(二叉树最长路径长度)4问项目(简单介绍了下) 1h7月25日:快手-平台消费(二面)1.谈了下实习时间,到岗时间啥的2.操作系统(线程进程区别,通信方式,使用细节)3Java八股,jvm,集合……4算法(倒数第k个最大元素)50分钟7月28日: 小红书-数据库平台开发(一面)1.介绍实习(为啥要这样做,达到的效果咋样……)2.八股文(记不太清了)3.介绍项目,(详细介绍了一遍)4算法(长度最小子数组,两数相加)50分钟7月28日: 字节跳动-生活服务(一面)1.介绍实习(介绍部门组内情况,你怎么优化的,之前是咋样的呢,怎么保证不会出现问题……汗流浃背了)2.按照简历上的点穿插八股文,Redis底层数据结构实现,集群方案,切片集群,如何扩容,Redis分布式锁……,给出了两个sql问有什么问题,给出优化方案并写出来,有一个是深分页问题3.算法(子集2)1小时10分钟7月29日: 小红书-二面-数据库平台开发(二面)1.算法(最长递增子序列,二叉树展开为链表)2.计网,操作系统3Java八股文4实习介绍50分钟然后7月31还有个猫眼娱乐-后台开发(一面)
查看20道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务