非死不可面经+timeline

最近闲下来，来地里发一波面试经历，回馈地里给我提供的各种信息。

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

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

最后，希望大家都能拿到自己心仪的offer。

楼主第一题是什么思路呢？我感觉可以统计所有node的in degree和out degree，如果in degree只有一个是0其余都是1，out degree都<3就满足。不知道对不对

请问第一个里面的Node 是一个list吗？为什么需要找有几个children呢？

yayafuture 发表于 2019-1-25 09:59
楼主第一题是什么思路呢？我感觉可以统计所有node的in degree和out degree，如果in degree只有一个是0其余 ...

我大概是这么想的，然后通过graph traverse直到最后一层