FB新鲜出炉的电面

Wingszero 发表于 2016-6-5 18:00
这道题不就是Move zeroes么，为什么你的test case是这个结果...

Move zeros要求把所有的0移动到数组的后面，这题不需要，只需要把非零元素移动到数组前面，而且不要求保持顺序

yueliu2366 发表于 2016-6-5 21:07
第二轮第一题不是lc move zeroes吗？ 求教有何不同？

Move zeros要求把所有的0移动到数组的后面，这题不需要，只需要把非零元素移动到数组前面，而且不要求保持顺序

blackrose 发表于 2016-6-5 12:13
Parition 是N time 吧， 因为可以recursion，所以是nlgn， 堆的话，先push进去所有元素 nlgn time，再找k ...

O(n)。请参考主定理 master theorm

zzz1322 发表于 2016-6-5 21:12
Move zeros要求把所有的0移动到数组的后面，这题不需要，只需要把非零元素移动到数组前面，而且不要求保 ...

明白了。楼主拿到onsite了吗

yueliu2366 发表于 2016-6-5 21:23
明白了。楼主拿到onsite了吗

上周四面的，在等结果

补充内容 (2016-6-5 21:25):
应该是这周四

同问，为啥楼主面了两轮？

cheeroh 发表于 2016-6-7 05:58
同问，为啥楼主面了两轮？

可能是第一轮写出了个bug

laonawuli 发表于 2016-6-5 11:45
·1. 有一个数组，里面有0和非0元素，要求把所有非0元素移动到数组的前端，并返回非0元素的个数，非零元素 ...

感觉两个pointer， 左边找第一个0， 右边找第一个非0， 两边推进

黑莓小白 发表于 2016-6-7 08:56
感觉两个pointer， 左边找第一个0， 右边找第一个非0， 两边推进

对的  应该就是

laonawuli 发表于 2016-6-8 10:41
对的  应该就是

大米很关键，谢过了！