分享一下刚刚电面的facebook面经

milanelllo13 发表于 2015-7-8 05:50
不会是忘了通知我吧。。。

四月就听说他们 开会讨论 要更改招人方案。。。

我也收到fb  HR 说 延缓招人。 说上半年找的太aggressively 了，如果我现在进去， 这个级别没有空位了（我是现在在职准备跳槽的）

lichenga2404 发表于 2015-7-9 14:17
我也收到fb  HR 说 延缓招人。 说上半年找的太aggressively 了，如果我现在进去， 这个级别没有空位了（ ...

好吧。。。。看来这是真的。。。。

three sum不改变顺序，貌似没法用two point，该怎么解

第一题不打乱顺序，难道用naive的三层循环？或者用map<int,pair<int,int>>?

foxone 发表于 2015-8-9 14:18
three sum不改变顺序，貌似没法用two point，该怎么解

我觉得如果能给O(n) space，copy过去就行了，然后sort完做。不给额外空间的话，只能brute force做了吧，毕竟计算过的信息都要丢掉了。

muybienw 发表于 2015-8-10 20:25
我觉得如果能给O(n) space，copy过去就行了，然后sort完做。不给额外空间的话，只能brute force做了吧， ...

不知道这样行不行，可以得话，为啥不直接在原数组上操作

foxone 发表于 2015-8-10 23:11
不知道这样行不行，可以得话，为啥不直接在原数组上操作

比如说原数组是read-only，或者别的线程还要访问，这种的

求问数组顺序不能打乱的意思。所以比如给的array是[1, 0, -1, 2, -1, 4], 出来的比如一个3sum是[-1, 0, 1]，但因为顺序，所以必须得是[1, 0, -1]?

adampig 发表于 2015-8-26 05:58
求问数组顺序不能打乱的意思。所以比如给的array是[1, 0, -1, 2, -1, 4], 出来的比如一个3sum是[-1, 0, 1] ...

是的

不能改变顺序，那去重有什么好办法吗？