[跪经]Rubrik 店面跪经

meiscass

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

发个跪经
海投，之前有来学校宣讲所以email了HR简历
三月中面的，两天之后收到跪信

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

我brute force写了一个nlgn果然跪了
我猜大概可以O(n)吧如果用while loop traversal?
请大神指点
果然还是我太菜了修正一年申请研究生再战:(

xiaozha

除了nlogn的方法，其他的也没有头绪。
求指教。

补充内容 (2018-5-30 02:01):
突然想到，如果给的tree已经是一个left binary tree的话，那么这个tree是不是就应该已经是一个complete tree了。如果是这样就好办了。

ponnyblue

left balanced tree不一定是complete tree啊，比如：
               1
      2          3
   4    5 null 6
  7
如果加到左边能保证balanced, 优先加到左边，否则要加到右边，觉得应该是O((lgn)^2)。