Google Onsite 面经

谢谢楼主分享

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

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

buranmilk4 发表于 2018-5-2 03:52
哎，我也是，说是HC可能两周左右才开一次会，然后要是刚开完才面的就要等比较久了，但是也没跟我说上一次 ...

好像据说有些时候HC每周都有？感觉地里各种说法都有，只能慢慢等了～加油啊～祝好运！

zdpg2018 发表于 2018-5-2 04:13
蔓藤题看起来像matrix 迷宫。蔓藤是中间去一个1就死了吗？还有蔓藤间会有交叉共用一个1吧。

把任意一个1变为0后，里面如果有1没有和地面连起来的话就算是死掉了，也会有交叉共用1这种情况

idatascience 发表于 2018-5-2 04:24
摸摸头，不一定会跪的~bless lz！第二题的算法优化就应该是双指针吧？一个从左，一个从右，分别找1，0

谢谢！！！第二题我一开始就在聊双指针，然后面试官说有些case双指针是行不通的T-T

zxqiu 发表于 2018-5-2 05:25
第二题是找某一个点左边全是0，右边全是1？
从左向右统计左边有几个1，再从右向左统计右边有几个0，同时找 ...

感觉这个做法是可以的！然后可以在统计1和0的时候做一些优化，统计过的地方可以不用重复统计。

vonvon 发表于 2018-5-3 02:35
谢谢！！！第二题我一开始就在聊双指针，然后面试官说有些case双指针是行不通的T-T

求问哪些case双指针不行呢？

vonvon 发表于 2018-5-3 02:31
好像据说有些时候HC每周都有？感觉地里各种说法都有，只能慢慢等了～加油啊～祝好运！

谢谢，希望大家都能有好运！

vonvon 发表于 2018-5-2 03:38
我到现在还没有消息，最后一个面试官说可能要花1-2周左右收集feedback，现在等得好慌。。。

请问你是什么时间面的呢

idatascience 发表于 2018-5-3 03:26
求问哪些case双指针不行呢？

[0 1 0 0 1 0 0 0] 比如说这种情况，最少可以通过2次把它变成 [0 0 0 0 0 0 0 0] 但这样用双指着似乎不太行呢。。。不知道有没有更好的例子