2019 google summer intern电面

同求问timeline，祝楼主一切顺利

foryousee 发表于 2018-10-25 10:53
这两道题是完全不一样的，比如一个点在1，1一个在2，2结果就是2。两个都无法移除。这是一道Union Find的 ...

多谢大神指点！！！

9月底做的oa, 10.11号约的电面

foryousee 发表于 2018-10-25 15:08
首先，你要能理解对于一个cluster，你一定可以找出一条路径移除到只剩下一个点，之后就是计算有多少clust ...

大佬 我还是没看懂 我感觉第一个图如果只剩下一个点的话 请问是哪个点呢 还有第二个图我感觉是剩下三个点啊 三个相交的交点
求解答

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

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

foryousee 发表于 2018-10-25 15:08
首先，你要能理解对于一个cluster，你一定可以找出一条路径移除到只剩下一个点，之后就是计算有多少clust ...

求大佬讲一下这个题大概的意思，我题都没读懂 TAT

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

sooooner 发表于 2018-10-28 01:50
哦哦哦 明白了 就是说 一个点在另外一个点的行或者列上面 他俩就是一个cluster 然后dfs后者union 找到clu ...

是的，就是这个意思

foryousee 发表于 2018-10-28 03:42
是的，就是这个意思

感谢大佬！