F家onsite面经，被要求加面

12.5 号去onsite面试的，给hr发邮件问了问进度结果被告知要求再加面一个phone interview，哎，找个实习还真是不顺利啊。onsite 是个印度小哥，我发现我现在遇到印度人必挂，真是无语。一共两道题，都不是很难。
第一题是给一个数组，里面有整数，还有0，要求把所有非零元素移动到数组的左边，0移动到数组的右边，然后返回新数组

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

看书了。周围的小伙伴一个接一个的拿offer真是让人羡慕死了。不过没办法，自己实力不强，运气又差，只能当一条咸鱼。

顺便推荐一下自己的博客

欢迎大家来共同讨论题目。

第一题的follow up应该是这个意思：

这题有两种做法，需要操作的次数是不一样的。

一种是两个指针，都从左边开始，往右走。第一个指针碰到零了就停下，然后第二个指针往后走，找到第一个非零，两个swap，如此循环，直到结束。这样有点儿像冒泡，需要不断的移动零。比如［0 1 2 3］，第一次移动后是：
［1 0 2 3］，然后
［1 2 0 3］，然后
［1 2 3 0］，总共得swap 3 次

第二种就是一左一右两个指针往中间走，碰到非法的就swap，这样需要的操作次数＝存在几个零。比如上面的［0 1 2 3］，一次swap就OK了：［3 1 2 0］

估计楼主一开始的方法是第一种，所有有了follow up，让写第二种。

其实仔细想一下，第一种就是冒泡排序用到的方式啊，一个一个swap，而第二种方法对应快排。当然第一种方法也有好处，它可以保证非零元素最后不打乱顺序。

pazzaintermilan 发表于 2014-12-11 22:06
我12.8面的，第一次onsite无法集中精力思考。。挺简单的一道题竟然卡了，后来还有个小bug。。。 估计也难逃 ...

共勉，一起加油吧，都还太年轻，我现在总算是明白了，刷题刷得再好，不如心态调整得好

里面有整数，还有0，要求把所有非零元素移动到数组的左边，0移动到数组的右边，然后返回新数组的长度，比如[1, 0, 3, 2, 0] ==> [1, 3, 2, 0, 0]，不需要保证原来的顺序。Follow Up是如果不需要保存0，减少数组的读写次数。

第一题的follow up没太懂，你既然需要把0放到数组的右边非零放到数组的左边，那不需要保存0是啥意思呢？是说直接返回非零元素的个数就行了吗？不需要在swap等操作了？

写了正常版的代码%>_<%但是不知道如何优化follow up

1. public static int moveZeroToTail(int[] num) {
   
2.         if (num.length == 0) {
   
3.             return 0;
   
4.         }
   
5.         int length = num.length;
   
6.         int prev = 0;
   
7.         int post = length - 1;
   
8.         while (prev < length && num[prev] != 0) {
   
9.             prev++;
   
10.         }
    
11.         while (post >= 0 && num[post] == 0) {
    
12.             post--;
    
13.         }
    
14.         while (prev < post) {
    
15.             int temp = num[prev];
    
16.             num[prev] = num[post];
    
17.             num[post] = temp;
    
18.             prev++;
    
19.             post--;
    
20.             while (prev < length && num[prev] != 0) {
    
21.                 prev++;
    
22.             }
    
23.             while (post >= 0 && num[post] == 0) {
    
24.                 post--;
    
25.             }
    
26.         }
    
27.         return prev;
    
28.     }

复制代码

楼主加油！最后一面把握好就没问题了！电面的话紧张感可能会少一些，把握机会，anyway，good luck！

天天ellen 发表于 2014-12-11 21:42
楼主加油！最后一面把握好就没问题了！电面的话紧张感可能会少一些，把握机会，anyway，good luck！

多谢鼓励，我尽力吧，之前心态一直不是太好，这次就顺其自然了

我12.8面的，第一次onsite无法集中精力思考。。挺简单的一道题竟然卡了，后来还有个小bug。。。 估计也难逃rej 或者 additional phone interview...

LZ淡定啊
加面的话，基本做出来就差不多~~
问题感觉不大
加油
顺便问下 怎么拿店面啊？

houqingniao 发表于 2014-12-11 22:26
LZ淡定啊
加面的话，基本做出来就差不多~~
问题感觉不大

恩恩，我尽力吧，我是找我的学长内推通过on campus拿到onsite的

妹子加油

咪咪大神加油

楼主加油↖(^ω^)↗，好事多磨！