狗狗onsite

You are given a forest in the form of a list of nodes. Every node has a name(arbitrary string) and a parent index
parent index is the index of the parent node in the list
for a r

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

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

ode to remove and returns a new forest with same structure as input, but with the one node removed.

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

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

谢谢分享。请问楼主onsite有几轮啊，咋只有一提？

所以说这个例子里面有两个tree，然后再从这两个tree里面删除指定的node，返回 多个 tree？

变种题 妖妖妖灵， 但是没有意义，这题做法不一样感觉

lintc 发表于 2021-9-6 05:10
谢谢分享。请问楼主onsite有几轮啊，咋只有一提？

一共4轮，第一轮和第三轮是算法，第二轮behavior，最后一轮ood。

麻倉枼 发表于 2021-9-6 14:19
所以说这个例子里面有两个tree，然后再从这两个tree里面删除指定的node，返回 多个 tree？

变种题 妖妖 ...

是的。         

一个forloop update  parent就可以了？

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

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

biomedicineman 发表于 2021-09-11 23:32:10
如果delete node后，这个node后面所有的child subtree应该都delete吧？

“but with one node removed”

biomedicineman 发表于 2021-9-12 02:32
如果delete node后，这个node后面所有的child subtree应该都delete吧？

可以理解为，删掉一个节点以及那个节点直接有关的“边”。