Doordash电面二面

刚刚结束的Doordash二面，答得不好，只能发个面经攒攒人品了！！

之前看地里的面经不多，而

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ilieid="107" border="0" alt="" />

frk 发表于 2016-12-13 04:00
那是从LCA向左右subtree各遍历一次吗，找到两个node，从下往上返回path上的node? 我试着是在recursion过 ...

额。。我有点没懂你后面说的left right child！＝null的部分耶，我当时没有想太复杂的方法，就是直接脑子想到什么就说什么了，而且我写好之后问面试官，面试官也说这样okay，没说什么其他的，我后来也就没想怎么优化我的方法，我是先找LCA,然后分别遍历左右部分的，然后把lca到left node的路径reverse一下，然后再去掉最后一位，也就是lca，因为右子树遍历的时候也会有lca会造成重复，然后把两个路径拼到一起就好了，你是什么时候面呀？第几轮？

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

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

Crystal_yy 发表于 2016-12-7 02:06
recursive的过程中的node应该不是path中的node吧，应该是正好不需要的node吧，我是找到common ancestor之 ...

那是从LCA向左右subtree各遍历一次吗，找到两个node，从下往上返回path上的node? 我试着是在recursion过程中按照lc上找LCA的方法，如果返回的left或是 right child != null,那么这个node就在path上，这样对吗？

怎么样，祝好。。。找的内推还是海投的呀

内推的，还没结果，你也可以试试，他家面试都不难

swufejun 发表于 2016-11-18 05:13
怎么样，祝好。。。找的内推还是海投的呀

写成评论了。。。

楼主可以再讲解一下这道题吗

补充内容 (2016-12-4 09:15):
谢谢楼主分享。 这个会用到lowest common ancestor吗

frk 发表于 2016-12-4 08:52
楼主可以再讲解一下这道题吗

补充内容 (2016-12-4 09:15):

会，我就是用找lowest common ancestor做的

Crystal_yy 发表于 2016-12-5 06:54
会，我就是用找lowest common ancestor做的

然后是在recursion的过程中把path上的node存下来，最后要求把这条path上的所有Node输出嘛

frk 发表于 2016-12-6 10:20
然后是在recursion的过程中把path上的node存下来，最后要求把这条path上的所有Node输出嘛

recursive的过程中的node应该不是path中的node吧，应该是正好不需要的node吧，我是找到common ancestor之后再找那个ancestor到两个node的路径再把他们连在一起的