Google Onsite 面经

flywingangel 发表于 2018-5-4 08:39
请问你是什么时间面的呢

我是上周三面的

vonvon 发表于 2018-5-4 11:43
[0 1 0 0 1 0 0 0] 比如说这种情况，最少可以通过2次把它变成 [0 0 0 0 0 0 0 0] 但这样用双指着似乎不太 ...

我以为题目的要求是把1换到最后面？这个例子如果是交换01是只用交换两次。

1. 找到左边最后一个之前全是0的index；
2. 找到右边最后一个之后全是1的index；
3. 统计两个index之间0和1的数量
4. 返回0和1数量较少的一个

请问楼主啥时候，咋投的呢？new grad这时候还招人？

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

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

yuxiangyoshi 发表于 2018-5-4 12:42
1. 找到左边最后一个之前全是0的index；
2. 找到右边最后一个之后全是1的index；
3. 统计两个index之间0 ...

new grad 似乎还在招的，我是3月中旬海投的，过了两天就有oa了

vonvon 发表于 2018-5-5 05:58
比如说还是这个例子，[0 1 0 0 1 0 0 0] ，交换的话变成[0 0 0 0 0 0 1 1]也是可以的，但是就要变换4次， ...

是变换不是交换么？我以为是第一个1跟最后一个0换，第二个1跟倒数第二个0交换就可以了。

idatascience 发表于 2018-5-5 08:11
是变换不是交换么？我以为是第一个1跟最后一个0换，第二个1跟倒数第二个0交换就可以了。

对是变换啦～把一个1变成0或者把一个0变成1算成一次变换，一次交换相对于变换2次

第二轮题意没看懂 如何是变换一次？可以把任意位的0变成1？要是这样任何case都是两次 全置0 置最后几个数为1

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

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

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

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