fb新鲜电面

很常规电面, 对面没开摄像头, 我开着的, 像是毛子, 说话有点听不

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

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

回他自己就可以了.

求加大米到188

第二题用后序遍历获得左子树和右子树最深节点的深度和lca，如果左右深度一致返回深度+自身节点，不一致则返回左或者右的答案，最后返回root节点得到的答案，这样只要遍历一遍，O(n)时间，O(h)空间

楼主电面的第二题好像是利口 药药耳伞

第二题我能想到的是层序遍历找到最深一层的leaves, 其中取两个点，再用利口找最近祖先的办法。
如果第一次周游就记住每个节点的父指针。那一次周游就够了。
不知道还有没有更好的办法。

attar 发表于 2020-09-13 18:06:38
第二题我能想到的是层序遍历找到最深一层的leaves, 其中取两个点，再用利口找最近祖先的办法。
如果第一次周游就记住每个节点的父指针。那一次周游就够了。
不知道还有没有更好的办法。

最深的可能不只两个吧

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

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

谢谢分享！

Woc这题我今天才刷过 明天找找题号

是面的e5吗

hgon23 发表于 2020-9-14 12:26
楼主电面的第二题好像是利口 药药耳伞

是的就是这道题，原题