2019-07-26 09:40 已编辑华中科技大学 Java

关注

求k个有序数组的中位数

昨天面试这道题没做出来，搜了一下，都是求两个有序数组的中位数，那么有k个有序数组的时候，该如何解答呢？本人算法薄弱，望指点。

#笔试题目#

全部评论

推荐最新楼层

西安彭于晏

中国人民公安大学高级警官学院 C++

leetcode23题变形

1 回复分享

发布于 2019-07-26 10:00

起床了的查理斯很喜欢修勾

北京大学 Python

跟两个的一样，选一个数组尝试二分答案a，在其他数组二分查找a的上界和下界，统计在中位数范围内就找到了。第一次选的数组不一定找得到答案，但可以在根据结果判断在其他哪些数组继续找，总体二分的范围不会超过所有元素n，复杂度klognlogn

点赞回复分享

发布于 2019-07-26 07:07

静i

西安邮电大学 Java

剑指offer上的一个题，楼主可以在牛客的在线编程里面找到

点赞回复分享

发布于 2019-07-26 08:31

你好像一个人

华中科技大学前端工程师

建立大小为k的大根堆，从每个数组的最后位置往里面插，插满以后每次取堆顶弹出，然后再插入堆顶数所在数组的下一个，调整堆在弹出，弹出所有数字个数的一半，那个数字就是中位数

点赞回复分享

发布于 2019-07-26 07:33

assem

北京航空航天大学 C++

一共有n个数的话，建堆，不断插入直到堆大小为k/

点赞回复分享

发布于 2019-07-25 23:38

昨天 15:57

科大讯飞_教育BG_后端开发(准入职员工)

在 code review 的时候没有深刻思考为什么

背景与闯祸实习期间承接需求时，我发现很多系统的业务逻辑盘根错节，上下文关联极深。有时需求本身涉及的代码改动明明很简单，可要是不把背后的业务脉络和代码逻辑摸透，就根本没法理解修改的初衷。最开始我接手需求，往往只盯着技术需求文档（TRD）里的修改要求，照着文档改完代码、做完自测，就觉得万事大吉了。到了代码评审环节，大家都要逐一讲解自己负责的需求和对应的代码改动。我负责的部分改动点很简单，无非是删几行冗余代码、调整一点参数配置，所以准备得很仓促，没多琢磨背后的逻辑。评审时，同事们针对这些修改提出了不少问题，比如 “为什么要删掉这段代码？会不会影响下游接口的调用？”“这里的参数调整有没有考虑到历史数据...

点赞评论收藏

12-17 15:11

浙江大学 Java

常见的jvm参数都有哪些？

图解JVM-牛客面经八股

点赞评论收藏

不愿透露姓名的神秘牛友

11-21 11:29

已编辑

这对吗

本人百度+腾讯实习经验，马力笔试1.5/2给我简历挂?????这对吗这对吗这对吗，真是大环境不好吗bg双非update:重新投郑州进入初试了(楼主河南人)

斯卡蒂味的鱼汤：知道你不会来数马，就不捞你😂最近数马疯狂扩招，招聘要求挺低的，你能力肯定够，应该就是因为太强了，知道你不会来才不捞你

投递腾讯云智研发等公司7个岗位

点赞评论收藏

12-17 13:52

CVTE_web后台开发工程师(准入职员工)

CVTE内推，CVTE内推码

CVTE面经分享记录，摘自优秀牛油4月投的驱动开发实习，现在给我面试...也算是第一个面试了，感觉有些不是常规八股。1.内核是如何启动驱动的2.内核是如何与用户层进行交互，（回答比如说系统调用，共享内存），举一个系统调用的例子，（回答read），具体是   怎么实现的，系统调用是怎么进入内核的，最终调用的是内核的什么接口。3.I2c和spi的优劣，分别几根线，作用4.Uart波特率有哪些，项目中串口传输（也可能是指I2C）的数据包是什么格式的，怎么确保不丢包，怎么确定接收到的     就是想要的数据5.Main函数和中断中如果都用到了同一个函数，有什么值得注意的，如果都用到一个全局变量那6.使...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 产品实习，你更倾向大公司or小公司 #

189018次浏览 2052人参与

# 秋招结束之后的日子 #

113865次浏览 1035人参与