Facebook Intern Menlo Park Second Round 已录

wtcupup 发表于 2016-10-31 09:35
Is the time complexity O(n*j)? where j = max number of nodes in a path?

If there is a tree where  ...

嗯，差不多

Brian0129 发表于 2016-10-31 08:20
小哥要求把所有的path都print出来。

然后follow up的时候，说Tree in general, 并不一定是binary tree ...

额，还是不太懂，即使是tree的话不也是n吗为什么是n^2。如果tree退化成一个链了，那就只有一个leaf了，效率不也是n吗？。。。有点笨没看懂请楼主指教

wangyuesong2 发表于 2016-10-31 11:15
额，还是不太懂，即使是tree的话不也是n吗为什么是n^2。如果tree退化成一个链了，那就只有一个leaf了，效 ...

因为print一条path要N

补充内容 (2016-10-31 11:17):
N for pre-order, N for print one path, overall N*N

请问下楼主知不知道如果二面是电面大约多久会出结果？