quantcast电面

昨天刚面的，是new grad职位
给一个job class，有id和parent_id两个field。
input是一个list of jobs 和一个job id，求这

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

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

bfs遍历这个root_id下所有child ids

今天收到通知跪了，请问大家还有更好的方法吗

3有两个parent id? 2和4都是?

用UF怎么做呢？感觉有点不一样。比如一开始我先找到root r[3] = 2 然后我找到r[2] = 0， 如何更新r[3] = 0呢

吴亦几 发表于 2018-8-22 03:35
是我理解题目有问题么.

你做一个undirected 然后从target出发dfs找所有能摸得到的节点?

是有向图

pkk5488 发表于 2018-8-22 04:05
用UF怎么做呢？感觉有点不一样。比如一开始我先找到root r[3] = 2 然后我找到r[2] = 0， 如何更新r[3] = 0 ...

最后return的时候一直recursively找到root啊

Union Find 怎么保证 representative 就是 root 的？
而且 Job 3 有两个父亲，却选择 -1 作为 root，是因为-1 距离 3 比 4 距离 3 远么？