10个集合求交集，集合中元素海量数据。

Question

RT，集合中没有重复元素，集合中元素为海量。可以分内存能够容纳10个集合和内存最多能够容纳两个集合考虑，或者思路请指明内存限制。
如有描述不当请指出。

Answer 1

不管有没有限制，这题基本思路就是建立一个倒排索引表。

内存没限制的话，全放进去就完了，过最后一个集合的时候，把倒排表里10个集合都存在的捞出来。

内存有限制的话，先根据哈希值分组，保证每个组都能在内存里存下。一般来说 好的哈希算法是可以把数据均匀分组的。实在不行就参考数据库上BTree，用外存。