面试题库 › 算法 / 大模型 › 最小区间:k 个有序数组各取一数(LeetCode 632)

最小区间:k 个有序数组各取一数(LeetCode 632)

难度 ★★★在 1 场真实面经中被问到 方向:算法 / 大模型考点:TopK与海量数据

哪些公司问过

寒武纪1

常见岗位:机器学习算法(泛)

答案要点

  1. 转化:求最小区间,使 k 个数组各至少有一个元素落在区间内
  2. 小顶堆存每个数组当前元素,另用变量维护当前最大值
  3. 每轮用 [堆顶, 最大值] 更新答案,弹出堆顶并推入同数组的下一个元素
  4. 某个数组被取完即停止,此后无法让每个数组都有代表
  5. 复杂度 O(N log k),N 为元素总数,空间 O(k)

易错点

面试官常见追问

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

相关面试题