Snowflake 电面两轮coding

请问第二题的followup具体什么意思呢？check是不是binary tree吗？input是root的话怎么会有好多个right？input是array的话好像也不太懂。
求楼主或者大家帮忙理解下

匿名用户 发表于 2023-10-10 16:47
Heap的remove操作是O(n)

Heappop 是O(logn)

匿名用户 发表于 2023-10-10 13:47
Heap的remove操作是O(n)

好像不是吧，如果你有heap里面的index，然后swap tail就不是n了吧

匿名用户 发表于 2023-10-14 14:10
请问lz多久收到结果？

记不太清了 一两周吧

liurudahai 发表于 2023-11-4 17:57
sorted map是treemap那种吗

是的字数

liurudahai 发表于 2023-11-4 18:14
第二题那个array是preorder顺序？

是的 字数

匿名用户 发表于 2023-11-6 23:27
请问第二题的followup具体什么意思呢？check是不是binary tree吗？input是root的话怎么会有好多个right？in ...

input是两个tree 判断tree a是不是tree b的 subtree

kaisi123 发表于 2023-11-14 21:49
Heappop 是O(logn)

嗯 pop是logN 但是没懂pop怎么做这个题

老沙 发表于 2023-11-15 06:23
好像不是吧，如果你有heap里面的index，然后swap tail就不是n了吧

pop是logN 不知道怎么swap tail？