Doordash电面二面

Crystal_yy 发表于 2016-12-13 04:21
额。。我有点没懂你后面说的left right child！＝null的部分耶，我当时没有想太复杂的方法，就是直接脑子 ...

就是用的LC上 LCA binary  tree的那道题的做法。我接下来是第二轮。 那遍历的话就是暴力搜嘛。

frk 发表于 2016-12-13 13:11
就是用的LC上 LCA binary  tree的那道题的做法。我接下来是第二轮。 那遍历的话就是暴力搜嘛。

嗯，对，就是用那个方法，找到LCA后，在写个function findpath（lca, node1/node2）分别找到路径和在一起就可以了，反正这肯定是正解，但是是不是最优解我就无从知晓了，但是我觉得面试官不太care是不是最优，能做出来就行，能问你下你第一轮的题目么？

争取能看到题目，还差8分了