狗狗五轮表演+compete求经验

12月初面的五轮狗狗
BQ：天竺姐姐 问了一堆有的没的，讲了讲自己实习时候的故事
VO1: 国人大哥，先是问了如何在树里找root到node的path，然后问从start node到end node的path如何找。这道题地里面经出现过好多次了
VO2: ABC姐姐，从定义leaf node和internal nod

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

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

点公司。之前实习的return虽然从数字上比lowball高不少，但是毕竟已经过期了快三个月了...还有什么办法可以拿来和狗家compete吗？回复必加米！！！

楼主想问下你第四题是用backtracking做的吗。有没有更好的方法

plutonju 发表于 2021-12-17 17:19
ABC姐姐是啥意思

America Born Chinese 的姐姐

ucsd_cs_Grad 发表于 2021-12-17 17:42
楼主 vo1 有地里面经的链接吗？

然后 start node 一定是 end node的 祖先吗？ 还是可以是 tree 里 任意 ...

你地里多看看 大概一个月前有类似的题
不一定是祖先

ABC姐姐是啥意思

实现插入和删除某一段下标 是要删除某些子树再更新parent节点吗，网上没找到例子

dulacz 发表于 2021-12-17 04:01
实现插入和删除某一段下标 是要删除某些子树再更新parent节点吗，网上没找到例子

是的 需要修改某些internal节点上存储的长度

楼主 vo1 有地里面经的链接吗？

然后 start node 一定是 end node的 祖先吗？ 还是可以是 tree 里 任意两 nodes。感谢 感谢！

感谢，感谢！

VO1是而令就留？