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

上周的Initial interview, 本来是电面，因为我在local，所以可以去office面。 全程～45mins。我提前40分钟就到了。面试官是亚洲女生， 听不出口音到底是国人还是韩国妹子。先几分钟介绍了一下她在做什么。

1， remove zeros。一个array里有零，要你in place把非零项都移到左边，最后array右边尾巴是什么样可以不用管，还要返回有多少个非零项，要求是O（n）。讨论了几种做法，她要求不能用额外的space。最后定了一种做法我们都认为“should work”，存一个变量叫nex

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

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

retur

补充内容 (2017-6-28 01:01):
打错了，O（n）时间，O（1）space。字数超了

补充内容 (2017-6-28 01:03):
不知道为什么贴上代码好多字被删了。有两行是nums［i］不是nums

第一题 真的是高频，lc easy 通过率很高，我估计你是想的太久了。。。

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

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

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

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

LZ 第一题 不是双指针最快吗。。。

LZ 第一题 不是双指针最快吗。。。

第一题是高频move zeroes。估计可能其他人都做的特别快而影响了你

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

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

f1371342385 发表于 2017-6-27 15:30
LZ 第一题 不是双指针最快吗。。。

怎么用two pointers?

巫山云似盖 发表于 2017-6-27 15:52
怎么用two pointers?

一个从头开始指向非0的index 一个从尾开始指向是0的index 交换？

int removeElement(int A[], int n, int elem) {
    int begin=0;
    for(int i=0;i<n;i++) if(A[i]!=elem) A[begin++]=A[i];
    return begin;
}
leetcode 27

左右指针均从左开始，左指针找第一个0，右指针找左指针右起第一个非0，呼唤，左右指针分别加一，重复上述过程至指针到尾