AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
如何用两个堆来维护一个数据流的中位数?请给出思路…
后端岗位面试题
更新 2026-08-05
如何用两个堆来维护一个数据流的中位数?请给出思路。
深圳虾皮信息科技有限公司
后端开发
互联网/IT
编码实现
技术原理
考察说明
考察对堆结构特性的理解和双堆维护中位数的算法设计
回答思路
明确大顶堆和小顶堆的职责分配
说明两个堆大小关系及平衡调整逻辑
能够分析插入和查询中位数的时间复杂度
理解处理空堆和偶数/奇数个元素的边界情况
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
Lock与synchronized相比有什么优势?
下一题
主动添加方的消息推送是怎么做的(因为被添加方同意时,主动添加方可能不在线)?
本题还出现在
互联网/IT行业面试题
深圳虾皮信息科技有限公司面试题