FB 電話面試經驗

I think the time complexity should be O(m+n)? Each edge is visited once. Each node is also visited once.

zachary1015 发表于 2016-11-8 05:46
沒有，我寫完後，他也說寫對了，也沒提到我的算法好不好等等要改進的評語
態度也不錯。我對我的Fail真的 ...

这就确实难以理解了....

xiaoyehhuang23 发表于 2016-11-8 05:51
I think the time complexity should be O(m+n)? Each edge is visited once. Each node is also visited o ...

你是對的，那時候有點緊張就糊塗了。
唉好歹題目都寫對，只是這個回答錯誤就GG了

lz的情况跟我面g差不多 两道easy的题 然后直接就跪了

zyoppy008 发表于 2016-11-8 05:34
哪里不一样？

恩，是一样，没注意到有parent pointer

zachary1015 发表于 2016-11-8 05:47
想請問你也是FB然後被加面嗎? 我還倒希望他再給我加面...現在死的不明不白

是呀，不过感觉可能你第二道题写慢了，他可能期待问你三道题的。

第二题不是lc的236么。。。 为啥是Intersection。。。

时间复杂度是 V + E 吧？ （v是node数，e是边数）

shhh 发表于 2016-11-8 05:27
但是有parent pointer 就不需要遍历树了吧。 两个node 往上走到root 就是两个 linkedlist， 然后找inters ...

后来才注意到的，另外有点奇怪为什么你的回复在我原文之上