找出数组中满足a+b=c+d的一组数
哪些公司问过
答案要点
- 双重循环枚举所有下标对,以和为key存入哈希表
- 遇到已存在的和时取出之前的下标对
- 检查四个下标互不相同,避免同一元素重复使用
- 时间O(n²),空间O(n²)
- 求所有解时每个和保存下标对列表
易错点
- 没检查下标是否重叠,用了同一个元素
- 四重循环暴力超时
- 下标对冲突时直接放弃,漏掉后面的解
面试官常见追问
- 能不能用排序加双指针?
- 如果a、b、c、d要求是不同的值而不是不同的下标呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。