找出三个数组中共同出现的数字
哪些公司问过
答案要点
- 哈希法:A建集合,逐个数组求交集,时间O(n)、空间O(n)
- 有序数组用三指针,相等记录、否则移动最小者
- 无序时可先排序再三指针,O(n log n)
- 值域小可用计数数组或位图标记
- 结果需要去重,先确认题目对重复元素的要求
易错点
- 结果未去重,同一个数输出多次
- 三指针时没有跳过重复值
- 对无序数组直接用三指针
面试官常见追问
- 如果要求重复元素按最少出现次数保留呢?
- 数据量大到内存放不下怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。