骨骼VO

1.  刷题网：意思琪琪

2. BQ:  team has different opions.  handle when one teammate leave during project.   handle un-resonable request/task from m

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

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

简称海。海都能达到matrix边界，因此从边界个点，以其8个相邻位置做bfs，记录所有海的位置。 其他水位置即为 完全被包围在陆地里的，视为陆地即可。

第五题是AIRBNB的面经原题诶 地里2017深秋版里有
1-4太难了吧。。

第五题，一遍dfs从边界算水的面积就可以了，最后用总面积-水的i面积， 就是剩下的陆地（包括围住的水）的面积。

第一第四有点难，但是感觉如果有提示，应该也能做出来。
第四如果没有刷到这么高号的原题，就类似利口酒吴，

第五题，把边界所有的0加入到 queue 里做BFS，标记为访问过的。
然后再dfs 计算陆地的面积。 这样可以么？

LZ被问到这么多DP 🤣

感觉第五题可以两遍bfs，第一遍把被包围的0变成1，第二遍求最大面积

第五题可以先算出与边界相连的水的面积，然后总面积减去水的面积。

楼主太倒霉了，看了那么多面经都没看到average difficulty这么高的

而且还这么多原题，狗家不是说不问原题的。。。