谷歌阳光谷上门表演

becoo 发表于 2020/02/28 14:18:03
感觉不用heap吧。。。edge按照权重排好序之后，正常走kruskal流程。。。直到剩下N个cluster停止。。。

我是用kruskal找到min spanning tree后 找最大的边break 分成n 个cluster

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

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

IlikeKevin 发表于 2020/02/28 16:09:11
请问楼主面的是什么level啊？

给的是l4

xiana406 发表于 2020/02/28 16:09:18
请问第一题有领口号吗?似曾相识

不太清楚 不知道

第二题的前提是，只有有边相连的点，才能在一个cluster吗

bug 发表于 2020-2-28 23:58
不太清楚 不知道

谢谢楼主，我想明白了，另外请问第四轮就是暴力吗？四个方向即可

不是说好的L3 L4不考系统设计吗 T.T、、、

parchment 发表于 2020-2-29 04:08
不是说好的L3 L4不考系统设计吗 T.T、、、

可以选，如果你系统设计准备得好的话

bug 发表于 2020-2-28 23:58
不太清楚 不知道

应该是 摇摇灵耳

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

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