two sigma onsite

cynat · 2019-10-25 02:28:46

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

x

given array
tree = [2,2,-1,0,1]
and
index = 0
find all children of the node with the given index;

tree[i] = a me

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

有一小时，别和人扯太多简历上的东西，我有一个扯了太久最后只剩15分钟写code还好那题是见过的，5分钟一遍过

dchampion24 · 2019-11-22 06:09:06

YZPYAN 发表于 2019-10-29 05:19
感觉可以用union found？

应该就是union find的find过程

codeyy · 2019-10-25 02:49:22

Direct children还是all children?

ypcu327 · 2019-10-25 03:13:12

楼主 onsite是只有一道题嘛

cynat · 2019-10-25 07:54:01

cynat · 2019-10-25 07:54:30

ypcu327 发表于 2019-10-25 03:13
楼主 onsite是只有一道题嘛

其他都比较trivial

cynat · 2019-10-25 07:55:04

codeyy 发表于 2019-10-25 02:49
Direct children还是all children?

direct children的话也太简单了， all children包括他自己

paul6562000 · 2019-10-25 08:19:46

感謝分享希望順利

ypcu327 · 2019-10-28 00:58:06

楼主有后续了嘛

YZPYAN · 2019-10-29 05:19:10

感觉可以用union found？