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

01-21 21:34

已编辑

门头沟学院前端工程师

有赞前端一、二、hr面

一面 40分钟   项目难点亮点深挖（思路和解决办法）   浏览器渲染，display、visibility这些内容对元素的重排、重绘的影响   setTimeout、Promise、requestAnimationFrame这些api的区别   react中通过useState维护了一个对象数组，如果要修改这个对象数组的某个值，应该如何实现？  通过不可变数据（让口头说源代码怎么写😂），通过扩展运算符    如果对象的赋值，如果不是浅拷贝，使用深拷贝的话有哪些影响   重渲染层面来说，深拷贝有什么影响吗  面试的时候说id一样就不会重新渲染，后面复盘的时候试验了一下，都会重新渲染，除非用m...

小舰大杀四方：现在的就业环境真是艰难，你好歹磕磕绊绊也走过三面了，回答的肯定也不错，尤其是hr面问了你这么多问题，，，结果一周都没消息。想知道现在的公司到底在高贵什么啊

点赞评论收藏

01-19 16:31

浙江大学算法工程师

C++八股文（内存管理）

1. 什么是 RAII（资源获取即初始化）？1. 核心思想： RAII是一种C++编程技术，将资源的生命周期与对象的生命周期绑定，在构造函数中获取资源，在析构函数中释放资源，利用C++栈对象自动销毁的特性确保资源一定被释放。2. 主要优势： 自动管理资源无需手动释放，异常安全（即使抛出异常析构函数也会被调用），代码简洁避免忘记释放资源，是现代C++内存管理的基石。3. 典型应用： 智能指针（unique_ptr、shared_ptr）、互斥锁（lock_guard、unique_lock）、文件句柄（fstream）、数据库连接等都是RAII的应用。4. 实现要点： 在构造函数中分配资源，在析...

C++八股文全集

点赞评论收藏

01-15 12:26

西南民族大学 Java

根本找不到实习 ！甚至打了招呼都不回 而且还是没发简历的情况下

点赞评论收藏

01-21 23:28

门头沟学院前端工程师

都2026年了，React源码还值不值得读

随着前端技术生态的不断演进，React 作为目前最流行的前端框架之一，已经走过了十多个年头。在 2026 年这个时间节点，很多开发者都在思考一个问题：React 源码还值不值得深入阅读？这个问题的答案并不是简单的"是"或"否"，而需要从多个维度进行分析。本文将从实际价值、学习成本、技术趋势等角度，为你提供一个全面的分析。为什么曾经值得读 React 源码？在讨论"现在是否值得"之前，我们先回顾一下为什么 React 源码曾经被认为是值得学习的经典。React 引入了很多开创性的概念：虚拟 DOM（Virtual DOM）虽然现在已不是...

点赞评论收藏

招聘动态

牛客网申助</br>备战春招大杀器

27届寒假/转正实习汇总

全站热榜

创作者周榜

正在热议