Google Onsite 跪经

您好！
本帖隐藏的内容需要积分高于 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

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

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

燃烧男 发表于 2017-1-6 04:06
嗯嗯是的，我上面代码贴了，我写的是unordered_map forest;
好像我面试不是这样写的，貌似直接写了个2d  ...

OKay 懂你的意思啦～ 这样的话都不需要deepcopy什么的吧？ 因为不讲究value..

燃烧男 发表于 2017-1-6 04:14
多谢指出错误，面试官也提了同样的问题。当i==n-i-1时应该判断一下子节点一样不一样。一样的话就continue ...

感觉不行，比如6的时候左3右2，3的子树也可能有2，这样也存在指向同一个节点的问题。我觉得还是应该对子树deep copy

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

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

燃烧男 发表于 2017-1-6 05:18
哦哦 我是这样理解的。
题目要求我们输出所有可能的拓扑结构，所以用backtracking直接输出了。
然后面 ...

原来如此，如果只是为了输出的话就make sense。感谢楼主

请问LZ，Follow up1: 在多叉树中寻找这样的路径，不一定是root到leaf的。 遍历一下做出来。 这个是说，可能是leaf-node-leaf这样的路径吗？请问LZ是怎么做的呀？大米已经送上！！

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

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

燃烧男 发表于 2017-1-20 15:16
不是的，是得按照父节点到子节点从上往下的顺序。只是不一定包含root和leaf可能是中间的一段。你说的这种 ...

好的明白了~不过DAG里怎么会存在 leaf-root-leaf这种情况呢？因为不是有向的吗？从父到子？