G家2018 Intern OA

两周前内推，一周前收到OA (Coding Sample)
刚刚做了狗家的OA，地里原题，利口刘霸

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 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

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

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

ouyangjiahong 发表于 2017-11-12 21:40
请问第二题给的edges是按序的嘛，比如不会不会出现[2, 1, 3, 1]这种情况呢？也就是说我建树的时候能不能认 ...

抱歉啊最近太忙了才看到，我也不确定，不过我写的时候是默认不会出现这种情况的。后来至少test case都过了，也拿到电面了

请问第二题给的edges是按序的嘛，比如不会不会出现[2, 1, 3, 1]这种情况呢？也就是说我建树的时候能不能认为每个pair前面一个是父亲，后面一个是孩子呢？

ouyangjiahong 发表于 2017-11-12 21:40
请问第二题给的edges是按序的嘛，比如不会不会出现[2, 1, 3, 1]这种情况呢？也就是说我建树的时候能不能认 ...

你得到答案了么？我也在思索会不会出现这种情况

请问第二题怎么构建树呢？

PaddingtonToni 发表于 2017-11-15 07:18
你得到答案了么？我也在思索会不会出现这种情况

见上一条，加油！

lst13759 发表于 2017-11-18 06:21
请问第二题怎么构建树呢？

我是先用第一个Input Array里的value 来建一个TreeNode[]，之后利用第二个Input Array里的信息来建立这些TreeNode的关系

ouyangjiahong 发表于 2017-11-12 21:40
请问第二题给的edges是按序的嘛，比如不会不会出现[2, 1, 3, 1]这种情况呢？也就是说我建树的时候能不能认 ...

这是一棵无根树，没有谁是谁的父亲的说法。你可以assume任何一个点是root。可以用当作图来处理，用临接表来存边的关系。

lst13759 发表于 2017-11-18 06:21
请问第二题怎么构建树呢？

我是当图来处理，用邻接表来记录点与点直接的关系。然后随便选了一个点当root做的

PeterFrost 发表于 2017-11-19 04:36
见上一条，加油！

谢谢楼主。我也全写完了，做了一步顺序的处理。。。在等之后的消息= =求好运