10/09狗家新鲜面经

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

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

sherry0419 发表于 2018-10-23 06:39
是的，每步更新都要重新扫array。

这样复杂度有点高了，其实可以先根据给定array，建立出父节点与所有子节点的对应关系出来，这样可以把时间复杂度压缩到O(N)的

請問為甚麼
      A
     /  \
   B    C
  /     / \
D    E   F
可以表示成
[[0,A], [0, B], [1,D], [0,C], [3,E], [3,F]]
數字部份完全不了解

lf963 发表于 2018-10-23 11:37
請問為甚麼
      A
     /  \

同问
紫薯 紫薯 紫薯紫薯

lf963 发表于 2018-10-23 11:37
請問為甚麼
      A
     /  \

A.parent = A，在array里面index是0， B.parent = A，index= 0， D.parent = B, index = 1

ywcctc 发表于 2018-10-23 11:57
同问
紫薯 紫薯 紫薯紫薯

A.parent = A，在array里面index是0， B.parent = A，index= 0， D.parent = B, index = 1

bdhmwzfa 发表于 2018-10-22 15:56
楼主最后结果如何

收到加面通知了，还要再来一次

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

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

sherry0419 发表于 2018-10-10 11:51
是的是的，我写错了。

请问为什么是3E， 3F呢？E和F的parent是C，C的index不是2么？

补充内容 (2018-11-2 10:37):
懂了懂了，感谢！

麻烦请问lz followup这里，每轮拿到需要重置的parent node，然后把children都改掉加入新的queue里面，是怎么每轮找到一个新的parent node呢？是在一开始的数组里从删除之后的地方开始找local min么？每一个local min都是一个 parent node？