Zillow挂经

DummyOnlineId

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Zillow的跪经
求米看面经求求了。。。
一个题LCA但是我
我竟然不会怎么handle input

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

4;ຶ`)
是我咎由自取_(:з」∠)_

dennyzhang007

果断暴力啊，你当时紧张了，大脑空白了？

拿两个值挨个去遍历树。然后再用经典的lca去递归查找lca结点。3 pass或2 pass的O(n)算法。

DummyOnlineId

dennyzhang007 发表于 2019-10-8 15:01
果断暴力啊，你当时紧张了，大脑空白了？

拿两个值挨个去遍历树。然后再用经典的lca去递归查找lca结点。3 ...

exactly... 我紧张了然后大脑空白了

WarriorZ

dennyzhang007 发表于 2019/10/08 15:01:40
果断暴力啊，你当时紧张了，大脑空白了？

拿两个值挨个去遍历树。然后再用经典的lca去递归查找lca结点。3 pass或2 pass的O(n)算法。

1pass，寻找节点和判断可以分别在topdown还有bottomup的过程中做完。

DummyOnlineId · 2019-10-12 04:48:46

update一下。。。zillow得拒信真的是我收到过的最体面得拒信QAQ 虽然面的这么差但是还给人留足了面子QAQ 嘤嘤。。。

osn · 2019-10-17 03:26:22

摸摸。。我也菜，上次某家最简单的一种BFS都没写对，挂了。。

求问和利扣那个lca有什么区别吗？input不在树里不就找不到了。。

DummyOnlineId · 2019-10-17 03:30:51

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

Sookie · 2019-10-27 12:41:36

楼主想问一下你的面试官是谁呀

Sookie · 2019-10-31 06:04:02

能问一下楼主的timeline么！谢谢