Google 2019 Summer OA

新鲜的OA

第一题，给定一个数组A，数组下标i代表子节点，A[i]代表子节点i的父节点，要求找到每个子节点距离为D的父节点，如果没有就输出-1，最后以数组的形式输出

第二题，地里原题，stores[], houses[]

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

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

ge/smiley/QQ/em09.gif" smilieid="91" border="0" alt="" />

感谢分享～第一题能给个例子嘛？

Barnett-wjq 发表于 2018-10-11 07:04
感谢分享～第一题能给个例子嘛？

就是A[-1, 3, 0, 4, 2] 代表了一个 0->2->4->3->1这样的树，0因为是根节点，所以A[0] = -1

第一题最明显的暴力解应该是一个for loop走array，for loop里面一个while loop来找parent时 distance -1直到distance=0 或者找到了-1. 所以时间是O(distance*N) 空间是O(1).

求大神优化？

求第二题链接

跨域七海的风 发表于 2018-10-11 14:46
求第二题链接

在面经版里搜一搜吧，很多的，和前一周OA第二题完全一样

OJASHAHAHA 发表于 2018-10-11 14:28
第一题最明显的暴力解应该是一个for loop走array，for loop里面一个while loop来找parent时 distance -1直 ...

暴力解的思路就是这样。。。

求问houseandstore是分别排序后找比当前house值要大的store进行比较吗