Roblox店面

Roblox外包phone interview给karat.
一共三小问
-第一问：给你一串(parent, child) 组合, 找出所有有0个parent和1个parent的序号。
举例：
3 is a child of 1 and 2, and 5 is a child of 4:  
parentChildPairs = [  (1, 3), (2, 3), (3, 6), (5, 6),
                               (5, 7), (4, 5), (4, 8), (8, 10)  ]
要实现 findNodesWithZeroAndOneParents(parentCh

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

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

tChildPairs, 7) => 4
findEarliestAncestor(parentChildPairs, 6) => 11
findEarliestAncestor(parentChildPairs, 1) => null or -1

我全程用Hashmap做了，他们不是很要求优化，只要能跑通并且分析时间复杂度就行。

findEarliestAncestor(parentChildPairs, 6) => 11  第三个这个不是很懂  6的parent是1或者4呀