面试题库 › 算法 / 大模型 › K 个有序数组求交集

K 个有序数组求交集

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数组与字符串

哪些公司问过

Shopee1

常见岗位:推荐搜索广告

答案要点

  1. k 指针法:全部相等则记录并整体前移,否则把小于最大值的指针前移
  2. k 指针法每轮比较 k 个值,复杂度 O(k·N)
  3. 两两归并法:从最短数组开始依次双指针求交,中间结果递减,总体接近 O(N)
  4. 长度悬殊时,对最短数组元素在其余数组中二分或倍增查找
  5. 边界:任一数组为空直接返回空;重复元素按集合还是多重集合需约定

易错点

面试官常见追问

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

相关面试题