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

电面这样子拒人的确很离谱，可能这些公司根本不缺人来面试吧

NALTAYA 发表于 2017-6-29 05:28
电面这样子拒人的确很离谱，可能这些公司根本不缺人来面试吧

没办法。人家钱多不缺候选人。

scredwood 发表于 2017-6-29 05:03
这也太抠细节了吧。。。。请问最后一个LOOP 的解法是啥？收尾指针是不是这个意思？

while (left < rig ...

对收尾指针就是这个，一个loop就是       int pointer = 0;
        for(int i=0; i < nums.length;i++) {
            if(nums[i] != 0) {
                int temp = nums[pointer];
                nums[pointer] = nums[i];
                nums[i] = temp;
                pointer++;
            }
        }

其实 我觉得 我用的 两个 loop 比这个 要快些， 因为这个一个loop的是无脑swap， 而我的是拿一个 0 和 非0 的swap

scredwood 发表于 2017-6-29 05:03
这也太抠细节了吧。。。。请问最后一个LOOP 的解法是啥？收尾指针是不是这个意思？

while (left < rig ...

这是我一上来就写的两个 loop的 做法

        int fast = 0, current = 0;

        while(fast < nums.length && current < nums.length) {
            while(fast < nums.length && nums[fast] == 0) {
                fast++;
            }
            if(fast == nums.length) return;
            int temp = nums[fast];
            nums[fast] = nums[current];
            nums[current] = temp;
            fast++;
            current++;
        }

补充内容 (2017-6-29 22:54):
面试官说不好

stealop 发表于 2017-6-29 22:54
这是我一上来就写的两个 loop的 做法

        int fast = 0, current = 0;

哦， 这就是和一个loop的原理是一模一样的。
FB对code要求是越简单越好吧。。但是真不应该店面这样。。哎运气不好

确实，去面的人太多。move on吧。

这tmd都能被据，我擦

第一题的细节很多，还要看需不需要保持原有的非零项的顺序。

实现的不同，可能造成一个非零项是一次或者两次write的区别。

双指针也可以选用 快慢指针 or 首尾对撞 指针，取决于题目具体要求。。。

“遇见非零就replace那个next_available_index的数，然后next_available_index加一”

lz如果用的快慢指针，有可能对于已经存在的非零项进行一次没有改变的写。

Add Binary不知道lz的实现是什么样的，如果每次都做str的concat 那么有可能会是O(n)的操作...

不知道是不是这些点上的问题.?

aiweiwei 发表于 2017-6-29 03:28
楼主没有任何问题啊     而且女生应该会上女生easy过吧。。。   除非楼主你太过妖艳了

我认识的所有妹子被妹子面都是分外眼红直接挂。。

stealop 发表于 2017-6-29 22:54
这是我一上来就写的两个 loop的 做法

        int fast = 0, current = 0;

楼主不刷题吗？标准答案Leetcode上写的多清楚
https://leetcode.com/articles/mo ... -3-optimal-accepted
    for (int lastNonZeroFoundAt = 0, cur = 0; cur < nums.size(); cur++) {
        if (nums[cur] != 0) {
            swap(nums[lastNonZeroFoundAt++], nums[cur]);
        }
    }
假设你是面试官，一个人写上面的代码，另一个人写你的代码，如果你是面试官你选谁？
leetcode每一道题直接背最优解，见里面的每一道题，上来5-10分钟直接秒掉，最优解一字不差，你就有60%的可能性去fb，剩下40%看你design