google onsite

就2个颜色可能就卡住了，可以卡住的时候swap一下上面和左边那两个值

请问这个是什么意思啊？

lukuang 发表于 2018-11-4 22:58
请问这个是什么意思啊？

大概就是第一排121，第二排211，第三排22的话第三个点就卡住了因为生成时候不能有连续3个连着的。这时候把第二排最后那个1和第三排第二个2给swap一下就可以继续进行下去了

dagangdou 发表于 2018-11-4 23:08
大概就是第一排121，第二排211，第三排22的话第三个点就卡住了因为生成时候不能有连续3个连着的。这时候 ...

感谢回复。。不过如果第二排是21122的话，把第三个1改成2了之后好像有三个2一起了不太对？

lukuang 发表于 2018-11-4 23:19
感谢回复。。不过如果第二排是21122的话，把第三个1改成2了之后好像有三个2一起了不太对？

嗯，我和小哥聊的时候先说的swap，然后说如果只有2种颜色的话其实就可以1212这样间隔着放，然后他就让我假设说颜色很多了，这个swap思路我也是5秒钟内闪出来的想法，也算是后面最后写shuffle的伪代码的一部分吧，感觉他没指望我能秒想出可以完成这个swap的算法，重在沟通和假设。

dagangdou 发表于 2018-11-3 16:54
感觉最近他们招人很多，很缺人的感觉，bar低了不少，也许是脸欧，没遇到烙印和hard题。

what is `脸欧`? thanks

第三题有意思

dagangdou 发表于 2018-11-4 22:24
如果所有的地方都有球，那么BFS的时候就可以把他们连成一个区域了。伪代码大概这样：
1 对所有没有visit ...

谢谢楼主的详细解释。。我比较菜，还想请问这么理解对不对。。
判断一个球A和一堆已在一个联通区的球，是这堆球中能否找到一个和A球同行或同列？
是不是也可以用dfs？同行和同列没visited的球都是neighbor，可以继续dfs。直到第一个dfs return，联通区数+1？

dagangdou 发表于 2018-11-4 23:30
嗯，我和小哥聊的时候先说的swap，然后说如果只有2种颜色的话其实就可以1212这样间隔着放，然后他就让我 ...

哦哦，好的。谢谢楼主

补充内容 (2018-11-5 07:28):
RUA！

dagangdou 发表于 2018/11/04 11:18:18


所以要送楼主大米攒人品啊！ 楼主夜以继日刷透了600题，没想到也没什么用武之地了

他家真的看命，我去onsite赶上walkout，都没面完，还得下周skype补。

感觉楼主好强，方便透露一下背景么？