面试题库 › Java 后端 › 两个有序数组合并后的第 K 大元素

两个有序数组合并后的第 K 大元素

难度 ★★★在 1 场真实面经中被问到 方向:Java 后端考点:数组与字符串

哪些公司问过

阿里云1

常见岗位:Java 后端

答案要点

  1. 第 K 大转换为第 total-K+1 小
  2. 比较两数组第 k/2 个元素,较小一方的前 k/2 个可整体排除
  3. 边界:一方为空直接取另一方,k=1 取两首元素较小值
  4. 剩余长度不足 k/2 时取其末尾元素比较,k 和 total 需做合法性检查
  5. 时间 O(log(m+n));二分划分较短数组可做到 O(log min(m,n))

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题