Snap 电面

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

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

SXY123 发表于 2019-11-5 12:44
为什么不直接层序遍历呢？这个virtual depth和实际的depth会不一致么？

是的

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

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

楼主看下这个思路可以么？

先dfs walk tree，把结果加到相应depth的list里，left-most child first。再按depth从小到大依次输出结果。
depth有可能不连续，还要排序，所以选用 BST: TreeMap<Integer(depth), List<Integer>>

想看。。。分不够

这个virtual depth是已经给出的，保证是正确的？

pc27149 发表于 2019/10/13 01:30:12
这个virtual depth是已经给出的，保证是正确的？

是的， 如果有帮助。 求米。。。

积分设的有点高～

积分设的有点高～

nlackx 发表于 2019/10/29 04:55:16
楼主看下这个思路可以么？

先dfs walk tree，把结果加到相应depth的list里，left-most child first。再按depth从小到大依次输出结果。
depth有可能...

可以可以。。。

请问楼主面的是哪个office? 已加米。