facebook 面筋

uranus23 发表于 2016-9-10 17:21
突然发现是hr那句话少打了个括号。。9.12应该是正常。。

妥妥的。

排好序的话, 就是双指针 两个array 同时扫, 如果遇到相同的, 就放到新建的arraylist里面, 如果哪个小, 就哪个++
没排好序的话, 就先arrays.sort

qiuxuxing007 发表于 2016-9-25 05:59
排好序的话, 就是双指针 两个array 同时扫, 如果遇到相同的, 就放到新建的arraylist里面, 如果哪个小, 就哪 ...

你这么做不一定永远最优。。这个题很阴险的。。。你可以看下follow up。。。还需要考虑存不下内存的情况

iPhD 发表于 2016-9-9 22:34
重复是指重复元素不论重复几遍，输出结果也必须要输出相应的重复次数个是吗？如果没有重复元素，可以先把长 ...

same method works for duplicates....

cicean 发表于 2016-9-9 23:37
更正是Leetcode 原题， interselect of array I 和 II 一就是没重复，二是有重复。双指针扫两个数组。如果 ...

leetcode那题没有SORT的，肯定有SET更快，SORT了之后就用两个指针更快，有没有重复都是一回事

让我来用一种诡异的方式来安慰楼主吧……
这题并没有那么简单，后面还会有follow up的，我当时差点儿栽了
(http://www.1point3acres.com/bbs/thread-144894-1-1.html)

比如说，一个数组很长，另一个又比较短，那该如何处理？

plich 发表于 2016-9-28 03:00
让我来用一种诡异的方式来安慰楼主吧……
这题并没有那么简单，后面还会有follow up的，我当时差点儿栽了
...

这个我以前在TWITTER和微软面试都被问过，那个三哥希望的答案是遍历一个短数组，对长数组BS找对应元素

liurudahai 发表于 2016-9-28 04:19
这个我以前在TWITTER和微软面试都被问过，那个三哥希望的答案是遍历一个短数组，对长数组BS找对应元素

嗯……我面的时候，那个老毛子期待比这个还多一些……

双指针+Binary Search？短的一个指针，长的两个指针？

感觉google 都挂回来了，还有这么多人在热烈讨论。