请教一道面试题关于百万级别grid里找联通结构

一道带回家的作业， 就是有个million * million 的矩阵里， 有一些adjacenPoints, two points are connected if they are adjacent horizontally or vertically, or if they are both connected to a common point. 返回Set<Set<Point>>. 矩阵里的点很少，只有1000个左右，要求You should attempt to parallelize as much as possible, taking advantage of multiple cores. 还有不能都读进内存。给了所有的interface, 要求实际完成的project。 从来没做过这样的，能不能给点思路， 然后能不能提供个差不多的例子参考一下，实现的东西不用一样。谢谢啦

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

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

mapReduce 或者 参考稀疏矩阵那个做法, 能否给100w 降维, 但是写需要将真个grid遍历一遍吧, 之存储有点的坐标, 再用union find?