Google/谷歌 intern实习 12/1 OA 面经

刚刚做完谷歌intern的OA， 题目和之前的ancestor tree &am

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

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

习！final能考好！
最后，求加大米！！！！

感谢分享！

请问ancestor tree 那道题暴力解可以过嘛？还是说得降一下时间复杂度？

鱼淼淼 发表于 2018-12-2 10:08
请问ancestor tree 那道题暴力解可以过嘛？还是说得降一下时间复杂度？

暴力的话test caseOK,我刚做，所以还没通知，我没明白，你的过不过指什么？test case？

J-fighting 发表于 2018-12-2 11:34
暴力的话test caseOK,我刚做，所以还没通知，我没明白，你的过不过指什么？test case？

嗯嗯，是指的test case....没事了，我刚把oa做了，果然依旧没有换题

想问一下ancestor那题，一个parent是只会有一个child么？

sherrryli 发表于 2018-12-4 06:40
想问一下ancestor那题，一个parent是只会有一个child么？

是的，因为array数组只有一个数，代表ancestry的index

sherrryli 发表于 2018-12-4 06:40
想问一下ancestor那题，一个parent是只会有一个child么？

不是啦，这是一棵树，所以一个父节点当然有可能有多个子节点啦！

joezie 发表于 2018-12-4 13:22
不是啦，这是一棵树，所以一个父节点当然有可能有多个子节点啦！

我也是这样理解的，主要他给的例子不太好容易被误导。。谢谢啦～

sherrryli 发表于 2018-12-5 02:16
我也是这样理解的，主要他给的例子不太好容易被误导。。谢谢啦～

哈哈没事儿，一起加油啦！