谷歌 OA

今天做了谷歌的实习OA，两道题：

第一题给你一个N长度的数组，构成了一颗有N个节点的树，数组的值是其对应节点的父亲的值，没有父亲的节点的值为-1，第一个节点为根节

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

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

,20] 返回[5,5,9].当距离相同的时候返回小的那个。数组是无序的

大家一起加油。

LZ 第一题不应该是返回[-1, -1, 0, 1]吗？

google 已经两个月了竟然还没有换新题。。

[-1,1,2,3] 有点看不懂，是说0不是别人的父亲？应该是[-1,0,1,2,3] 吧

谢谢楼主！

iGenius 发表于 2018-11-18 18:47
LZ 第一题不应该是返回[-1, -1, 0, 1]吗？

好像就是默认从1为根节点开始，没有0编号的节点

Shelly0124 发表于 2018-11-19 02:10
[-1,1,2,3] 有点看不懂，是说0不是别人的父亲？应该是[-1,0,1,2,3] 吧

好像是没有编号为0的节点，从一开始

LGlayama 发表于 2018-11-18 14:58
好像是没有编号为0的节点，从一开始

那可能大家题目不一样吧 我看到有的人是root 为 0 节点

请问楼主是什么时候内推的呢？

谢谢分享！