互联网/IT行业面试题更新 2026-08-05
如何求无序序列的中位数？如果改用 Top-K 方法实现，思路是怎样的？
淘天集团人工智能互联网/IT编码实现问题拆解技术原理
考察说明
考察排序、Top-K 选择算法及其在中位数问题上的映射
回答思路
- 说明求中位数的常规思路，如排序后取中间值
- 描述 Top-K 方法：用堆或快速选择找出第 n/2 小元素
- 解释如何根据序列长度区分中位数取法
- 能简要分析时间与空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
