面试题库 › Java 后端 › 两个千万级int数组求交集

两个千万级int数组求交集

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

哪些公司问过

携程1

常见岗位:Java 后端

答案要点

  1. 较小数组建哈希集合,遍历另一个数组查找,O(m+n)
  2. 命中后删除或标记,避免重复输出
  3. 值域 2^32 的位图需 512MB,无冲突且严格线性
  4. 有序时双指针 O(m+n)、空间 O(1);无序可排序后双指针
  5. 先确认重复元素是去重还是按出现次数保留

易错点

面试官常见追问

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

相关面试题