两个十万级字符串数组求交集的最快方案
答案要点
- 较小数组放入HashSet,遍历另一个数组查找
- 哈希查找平均O(1),总时间约O(n+m)乘字符串长度
- 结果放入Set集合中,自动去重
- 可排序后双指针,O(n log n),节省额外空间
- 数据超出内存时按哈希分片分治处理
易错点
- 用双重循环逐个比较,十万乘十万超时
- 用==比较字符串引用而不是内容(Java中)
- 忽略结果去重
面试官常见追问
- 为什么选较小的数组建集合?
- 如果允许少量误判、内存非常紧张呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。