Google 电面过经

pyjhzwh 发表于 2020-11-29 11:28
我觉得第2个followup 可以每次load进内存>=2行的grid，但是每次之间要有1行的overlap
比如
grid = [

那如果似U型的島嶼呢?
100001
100001
100001
111111

ghdwfnh 发表于 2020-11-30 11:00
感觉可以用union find方法

good point!

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

请问楼主 除了算法是否考了mobile相关的知识

union find 可以做吧

确实可以用 UnionFind, 因为 UnionFind 使用的 id array 是一维数组，存相同的数据占用的内存要远远小于二维数组所占用的内存
如果这样也不行那可能需要拆分 grid

切成小块读取应该是最好的办法。