FB新鲜出炉的电面

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

大米很关键，谢过了！

zero 的那道题, 楼主的要求是最少写入次数, 如果是两个pointer的方案, 最坏的写入次数 是 num of zeros * 2;
比如 0,0,0,0,1,1,1,1 的写入次数就是 8; 有没有更好的呢?

mdyuki1016 发表于 2016-6-9 02:25
zero 的那道题, 楼主的要求是最少写入次数, 如果是两个pointer的方案, 最坏的写入次数 是 num of zeros * 2 ...

感觉如果两个pointer就是把左边的放到末尾   一个for loop就是找非零元素 放在左边  这两种方法 swap的次数多和少 我觉得取决于 0 还是非零元素的个数    不知道说的有木有道理

何打发123 发表于 2016-7-16 04:33
感觉如果两个pointer就是把左边的放到末尾   一个for loop就是找非零元素 放在左边  这两种方法 swap的次 ...

就是把左边的0 放到末尾

楼主最后有结果了吗？现在bar如何？马上第一轮电面了

感觉，如果最近的k个点那道题只要求用heap解决就行的话，这几道题都好良心啊。。希望遇到这难度的题。。
quick select本身就挺麻烦，放这道题里更麻烦。。虽然是O(n)

Arrays.sort nlogn
有负数么？
要in-place 么？
那个move zero 不能倒着判断么？ 倒着判断，不就是往左边移动0 么？