字节跳动算法题面经（不是leetcode原题）

给定一个二维矩阵， M*N， 只有行有序！！！列不保证有序（注意！）
找出第k大的元素。
比如
{{2,4,6},
{1,3,10},
{12,13,15}}, k = 5
应该返回6


#面试题目#
全部评论
是不是类似于两个有序数组求中位数，只不过变成了多个有序数组求 这样每次可以去掉 k / n 个数
3 回复 分享
发布于 2021-03-19 20:34
设计一个M大小的优先队列就行了，建堆的时候从每个数组的尾部拿，然后出队，入队出队的下一个元素。复杂度KlogM。 具体可以看这个网页： https://blog.csdn.net/qq_33166535/article/details/77747879 另外leetcode 23也可以用类似做法。
点赞 回复 分享
发布于 2021-03-20 09:57
这个题和多个排序链表合并类似，多个指针，找最大的。
点赞 回复 分享
发布于 2021-03-19 13:33
知道多端指针行不行
点赞 回复 分享
发布于 2021-03-19 09:42
优先队列:MNLogK 归并排序思路:KlogM 基数二分:2logM+ log( Max–Min) N–>2logM+ log(Max–Min)NlogM
点赞 回复 分享
发布于 2021-03-19 00:31
KlogM
点赞 回复 分享
发布于 2021-03-19 00:26
基数二分法
点赞 回复 分享
发布于 2021-03-19 00:03
不可以从第一个元素开始，用优先级队列直接扫描整个二位矩阵，尽量优化
点赞 回复 分享
发布于 2021-03-18 23:30

相关推荐

头像
11-06 11:19
正浩创新EcoFlow_电力电子软件工程师(准入职员工)
正浩创新内推，正浩创新内推码
26届女硬件工程师丨正浩创新面经及流程9.1一面1.自我介绍2.有无相关电源设计项目或经历，并浅谈3.DCDC拓扑手撕（但是我当时没带纸笔所以口头描述），BUCK和BOOST，同步异步的区别和优缺点，同步电路的控制方式（施加什么PWM波形，如何控制MOS通断）4.项目中最有挑战性的部分，怎么解决的，然后会深挖这一部分再提问（这个问题出现的根本原因，下次如何避免）5.面试官说我专业其实不是很对口，不是电气工程专业，所以问的比较浅，大家仅供参考9.2收到笔试链接，非笔试，为性格测试9.5收到二面短信9.8 二面，没有技术问题，主要问了在校做过什么项目，调试遇到什么问题，除此之外有没有做过电源相关项...
点赞 评论 收藏
分享
头像
11-07 13:18
已编辑
门头沟学院 安卓
上班了，就别太书生气了！
*** 标题来源于我的第一份工作，小米的mentor给我的真诚建议，在这里也分享给牛友们。** 技术分享不是学术汇报 虽然是资深华为粉丝，小米黑粉，但是还是阴差阳错的去了小米，其实我是为了去验证我的讨厌是不是对的，是不是误会小米了。事实证明我的讨厌没有错，公司内部和我之前认为的一样。好了回到技术分享的问题。 第一次技术分享是负责团队一个bug处理的自动处理脚本，因为组内负责应用深色模式(其实就是把白的，变黑了，不那么刺眼，降低功耗存疑)的反向适配，也就是apo不支持手机系统提供一个这样的能力。由于是反向的，所以bug会特别特别多，但是呢有很多不是bug或者小米系统应用不归我们处理的也会分配到我...
上班后，才发现大学__白...
点赞 评论 收藏
分享
10-17 23:18
已编辑
西北农林科技大学 Web前端
还有这种形式的秋招？
这种的会有人参加吗，如果有人参加那我试试
独行m：给25可以试试，但他只能给12，那就是纯纯的事精
秋招，不懂就问
点赞 评论 收藏
分享
09-30 15:18
腾讯_项目经理(实习员工)
关于多益网络！！我有话说
说实话，我无话可说
karis_aqa：和hr没关系，都是打工的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-06 20:49
各位同行大佬，能不能给点建议
某国企 研发工程师 31W 硕士211
点赞 评论 收藏
分享
评论
3
28
分享

招聘动态

查看更多

字节跳动火山引擎

2026校园招聘

联想

2026届校园招聘

字节跳动

2026校园招聘

联想

26届AI专项｜内推码NK2026

快手

2026届校园招聘

联想

2026届校园招聘

完美世界

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你实习是赚钱了还是亏钱了？ #
30361次浏览 241人参与
# 2022毕业即失业取暖地 #
116538次浏览 705人参与
# 京东开奖 #
471237次浏览 2677人参与
# 用一句话形容你的团队氛围 #
18507次浏览 178人参与
# CVTE求职进展汇总 #
23094次浏览 319人参与
# 你找工作是从容有余 or 匆忙滚爬？ #
12051次浏览 94人参与
# 联影求职进展汇总 #
51313次浏览 325人参与
# 哪些公司校招卡第一学历 #
220284次浏览 776人参与
# 牛客租房专区 #
122922次浏览 1347人参与
# 机械人与华为的爱恨情仇 #
137383次浏览 1012人参与
# 海康威视工作体验 #
45674次浏览 157人参与
# 腾讯音乐求职进展汇总 #
136117次浏览 1005人参与
# 嵌入式岗知多少 #
58754次浏览 548人参与
# 联影医疗求职进展汇总 #
6147次浏览 25人参与
# 毕业论文进行时 #
6787次浏览 81人参与
# 同bg的你秋招战况如何？ #
174707次浏览 1021人参与
# 找实习你看重大厂光环还是业务方向 #
41563次浏览 164人参与
# 58同城求职进展汇总 #
40235次浏览 263人参与
# 我来点评面试官 #
16609次浏览 114人参与
# 面对逼签的应对技巧 #
7144次浏览 37人参与
# 扒一扒那些奇葩实习经历 #
126804次浏览 1100人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务