脸熟initial面经，感觉好像被面试官黑了

zju无水的鱼 发表于 2017-6-27 19:12
int removeElement(int A[], int n, int elem) {
    int begin=0;
    for(int i=0;i

楼主跟这个做法一样。

双指针的方法怎么更efficient了，不也是O（n）吗？

巫山云似盖 发表于 2017-6-28 00:47
双指针的方法怎么更efficient了，不也是O（n）吗？

对，都是O（N），只不过双指针能减少copy的次数。用index的话，所有的非0都还是要copy一遍。


不过说实话，做了两道题也没bug不应该挂了的。。哎，真是运气。有人两道bug都过了，有人两道秒了也挂了。。。

楼主加油吧。。有时候也是看运气呢。。

我觉得还是运气问题....但是我没有feel 挂的点...

LZ算是经历很多面试了，这次绝对反常。出来时明明是必过的感觉。难道女生大都会挂掉女生？实在想不出是哪里的问题，要么就是Facebook这批去面试的人人都不用思考就秒掉2-3道题。

巫山云似盖 发表于 2017-6-29 01:02
LZ算是经历很多面试了，这次绝对反常。出来时明明是必过的感觉。难道女生大都会挂掉女生？实在想不出是哪里 ...

楼主没有任何问题啊     而且女生应该会上女生easy过吧。。。   除非楼主你太过妖艳了

面试很大部分看运气，想挂掉你，找个理由太容易了。

我晕， 我上周电面 fb， 一个国人， 第一题也是 move zeros， 我一上来就用的双指针的做法， 复杂度是o(n)， 但是我用的两个 while loop， 然后他说不行要改， 最后改成了一个loop，但本质是一样的。 然后followup 就是用的收尾指针 swap。 感觉 非常抠细节， 我一个 if block 有一个 判断条件是多余的， 也感觉 扣分不少。 第一题写完之后 第二题是 找 所有 subset的个数，并且subset的 max + min < 给定k。 这题 我的思路是双指针加递归， 复杂度是n^2, 但是因为 第一题各种修改， 导致我第二题没时间写完了！ 然后就挂了。 哎 真没想到 fb这么严格啊。 move zero 写过无数次了， 之前每次都是双指针 两个 while loop做的， 一点问题没有啊， 跑的时间也是 50%， 结果竟然栽在这了。

stealop 发表于 2017-6-29 04:03
我晕， 我上周电面 fb， 一个国人， 第一题也是 move zeros， 我一上来就用的双指针的做法， 复杂度是o(n) ...

这也太抠细节了吧。。。。请问最后一个LOOP 的解法是啥？收尾指针是不是这个意思？

while (left < right) {
               while (left < right && nums[left] != 0) left++;
               while (left < right && nums[right] == 0) right--;
               if (left < right) {
                       nums[left++] = nums[right--];
               }
       }