取之于民,还之与民(面试官Q,我A) 一面(1h)(3月6) Q:自我介绍一下吧 A:吧啦吧啦吧啦..... Q:写个编程题吧:两个集合A,B,求A,B的交集(假设A长度为n,B长度为m) A:1.这个最简单的解法遍历B时候,逐个检查是否在A出现过,复杂度是O(n*m), 2.我们对A预先排序以后能达到O(max(nlogn , mlogn)), 3.如果A中最大值不大的话,可以开一个数组nums[max(A)](打表)记录A中出现元素,这样复杂度是O(m),但是空间复杂度取决于A的最大值 4.我们可以用hashmap把A中的元素记录下来,这...