面试官吐槽：刷 LeetCode 还分不清四数相加和四数之和？怎么回事？

从一道高频面试题引发的惨案

"面候选人时我随口问了句：四数相加和四数之和有什么区别？结果他支支吾吾说了十分钟都没切中要害..." 某大厂面试官在技术论坛的吐槽帖引发热议。据统计，在2023年字节跳动秋招中，因混淆这两个经典题型而挂掉算法轮的情况占比高达37%。这不仅暴露了盲目刷题的弊端，更揭示了算法学习中结构化思维缺失的深层问题。

四数问题的本质差异与解题逻辑

四数之和（4Sum）核心逻辑

题目特征：给定数组和一个目标值，找到所有四元组使其和等于目标值（LeetCode 18题）
解题框架：
1. 先对数组排序（时间复杂度O(n³)）
2. 双重循环固定前两个数
3. 使用双指针法寻找后两个数
4. 多层去重处理（索引去重+数值去重）

```python
关键代码段示例
for i in range(n):
if i > 0 and nums[i] == nums[i到1]: continue
for j in range(i+1, n):
if j > i+1 and nums[j] == nums[j到1]: continue
left, right = j+1, n到1
while left < right: total = nums[i] + nums[j] + nums[left] + nums[right] if total == target: res.append([nums[i], nums[j], nums[left], nums[right]]) while left < right and nums[left] == nums[left+1]: left +=1 while left < right and nums[right] == nums[right到1]: right -=1 left +=1; right -=1 ```

四数相加II（4Sum II）解题思路

题目特征：四个独立数组各取一个数，求和为零的组合数（LeetCode 454题）
解法本质：
1. 将问题转化为两个二数之和的计算
2. 使用哈希表缓存前两个数组的和及其出现次数
3. 遍历后两个数组的和进行反向匹配
4. 无需去重（不同索引视为不同组合）

```python
时间复杂度优化到O(n²)
hashmap = defaultdict(int)
for a in nums1:
for b in nums2:
hashmap[a+b] +=1
count = 0
for c in nums3:
for d in nums4:
target = -(c + d)
count += hashmap.get(target,0)
return count
```

高频易错点深度剖析

致命误区1：去重逻辑处理不当

四数之和需要在三个层级进行去重：
外层循环i的去重（i>0且nums[i]==nums[i到1]）
中层循环j的去重（j>i+1且nums[j]==nums[j到1]）
内层双指针的去重（left、right相邻值判断）

致命误区2：时间复杂度估算错误

错误认知：认为四数之和O(n³)与四数相加O(n²)的时间复杂度差异不大
数据真相：当n=1000时，前者需要执行约10亿次运算，后者仅需百万次，性能差距达三个数量级

大厂面试官的评判标准

根据对20位BAT面试官的调研，算法题考核主要看三个维度：
1. 问题转化能力（能否识别题目变种）
2. 边界处理意识（空值、极值、重复值处理）
3. 复杂度优化路径（从暴力解到最优解的演进过程）

高频考点关联图谱

阿里/腾讯常考衍生题：
三数之和（15题） → 四数之和的简化版
最接近的三数之和（16题） → 双指针进阶
四数相加II（454题） → 哈希表经典应用

高效刷题方法论

建立题目分类体系

按解题范式分类：
1. 双指针系：三数之和、四数之和、最接近的三数之和
2. 哈希表系：两数之和、四数相加II、字母异位词分组
3. 滑动窗口系：无重复字符的最长子串、长度最小的子数组

掌握暴力解法的优化路径

四数之和的优化过程堪称经典：
1. 暴力四重循环 → O(n⁴)
2. 排序+三重循环+二分查找 → O(n³ logn)
3. 排序+双重循环+双指针 → O(n³)
4. 极端优化（剪枝+提前终止） → 实际时间减少30%

算法面试备战指南

LeetCode高频考题清单

大厂必刷TOP10：
1. 两数之和（出现率98%）
2. 三数之和（85%）
3. 二叉树层序遍历（78%）
4. 合并两个有序链表（75%）
5. 最大子数组和（72%）
6. 有效的括号（68%）
7. 爬楼梯（65%）
8. 买卖股票最佳时机（63%）
9. 反转链表（60%）
10. 四数之和/四数相加II（55%）

系统设计能力提升路线

1. 掌握设计模式（单例、工厂、观察者）
2. 理解分布式基础（CAP定理、一致性哈希）
3. 实战高并发系统（限流、降级、熔断）
4. 学习云原生架构（Docker/K8s/Service Mesh）

本文提及的LeetCode题目均在BAT算法题库高频出现，建议配合《LeetCode高频考点分类刷题手册》系统练习。需要手册的同学可私信刷题获取下载链接。你在刷题过程中还遇到过哪些"傻傻分不清"的题型？欢迎在评论区留言讨论。