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

求 k 个有序数组的交集

难度 ★★☆在 2 场真实面经中被问到 方向:C++ / 后端考点:数组与字符串

哪些公司问过

腾讯1北京地平线1

常见岗位:Go 后端、软件开发

答案要点

  1. k 个指针分别指向各数组开头
  2. 全部相等则记录交集元素并整体后移
  3. 否则取当前最大值,其余指针移动到第一个大于等于它的位置
  4. 移动可线性或用二分,任一数组走完即结束
  5. 有重复值需按要求去重;也可从最短数组开始两两求交

易错点

面试官常见追问

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

相关面试题