Google 电面

Linzertorte 能说说你怎么用tree 做吗? set_manager(a,b) b可能有很多原本已经设定好的peers 如果你没有用set 记peer list 感觉会有问题?

第二题不是union set?
set manager(A,B) p[B]=A;

set_peer(A,B) p[B]=p[A]

我是不是在某些地方又把问题想得实在太简单了？

lxia 发表于 2015-8-5 17:55
第二题不是union set?
set manager(A,B) p=A;

我觉得你想复杂 了。 并查集是一个 计算 rank 和 带有路径压缩优化的 树。
你这个路径压缩就只能找到根，无法知道两个人是不是在同一chain上了。

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

LiloD 发表于 2015-8-17 02:03
之前貌似没有发出来 这个是union-find思路的解答

//assume there are N employees with id 0 to N-1

sep_peer不是把两个集合union在一起吧，只是设置他们的直接上司是一样的吧？

Linzertorte 发表于 2015-8-6 01:05
我觉得你想复杂 了。 并查集是一个 计算 rank 和 带有路径压缩优化的 树。
你这个路径压缩就只能找到根 ...

同一个chain就代表manager一样吧？ root一样不就是同一个chain上？