Google phone interview题目分享2018.4.13

收到onsite了，来分享一波电面题目。
2018.4.13面的，题目是给一很多分叉的个下水管，每一个分叉段有一个数字表示水流过这段用的时间，让求至少多长时间后水可以流到每条分支的最底端。实际就是一个树，每个节点有任意多个

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

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

避免出现环，所以可以用HashSet存已经经过的节点，用于检查有没有重复经过一个节点，面试官说这样可行。
然后就是反问问题了。。。

thanks a lot.

谢谢 紫薯紫薯紫薯