facebook onstie

已经一个星期了，还没有消息。

1. 小岛的数目。follow up 如果matrix非常大怎么办？
2. sy

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

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

uiter说这周早些时候会有消息，是不是结果不好都要很长时间？

并查集没什么意义吧，matrix很大的意思应该是存不下，你用并查集做，存father的数组和Matrix一样大，即便考虑一个一个数的读入原matrix，也只能保证空间复杂度不增加而已。更何况并查集比flood fill时间复杂度还更高。
这题显然是二进制存储+位运算。把空间复杂度降到o(min(mlogn,nlogm))，时间复杂度o(mn)不变。

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

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

第一题matrix非常大怎么办？？？

第一题matrix非常大怎么办？？？

第4轮这个题是个medium么。。

谢谢楼主，同问第一题follow up咋答

第一题matrix非常大怎么办？？？

nicezg 发表于 2017-10-3 09:06
第一题matrix非常大怎么办？？？

切成小片，一块块读，可能要考虑边界。

iammoderator 发表于 2017-10-3 11:11
切成小片，一块块读，可能要考虑边界。

请问这个是说思路就行还是也要写出代码来？

Matrix 很大时先切成小块，然后用union find

猎头发信说明天有结果，要打电话，这个是什么状况？过还是不过？