Tusimple swe oncampus + 店面

Skywatermelon 发表于 2019-10-9 00:34
就是LCA, 但是有一种数据结构可以使求LCA变成O(1)，而且要一边dfs一边找

Ok，多谢指导

请问楼主，hr的意思是至少4轮店面，然后没有onsite？

是的 楼主的二面题我也面到了 真是难哭 还好也是过了 有兴趣的同学可以看一下LCA的Tarjan算法

pj19920720 发表于 2019-11-2 23:31
是的 楼主的二面题我也面到了 真是难哭 还好也是过了 有兴趣的同学可以看一下LCA的Tarjan算法

大哥，可以指导下第二题吗，Tarjan确实可以O（1）找到lca，但是怎么算距离呢，感觉距离要log(n), 给老哥疯狂加米

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

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

pj19920720 发表于 2019-12-21 20:59
距离是用节点深度来算 两个节点的距离等于 节点1的深度➕节点2的深度 减去两倍的lca的节点深度 类似 ...

透彻，太感谢老哥啦