面试题库 › C++ / 后端 › 求M个有序数组的并集

求M个有序数组的并集

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:排序算法

哪些公司问过

地平线1

常见岗位:C++ 后端

答案要点

  1. 小顶堆维护每个数组的当前元素,堆大小不超过 M
  2. 每次弹出堆顶,与结果末尾比较去重后追加
  3. 弹出后把同一数组的下一个元素入堆
  4. 时间 O(N log M),堆空间 O(M)
  5. M=2 时双指针 O(N),也可分治两两合并

易错点

面试官常见追问

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

相关面试题