Google summer intern 10/15 OA

jackie197 · 2018-10-16 12:59:52

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

10/15 Google 2019 summer intern OA

回馈地里！求大家给本菜菜一点大米吧嘤嘤嘤！！！

10/08号收到的拖

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

就是 sort了stores之后 + binary search

大家加油！

dorismeixing · 2018-10-18 13:40:29

我今天也收到了OA的邮件了。。请问一般多久会换一套题啊？怕怕

catherinebiong · 2018-10-21 12:37:06

谢谢分享！请问-1的边界条件是什么意思？是指数组里面存的值吗？

jackie197 · 2018-10-22 05:12:05

catherinebiong 发表于 2018-10-21 12:37
谢谢分享！请问-1的边界条件是什么意思？是指数组里面存的值吗？

就是如果第i个点没有父节点 f[i] = -1 这样～

jackie197 · 2018-10-22 05:12:19

jackie197 发表于 2018-10-22 05:12
就是如果第i个点没有父节点 f = -1 这样～

f[i] = -1

补充内容 (2018-10-22 05:12):
哇这个中括号怎么发不出去 f (i) = -1

jackie197 · 2018-10-22 05:13:40

dorismeixing 发表于 2018-10-18 13:40
我今天也收到了OA的邮件了。。请问一般多久会换一套题啊？怕怕

这个我真的不知道诶。。。据说一周一换？所以还是快点做！

dorismeixing · 2018-10-24 04:39:43

jackie197 发表于 2018-10-22 05:13
这个我真的不知道诶。。。据说一周一换？所以还是快点做！

好的，谢谢！明天就把它做了

7hebotz · 2018-11-16 15:50:53

LZ你好想请问一下-1的边界条件的那个test case
这个情况应该不存在吧？除了root以外还可能有其他node没有parent node吗？那样不就是森林不是树了吗？

jackie197 · 2018-11-17 00:35:14

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

7hebotz · 2018-11-17 21:06:31

jackie197 发表于 2018-11-17 00:35
我大致有点忘了噢～刚刚看了一下隐约记得是这样就是它在找距离为n的祖先时可能找到的那一个父节点已经 ...

好的谢谢请问有后续吗？