怕烂铁Karat面

回馈地里,

前段时间的面经, 只记了第三题的题干, 45min写了三题, 时间还是比较紧张的, 祝大家好运~

Suppose we have some input data describing a graph of relationships between parents and children over multiple generations. The data is formatted as a list of (parent, child) pairs, where each individual is assigned a unique positive integer identifier.

For example, in this diagr

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

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

) => 14
findEarliestAncestor(pairs1, 6) => 14
findEarliestAncestor(pairs1, 15) => 2
findEarliestAncestor(pairs1, 14) => null or -1
findEarliestAncestor(pairs1, 11) => 14

谢谢！求个timeline