Google Intern OA+详解

前几天收到Google HR发的OA链接，本来想周末好好准备准备，然后周日晚上再做OA的。结果在地里逛了逛，看到有人说可能月底会换题，我就赶紧赶在11月的最后一天把题给做了

还好题目还是一样的哈哈哈，第一题是一个数组表示一棵树各个节点的父节点，找出所有节点的第D个祖先；第二题是给两个数组表示商店和房子的位置，找出所有房子最近的商店的位置。具体题目可以参考下面链接~
https://www.1point3acres.com/bbs ... ghlight=Google%2BOA

下面讲讲解题思路吧。

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

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

具体怎么样实现的我就不方便多说啦，就讲一下大致的思路哈~建议大家在正式OA之前自己把代码写出来，写写测试样例看看是不是符合预想的输出，说不定还能找到自己的bug呢！

最后求大米呀求大米，祝大家都能拿到理想的offer！！！



补充内容 (2019-3-16 02:34):
已得到版主Lingzviee加米！

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

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

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

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

感谢你的分享，不过我有一个问题想跟你请教一下，第一题的时间复杂度我感觉应该是O(N*D)，无论是暴力解还是你说的建树。如果我的观点有错误的话(我本人希望有错误，这样就可以跟你学习一波啦)，麻烦你帮我指正或者说明一下，多谢

感谢楼主分享，非常感谢

Dynamic_green 发表于 2018-12-1 12:39
感谢楼主分享，非常感谢

不用客气哈哈 如果可以的话在评分那里赠一点大米呗~不会扣你自己的大米的哟

哇哇，明天做，希望也不要换题库！！！！楼主大概什么时间点做的？

J-fighting 发表于 2018-12-1 14:52
哇哇，明天做，希望也不要换题库！！！！楼主大概什么时间点做的？

我是晚上六七点钟的时候做的~因为提前写过一遍代码了，所以上手很快就写完了，再跑跑几个测试样例检查一下啥的就提交了

谢谢楼主信息，准备待会做。

谢谢楼主的

非常感谢你的说明。不过恕我愚昧哈，我用你的思路尝试设计了一下算法，但是有个问题我没办法解决。如果树的同一层有多个节点，意即有些节点有多个子节点，这个你是怎么解决的呢？