面试题库 › C++ / 后端 › 多路有序结果归并去重并取Top-K

多路有序结果归并去重并取Top-K

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:TopK与海量数据

哪些公司问过

58同城1

常见岗位:C/C++ 软件开发

答案要点

  1. 用大小为m的堆做多路归并,堆元素记录值、路号和路内下标
  2. 弹出堆顶后补入同一路的下一个元素,凑满k个即停止,不必合并全部数据
  3. 按值去重时重复项在输出序列中相邻,和上一个输出比较即可;按ID去重用哈希集合
  4. 时间O(m + (k+d)·log m),空间O(m+k);只有两路时直接双指针归并即可

易错点

面试官常见追问

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

相关面试题