Google VO面经2nd coding question

何时到尽头 发表于 2022-6-26 16:38
我的想法是从count_lake输入的那个点出发，做BFS遍历，找出与其相连通的陆地，同时在遍历过程中，将land坐 ...

想请教一下层主为什么check边界的时候也需要check和land相连的water，为什么不能只check land

您好！
本帖隐藏的内容需要积分高于 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

1. 全是水，中间一个island
2. 全是island, 中间一个lake

这时候你怎样做？

您好！
本帖隐藏的内容需要积分高于 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

谁能解释一下题目给出的例子嘛？都没看懂

island 题， 先把所有在边边的以及和边边联通的‘.’变成 ‘x’，
然后 两个for loop 遍历整个grid， 但是边边的位置可以不用遍历， 找到了 '.' 就开始dfs 把所有联通的'.' -> 'x'

我感觉这道题像是number of Closed Island 和 经典数岛屿的缝合，首先需要对四条边界上的land进行fill in 并且记录所有visited water。对于剩下的未探索区域，可以进行DFS number of waters同时update count和visit，是道好题

面到了这题 感觉很bug 如果有好多圈lake island互相套着的情况怎么解