Facebook第一轮电面

pandafolk 发表于 2015-3-12 06:15
不一定出原题啊。。。另外是哪个题目啊 求链接~~

加我qq 10805529

pandafolk 发表于 2015-3-12 06:15
不一定出原题啊。。。另外是哪个题目啊 求链接~~

加我扣扣10805529我们一起讨论下！

pandafolk 发表于 2015-3-12 05:21
用两个stack实现呀~~
一个存储结点，另一存储和
比如

谢LZ，感觉fb好看出这种recursive 转 iterative的题目

pandafolk 发表于 2015-3-12 04:26
有不明白的大家请猛烈问我啊~~~
另外隔了四天才收到通过。。。可能是自己太水了

谢谢分享，recursive 怎么做？

哎 LZ加油 感觉和LZ相比自己的第一轮太水了 好好准备第二轮要。。。

douya 发表于 2015-3-12 23:31
谢谢分享，recursive 怎么做？

之前回复过了~~

pandafolk 发表于 2015-3-13 21:49
之前回复过了~~

只看到stack的版本。。感觉recursive还麻烦点？ 得记录left tree 和 right tree里面有多少个path？

第二问感觉level traversal也可以做

icloud925925 发表于 2015-3-14 00:34
第二问感觉level traversal也可以做

level traversal 的时候需要记录每个节点子节点的数目(0,1,2) 这样才能知道该节点重复出现在几个paths里面对么？

pandafolk 发表于 2015-3-12 06:15
不一定出原题啊。。。另外是哪个题目啊 求链接~~

ta shuo de ying gai shi MaxSumPath ba, jia qi lai jiu shi

PS. Amazon said I need to use BST, DP is wrong. So I !^.^