字节跳舞第一轮

前段时间面试了字节， 挂了。

题目不难，就是求island最大面积。 如果被island包围的水也算面积。
做出来了，简单从四边dfs flood ， 把水变成特殊符号, 最后再从is

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

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

不是medium 要做两道题才行。。

很迷的公司。

我去年也是他们家电面题做出来挂，题很简单做完还有二十分钟，后面也没有别的follow up 和 题目了，聊了十几分钟反向bq。可能是简历不够match。

lz是哪个组的？

关于这个题目本身，我想问一下，如果一个岛屿在边上或者在角上包围了一块儿水域，这个需要算作岛屿的面积吗？

双目传神的米饭 发表于 2023-10-01 09:43:23
关于这个题目本身，我想问一下，如果一个岛屿在边上或者在角上包围了一块儿水域，这个需要算作岛屿的面积吗？

不算。边上的水域可以看成无限大。岛屿包不住。
我面试时问了面试官这个，他说不算。

双目传神的米饭 发表于 2023-10-01 09:39:13
我去年也是他们家电面题做出来挂，题很简单做完还有二十分钟，后面也没有别的follow up 和 题目了，聊了十几分钟反向bq。可能是简历不够match。

他家的backend 真要match只能找写go的人，所以基本上不存在match 不match，就是看面试官。。

岛屿的题目还有一些疑问，如果是一张3 * 3的grid，其中（0，1），（1，0），（1，2）和（2，1）是岛屿，其余地方都是水，按照楼主的思路的话最大岛屿的面积会是5，但其实最大岛屿的面积只有1吧。

匿名用户 发表于 2023-10-01 12:26:05
岛屿的题目还有一些疑问，如果是一张3 * 3的grid，其中（0，1），（1，0），（1，2）和（2，1）是岛屿，其余地方都是水，按照楼主的思路的话最大岛屿的面积会是5，但其实最大岛屿的面积只有1吧。

是5。。。

请问这题第一遍怎么做标记的呢