首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
在写周报的考拉很犯困
安徽大学 自动化类
发布于安徽
关注
已关注
取消关注
@华南溜达虎:
腾讯面试的一道思维逻辑题,据说只有5%的人能答出来
1. 题目描述有25匹马,5条赛道,每条赛道同时只能有一匹马跑,假设每匹马的水平都很稳定,在没有计时器的情况下最少需要比几场才能确定前三名。2. 思路解析25匹马分成5组,每组先进行一次比赛,这就要比5场。 这一步每个人都能想到。我们给每个小组内进行完比赛的马进行标号 Ai > Bi > Ci > Di > Ei,其中5 >= i >= 1。五场比赛后确定了每个小组内的名次,接下来只需要把每个小组的第一名拿出来A1,A2,A3,A4,A5比一次,决出每个小组第一名的排名。假设结果是 A1 > A2 > A3 > A4 > A5,我们会得到下面的矩阵:这样就能确定第一名是A1。(在这一步就很多同学想偏了,大部分的回答是从每个组选出前三名来再进行三次比赛)根据上面的矩阵规律,可以确定第二名只能从B1和A2之间产生,接下来我们针对这两种情况来进行分别讨论。如果第二名是B1,那么第三名只能从A2,C1之间产生。如果第二名是A2,那么第三名只能从B1,B2,A3 之间产生。所以只需要再将 A2,A3,B1,B2,C1这5匹马比一次就能确定第二名和第三名。总共的比赛场次是5 + 1 + 1 = 7,最少需要比7场可以确定前三名。平时工作中我们也要多主动思考,遇到问题多在纸上写写画画,说不定就有灵感了。最后分享一份算法题目列表,这里既提供了经典题目列表,还提供了对应的高质量题解,让刷题更有效率。非常适合刚刚开始刷题或者为了找工作刷题的同学。此题目列表包含的知识点是比较全面的。常用的数据结构: 数组、字符串、链表、二叉树、图、前缀树、集合、映射、栈、队列、堆都有覆盖。常用的解题方法: 递归、迭代、二分法、回溯、贪心、动态规划、位运算、双指针、模拟、拓扑排序、桶排序、单调栈、深度优先搜索、广度优先搜索都有覆盖。💖 💖 在线文档 💖 💖另外题目列表和题解都开源在github上了,欢迎大家提建议。还有一份硬核后端资料也分享给大家。
点赞 11
评论 3
全部评论
推荐
最新
楼层
滴滴
校招火热招聘中
官网直投
相关推荐
捧猫少女
05-14 11:10
硬件开发
荣耀工作真实体验
现荣耀人一枚,荣耀作为国企大厂,待遇非常不错,夜宵、打车福利应有尽有,健身房、食堂设施齐全。公司与华为有着密切的联系,发挥空间也很大。新人有一对一导师制度,能够帮助新人快速成长。实习转正率很高,对简历加分不少。公司实力雄厚,市场份额一直靠前,技术也很强。
投递荣耀终端等公司7个岗位 >
点赞
评论
收藏
转发
superjayhurry
05-12 00:17
National University of Singapore 计算机类
日常实习求捞
本科北理24届,目前已经拿nus研究生offer 准备在剩下这几个月找段实习, 目前想找一段后端开发的实习 主要语言是Java,之前有小公司java后端的经历,也有一段学校区块链科研经历 找日常实习已经找麻了,没人搭理,有没有好心人内推下(手动牛泪)
找实习多的是你不知道的事
夸夸我的求职搭子
点赞
评论
收藏
转发
风向决定发型呦
03-24 13:09
西南交通大学 管理科学与工程类
幽默boss😅
点赞
评论
收藏
转发
别刷了开摆
04-22 15:19
重庆理工大学 电子信息类
java找实习要不要换个项目啊。。没多少
要不要花几天换个项目,把外卖换掉,感觉简历送出去没多少面试啊,另外,五月份还有机会找得到实习吗,我只要有实习就行了😢😢😢 #实习,投递多份简历没人回复怎么办# #java#
实习,投递多份简历没人回复怎么办
点赞
评论
收藏
转发
向前冲go
05-14 15:05
已编辑
门头沟学院 计算机类
更新一下目前拿到过的offer
个人情况:秋招的时候在参加考研,没有参加秋招2月底才慢慢开始改简历 背八股 面试1、思特奇 合肥 后端开发2、金蝶 长沙 后端开发3、中建四局智控与数字科技 广东 后端开发4、BYD 广东深圳坪山 后端开发5、东风日产 技术研发
晒一晒我的offer
你已经投递多少份简历了
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
瑞幸java校招二面(史诗级80min)
1.1W
2
...
5.16校招&实习招聘信息汇总
8585
3
...
送花给牛友,不做“白嫖党”!牛客互动新功能上线啦!
7425
4
...
阿里oc
6266
5
...
腾讯一面凉经 5.16
6124
6
...
给25届同学: 永远相信美好的事情即将发生
5959
7
...
CS硕 只看40w+且965 能投啥
5520
8
...
二本漫漫求职路......
3972
9
...
为什么选择做测试开发
3611
10
...
虎哥の致谢
3473
正在热议
#
牛客帮帮团来啦!有问必答
#
749793次浏览
11955人参与
#
你的工作大概什么时候入职?
#
2673次浏览
34人参与
#
海康威视求职进展汇总
#
94469次浏览
1139人参与
#
百度工作体验
#
23850次浏览
246人参与
#
今年形式下双非本找得到工作吗
#
7476次浏览
159人参与
#
2022届毕业生现状
#
320732次浏览
4442人参与
#
你的秋招进行到哪一步了
#
359170次浏览
6317人参与
#
产品实习,你更倾向大公司or小公司
#
37436次浏览
579人参与
#
非技术岗是怎么找实习的
#
75803次浏览
1415人参与
#
比亚迪求职进展汇总
#
166981次浏览
1239人参与
#
你觉得比亚迪今年还有春招吗?
#
46227次浏览
333人参与
#
学历对求职的影响
#
133516次浏览
1517人参与
#
面试等了一周没回复,还有戏吗
#
41141次浏览
501人参与
#
浅聊一下我实习的辛苦费
#
82546次浏览
769人参与
#
国企和大厂硬件兄弟怎么选?
#
45219次浏览
851人参与
#
0offer是寒冬太冷还是我太菜
#
417545次浏览
4840人参与
#
铜五铁六真的存在吗?
#
29046次浏览
302人参与
#
考研失败就一定是坏事吗?
#
20521次浏览
216人参与
#
通信硬件人笔面经互助
#
115247次浏览
2291人参与
#
荣耀求职进展汇总
#
66539次浏览
670人参与
牛客网
牛客企业服务