最近大家都在找工作，所已在来一道今年企鹅面试题

1,题目描述：两个整形数组集合，设计一个算法求其交集，尽可能的高效

看到这高手可能笑了（太简单了），因为没有其他要求，的确 很简单。在此我只将思路做一描述。

‘哈希’听到这两个词你可能已经知道如何解了。

解析：首先将其中一个整形数组进行哈希，在遍历另一个数组，如果值已经存在，那么OK是交集的元素，这样遍历一下就搞定。

如果你是用C++写那更简单，直接上map，不过map好像是以二叉排序树的形式存在，可能内存消耗多。如果你是用python写，那么‘ 字典’就很方便。

OK讲解完了最后来个温馨提示（二叉排序树最差查找复杂度为o(n)）.