后端岗位面试题更新 2026-08-05
给定两个无序且可能包含重复元素的数组，如何找出它们合并后的中位数？请说明算法思路、时间复杂度和边界情况。
小红书后端开发专业服务编码实现问题拆解
考察说明
考察对中位数定义的理解、排序或二分查找的应用以及复杂度分析
回答思路
- 能清晰定义中位数的含义（奇数/偶数情况）
- 能提出至少一种可行算法并分析时间复杂度
- 能处理重复元素、空数组和不同长度数组的边界情况
- 能讨论优化方案（如归并后二分）而不止于暴力排序
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
