狗家电面面经

狗家电面 面试官是一个中国妹子 看起来挺年轻的但是在狗家呆了八年了（应该是大神感觉很厉害！
题目是每个TreeNode会存储本身的index和parent的i

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

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

k 说对算法数据结构很熟悉 但建议考虑更优化的解法和确保coding的完成度

想问下楼主多久收到HR的feedback？

匿名者 发表于 2022-5-27 06:59
想问下楼主多久收到HR的feedback？

前一天面完第二天就发邮件让我安排个时间他给我打电话 感觉这个HR很靠谱

下面链接的节点是指children对吧？

我想到的一种解法是先找出所有的leafs, 存在Queue里。然后用BFS遍历它们，拿到父节点，把当前节点和当前节点的children加到result map父节点的value里。然后把父节点们重新加到queue里。

找leafs是O(n), n是数组大小。BFS是O(m), m是节点个数。总共就是O(m + n)

shichsh07 发表于 2022-5-27 15:06
下面链接的节点是指children对吧？

我想到的一种解法是先找出所有的leafs, 存在Queue里。然后用BFS遍历 ...

是的 我给的解法差不多是这样 先存到一个数据结构里然后再从这个数据结构里按自底向上读出来这样能确保下面所有children都能加到经过的parent里面
但面试官的意思是不用加这个数据结构也能做出来 应该就是类似tree的prefixSum那种recursion加起来

》》》输入是一个树节点类型的数组

给的节点都可以串在一起吗？  怎么样找叶节点呢？全部扫一边， 没有在parent名单里的？