后端岗位面试题更新 2026-08-05
请设计一个算法，找出三个数组（可能长度不同）中所有元素合并后的第 k 大的数。
金山WPS后端开发编码实现问题拆解
考察说明
考察对多路归并排序、堆或二分思想的掌握，以及能否给出高效且健壮的实现方案。
回答思路
- 准确理解问题：合并后去重与否需澄清，优先按不去重理解
- 能解释至少一种解法的时间、空间复杂度
- 能处理 k 超出合并后元素总数或边界情况的异常
- 评估不同解法的权衡，如直接排序、最大堆、二分答案
- 代码实现清晰、正确处理边界与类型问题
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
