bloomberg new grad [on campus] 新鲜面经

Bloomberg 新鲜面经
昨天第一轮今天第二轮

第一轮：
先聊简历
俩题
1) 第一题很诡异，不太好描述，我说不清楚，觉得对大家参考价值不大。不过不难，就是用dfs扫一遍binary tree，这题要写代码
2) 设计数据结构：有两个操作，一个是Insert一个数，另一个是getMedian。getMedian的调用次数远远大于insert的次数 （lc295）
    解：两个堆，大顶堆维护比当前median小的数，小顶堆维护比当前median大的数。插入一个数，如果比当前median大，插入右侧小顶堆，pop小顶堆，并求median
   

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

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

有效变量的长度，上例中选出p2后，V1依然是4，V2为3。当V2是V1的一半的时候，将当前array中有效的元素拷贝到一个新的array中，并free掉原array。这样平均起来free的时间复杂度就是O(1)。其实就是借鉴了array长度不够时double size的思想。

各位加油！
打字不易，求米！

楼主有点眼熟啊嘻嘻字数字数字数字数

求问楼主是当场知道结果吗

我面完了什么都没有告诉我，感觉也不难啊

滚动的西瓜 发表于 2019/10/17 04:13:39
求问楼主是当场知道结果吗

过了的话一般是当场约下一轮，我学校这边是这样的