Rubrik 挂经

Rubrik 挂经。。

没想到第一轮电面就挂了，recruiter说大伙debate了很久feedback，上个面经攒RP。

写个void insert(TreeNode root, TreeNode newNode); 按co

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

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

int之后才会做，这里就留给地里的小伙伴们来想想啦～ hint：思考这个completed binary tree塞法的特点。。

是onsite吗？

我也面挂了对了，lz过了多久收到拒信的啊？？？

用个array记录当前已插入的所有节点 则新插入节点node被放到这个array的最后一位 而它的爸爸是array[floor(i/2)] ?     （楼主方不方便给个提示。。比如只要说我这个想法是“对”还是“不对” 就好。。。 不对我继续猜。。。。。）

能再提示一下优化应该怎么实现吗？

请问楼主的面试官是谁？

每一层的节点做binary search,找第一个出现的没填满的节点