昨天的google OA详细说下~~

谢谢地里其他朋友的OA 昨天刚做完我也来回馈一下
2019 SDE SUMMER INTERN 的题还是那两道没有变：
1. Find the ancestor at distance D of every node of the tree
第一题就是个tree，给个长度为N的array，A[i]=j 意思就是j的node是i的node的祖先。给一个int D，要求output一个长度为N的array，表明每个node距离为D的祖先的index
方法就是for loop一直traverse back，但要注

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

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

case也可以自己编test case，90分钟绰绰有余。希望能帮到大家吧~~~~~~~~~

另外有没有过了的朋友可以说一下做完OA多久会收到下一步的通知呀，leetcode还没刷几道呢心里很方啊。。。。。。。。。
再另外希望大家赏点大米呀，没有大米啥都看不了。。。。。。。

LZ你好 已加米 想请教两个问题
1.第一题你的题目要求返回的是那个node在数组A中的index而不是node本身自己的编号是吗？
2. 你所说的loop ancestor是什么意思呀？

第二题可以双指针做