Google OA 12/1 晚，未换题。

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

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

大方 发表于 2018-12-8 10:40
第一题不用构建tree吧？比如找节点i的第2个ancestor, A[A]就行了。
第二题，用两个字典：dict1{key: house ...

第二题返回的时候arr[idx]  = dict2[dict[idx]]