Bloomberg 店面

刚刚面完，大概率感觉跪了。

运气不是很好。面试官那边的电话有问题，说个五分钟就会噪音很大，然后不得不掐断重新给我打，导致交流不好 （印度口音蛮重的真的是雪上加霜）

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

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

楼主，这个node还不是treeNode么

放心吧楼主，看样子答的还不错，他那边的人问题不会影响对你表现的打分的。
最后想问楼主是怎么的优化follow up的？
我的想法是弄个list of level siblings，然后每个node再存他的level，这样预处理O(n)， query O(1)。

DylanZhang 发表于 2018-11-17 09:00
放心吧楼主，看样子答的还不错，他那边的人问题不会影响对你表现的打分的。
最后想问楼主是怎么的优化follo ...

感觉可以 每个node除了parent，left，right child，再加一个 sibling，sibling表示其同一level右边或者左边的节点，这样，每次先找到那个level最左边或者最右边的节点，然后依次找sibling就可以啦。