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

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


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

相关推荐

头像
ibm_5100
04-24 12:36
西安交通大学 计算机类
点赞 评论 收藏
转发
头像
心想事橙111
04-22 19:09
南京邮电大学 计算机类
点赞 评论 收藏
转发
头像
呼吸之也
03-19 19:51
已编辑
哈尔滨工业大学 机械类
点赞 评论 收藏
转发
头像 头像
想顺利毕业的蚊不叮说我这儿没问题啊
04-26 10:41
已编辑
四川大学 电子信息类
点赞 评论 收藏
转发
3 28 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

联易融2024届营销管培生校园招聘

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
382008次浏览 7620人参与
# 应届生初入职场，求建议 #
21935次浏览 537人参与
# 晒一晒我的offer #
2799214次浏览 49735人参与
# 在国企工作的人，躺平了吗？ #
71595次浏览 868人参与
# 简历中的项目经历要怎么写 #
378187次浏览 6358人参与
# 非技术岗薪资爆料 #
6879次浏览 135人参与
# 你更愿意参加线上面试还是线下面试？ #
6458次浏览 90人参与
# 非技术薪资爆料 #
63681次浏览 954人参与
# 华为求职进展汇总 #
438662次浏览 4411人参与
# 第一次面试 #
15677次浏览 239人参与
# 租房前辈的忠告 #
20736次浏览 1646人参与
# 应届生应该先就业还是先择业 #
12087次浏览 114人参与
# 安利/避雷我的岗位 #
122247次浏览 2752人参与
# 来聊聊机械薪资天花板是哪家 #
20765次浏览 164人参与
# 机械人怎么评价今年的华为 #
53973次浏览 442人参与
# 谈薪时HR压价该怎么应对 #
33014次浏览 204人参与
# 通信硬件薪资爆料 #
145015次浏览 1078人参与
# 毕业租房也有小确幸 #
19794次浏览 1249人参与
# 数据人offer决赛圈怎么选 #
36604次浏览 658人参与
# 正在实习的你，有转正机会吗？ #
83200次浏览 865人参与
牛客网
牛客企业服务