数据转面经 新题。

看上去这里有两层概率。connected graph顺序的选择用reservoir sampling， 每个connected graph里面的node的选择用randInt(N)?

我的想法是，两个集合，一个代表已经connect的graph，另一个代表还没有connect的graph，每次两个集合随机选择两个图，用他们各自的点随机connect起来，并把两个图都放的已经connnect的集合中去。

匿名用户 发表于 2023-6-6 19:26
我的想法是，两个集合，一个代表已经connect的graph，另一个代表还没有connect的graph，每次两个集合随机选 ...

我大概是这么做的， 不知道是还可以继续优化， 还是说有follow up没问。 反正挂了

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

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