前端/移动开发面试题更新 2026-08-05
对于一个无序正整数数组，如何最快找到它的中位数，要求时间复杂度 O(n)，不限制空间复杂度？
金蝶前端/移动开发专业服务技术原理
考察说明
考察线性时间内Top-K选择算法的理解与应用
回答思路
- 能说明找中位数等价于找第 n/2 小元素
- 能提出基于快速排序划分思想的算法并说明平均/期望 O(n)
- 能谈到最坏情况 O(n^2) 及优化（如 BFPRT）
- 能正确处理数组长度为奇偶时中位数定义
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
