狗新鲜昂赛

westcoastboy 发表于 2018-12-5 12:25
老哥请问第三轮的题  哪里可以看见！谢谢！！

和Redundant Connection 差不多。解法dfs或者union find

求问car cluster 是什么题。。

Car cluster: 蠡口捌伍叁

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

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

而且第三题那个树里可能有多个多余的reference

xin2v 发表于 2018-12-6 09:36
并不是这么简单，用uf只能判断重复的reference，但是你要保证移除reference后那个树是binary tree, 你可 ...

那除了题述还有什么限制条件吗？比如说移掉最少的edge？

heyjude925 发表于 2018-12-6 10:01
那除了题述还有什么限制条件吗？比如说移掉最少的edge？

没有什么限制条件，反正就是 树里有很多多余的reference，把他fix成valid binary tree

第二题O（n）是怎么做的啊，sort一下都要nlogn

0825jie 发表于 2018-12-6 15:58
第二题O（n）是怎么做的啊，sort一下都要nlogn

跟LeetCode的不一样哈， 我的只有速度

想问下hr联系你了吗？面试完要主动联系hr吗？