面试官最爱问的交集题，真的是在考数组吗？文 / Echo_Wish很多人第一次看到《两个数组的交集（Intersection of Two Arrays）》这道题时，第一反应往往是：“这不就是找共同元素吗？有啥难的？”结果真到面试现场。三分钟过去了。还在纠结双层循环。五分钟过去了。时间复杂度还停留在 O(n²)。十分钟过去了。面试官已经开始低头记笔记了。说实话，这道题本身并不难。但它背后考察的东西，却远比“求交集”三个字深得多。因为很多时候，面试官真正想看的不是答案，而是：你是否具备利用数据结构优化问题的思维。而这种思维，恰恰是算法能力成长的重要分水岭。从一个生活场景开始假设你是某电商平台的数据分析师。今天老板突然来一句：找出购买过手机和购买过耳机的共同用户。数据如下：购买手机用户：[101
面试官最爱问的交集题，真的是在考数组吗？
面试官最爱问的交集题，真的是在考数组吗？文 / Echo_Wish很多人第一次看到《两个数组的交集（Intersection of Two Arrays）》这道题时，第一反应往往是：“这不就是找共同元素吗？有啥难的？”结果真到面试现场。三分钟过去了。还在纠结双层循环。五分钟过去了。时间复杂度还停留在 O(n²)。十分钟过去了。面试官已经开始低头记笔记了。说实话，这道题本身并不难。但它背后考察的东西，却远比“求交集”三个字深得多。因为很多时候，面试官真正想看的不是答案，而是：你是否具备利用数据结构优化问题的思维。而这种思维，恰恰是算法能力成长的重要分水岭。从一个生活场景开始假设你是某电商平台的数据分析师。今天老板突然来一句：找出购买过手机和购买过耳机的共同用户。数据如下：购买手机用户：[101
