狗家电面面经

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

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular 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)

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

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

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

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