假如你有两个很大的集合,每个集合本身的数据是不重复的,但是两个集合之间的数据是存在重复的。集合很大,加载到内存中会出现问题,请你从数据结构和算法的角度来考虑,怎么样去找到两个大集合的重复元素?

Question

Accepted Answer

考察点：考察大数据量下求交集时的内存效率与算法设计。回答思路：能识别内存瓶颈并提出分治或外部归并策略 能考虑哈希或排序的适用场景与取舍 能说明去重与排序结合的方法 能讨论复杂度与磁盘IO代价

考察说明