咕咕面试过经

这次运气比较好，五轮面试四轮国人。
第一题，给一个0.1的matrix，类似于number of island，有点不一样的是，island定义是如果0water被1land包围住，他也属于island。最后求max size of i

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

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

可以，那你就暴力破解，不行的话你就再想。要跟他们沟通好，先讲思路，他们觉得OK，你就写代码。

最后，求加米！祝各位都拿到心爱的offer

zebabc 发表于 2020-12-21 14:42
请问如何把围在到中间的水给变成land呢。

可以从边界的0开始bfs/dfs, mark起来，剩下的没被mark的 就是都是不同的岛屿了。

zebabc 发表于 2020-12-21 14:42
请问如何把围在到中间的水给变成land呢。

有一个思路是，迭代bfs寻找被围住的0，记下它们坐标，同时用一个flag表示有没有发现在border的0，如果bfs结束后flag是false，证明纪录下来的坐标都是被围住的0，再用一个迭代flip为1即可。

onelastdance 发表于 2020-12-20 04:16
两个iteration,第一遍把围在land中间的water变成land，第二遍再计算size

请问如何把围在到中间的水给变成land呢。

想问楼主第一题怎么做的？
先把岛屿dfs一遍 然后把water 也dfs一遍 找到最大的岛屿？
感谢楼主 加米了

第二题 感觉是刷题网 其司令？

workworkhard 发表于 2020-12-18 19:46:24
想问楼主第一题怎么做的？
先把岛屿dfs一遍 然后把water 也dfs一遍 找到最大的岛屿？
感谢楼主 加米了

两个iteration,第一遍把围在land中间的water变成land，第二遍再计算size

workworkhard 发表于 2020-12-18 20:20:09
第二题 感觉是刷题网 其司令？

还真对，我都没刷过这题，仔细一看，貌似就是这个h

onelastdance 发表于 2020-12-20 04:16
两个iteration,第一遍把围在land中间的water变成land，第二遍再计算size

妙啊！我怎么没想到，楼主厉害

第一题也可以从边界用0做UN。

zebabc 发表于 2020-12-21 14:42
请问如何把围在到中间的水给变成land呢。

详见刷题网一三0