两个字符串列表的交集

1. 将一个列表放入Bloom过滤器中，然后使用它过滤第二个列表。
2. 将已过滤的第二个列表放入Bloom过滤器中，并使用该过滤器过滤第一个列表。
3. 对两个列表进行排序，并通过上述方法之一找到交点。

这种方法的好处（除了允许您在采访中正确使用半模糊数据结构外）是，在您（很有可能）减小问题的大小之前，不需要任何O（n）存储。

面试官一直问：“下一步呢？”，所以我想我还缺少其他东西。

也许他们会一直问这个问题，直到您用尽答案为止。

http://pre.google.com/p/python-bloom-
filter/
是Bloom过滤器的python实现。