微软onsite面经，附面试用户体验

yhg1412 · 2018-11-20 08:25:42

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

sillicon · 2018-11-20 08:31:26

多谢楼主分享！

yhg1412 · 2018-11-20 08:33:42

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

dejavoilavu · 2019-12-28 17:01:02

yhg1412 发表于 2018-11-20 08:33
面试官期待的是O(h)写法，Log(h)他也不知道,
这个不太常用，也没人考，可以去搜倍增算法,
初始化O(n), ...

是 bst 的 lca 吧, 正常 lca 不应该是 O(n) 吗