Zenefits skype

EchoO

applepie11 发表于 2015-4-28 10:23
只有出度没入度的node

(′・ω・｀)
是我犯二了
多谢~

lzd1127

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

OldPanda

上周面试我也面的这道题，可惜没来地里搜面经，最后跑通了，只有E3的情况没有handle，感觉很可惜。

gloriayuchenliu

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

volcano

averillzheng 发表于 2015-4-20 21:16
验证E3的时候，根据楼主给的第三个例子看，要把树看做是一个无向图：意思就是从parent可以到child，从ch ...

我觉得E1, E2排除，检查E3就直接判断有没有点入度是2就行。不用dfs。

superDear

"(A,B) (A,C) (B,D) (D,C)
Sample Output #01
E3"
这个C有2个父节点，这样不算错误吗？感觉是先允许有重复节点，然后再去check 是否有cycle

请问duplicate edge怎么定义？

notturno

melody_qyao 发表于 2015-4-21 11:33
我想既然input是node pairs，判断E3的话可不可以直接就是 number of nodes = number of edges + 1, 如果不 ...

这个不一定，multiple roots但是没环，也有可能不符合这个条件

M_Jason

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

jill_8668

lzd1127 发表于 2015-5-1 05:45
面前写一写。。写得搓死了

补充内容 (2015-5-1 05:47):

what about E5?

consciousgaze

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