最近谷歌面试的有关LCA题的小summary

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

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

补充内容 (2019-1-27 03:20):
最后一个follow up 总结还没写完怎么就发出去了

那个follow up本质上就是做一个遍历+UF，但是在遍历的过程中，我们就能把所有需要找的LCA全部找出来，这样时间复杂度就大大降低了，不用每次都重复走一遍~

补充内容 (2019-1-27 03:21):
大家觉得不错可以给一点分数哦~

补充内容 (2019-1-29 03:56):
楼下有热心的小伙伴分享了其他可能的follow up：https://www.lintcode.com/problem ... stor-ii/description

https://www.lintcode.com/problem ... tor-iii/note/161944

补充内容 (2019-1-30 07:42):
后面lintcode的两个可能的follow up的code我放在了评论里~

补充一下 我觉得 followup还有
1. 如果有一个parent node 的属性 可以知道父节点
https://www.lintcode.com/problem ... stor-ii/description

2.如果两个node不存在树上 会有不存在lca即为null的情况
https://www.lintcode.com/problem ... tor-iii/note/161944

补充内容 (2019-1-29 04:05):
楼主可以看看cracking the code interview 里面讲的还挺好的

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

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

大神给力啊，大神最近面狗了么？

pengbomuzzy 发表于 2019-1-27 09:34
大神给力啊，大神最近面狗了么？

哈哈，好东西一起分享，大家一起占领科技行业
我还在和我朋友一起准备，垂死挣扎中 毕竟我是半路转行hiahia~

那个follow up狗家有出过吗？有点偏门啊，考到感觉要跪

感谢整理!

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

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

fer23333333 发表于 2019-1-29 03:43
补充一下 我觉得 followup还有
1. 如果有一个parent node 的属性 可以知道父节点
https://www.lintcode.c ...

好的 谢谢~