哈希到底治什么病？
是的哈希治查找太慢的病。
今天我在刷题的时候看到一个四数相加（二）的题（https://leetcode.cn/problems/4sum-ii/），所用的解题方法也就是官方题解里的方法一（分组 + 哈希表），可我本来的思路是nums1和nums2相加结果放到一个map中，nums3和nums4相加结果放到一个map中。这样再嵌套两层循环对这两个map进行匹配。忽然发现这样好像没有用到hashmap的优势...
原来最后的那次循环其实可以只用O(N)的时间复杂度就可以，我却用了O(N^2)的时间复杂度，其实hashmap要治的病就是直接去里面找有没有就行，而不需要遍历匹配了。
查看24道真题和解析
1️⃣ 字符串分割不能用 split ，ab&&c，根据&&放到数组上
2️⃣a 到 z 的全部组合情况，包括 a...z
3️⃣多线程，同时打印 1-200
4️⃣sql 代码 考分组 聚合 平均结合
小厂也这样吗，然后就八股 再拷打项目