Bloomberg intern onsite面经

背景：CS本科sophomore。 平时学习较忙面试前两周陆续在leetcode上刷了30道题，故而对做题不是非常有经验而且也是第一次面final round还希望大家不要吐槽。。。。职位：2018 software engineer intern


上周四刚面。被安排的宾馆离blomberg十条街。住的房间里的vent声音非常响每小时会发出很大的噪声导致睡的不是很好夜里醒来很多次，这点非常非常不开心。

第一轮：一个亚裔小哥engineer，另外一位 面试官有事没来。           

第一道：给一个array， 里面有两种object 把第一种全部放到最左边 第二种全部放到最右边 O(1) space

题目描述完以后我直接回答了用一个deque，看到第一种object就从deque左边放入，第二种object从deque右边放入。缺点是要extra space。 follow up问怎么constant space解决，大概想了十秒左右回答了用两个tracker一左一右向中间扫描，左边碰到第二种object就停下，右边碰到第一种object停下，swap，直到两个tracker交叉。然后纸上写下来，比较细致的问了一下每一行代码就过了。

第二道：给一个array，给一个window size k，把每个window下array elment的最大值print出来。假设k是5， 就把0-4里的最大值打出来，接下来1-5，接下来2-6以此类推直到最后

这题刚听到不是很有头绪，先说了maintain一个size k 的priority queue，缺点是remove element需要O(k)的时间所以时间还是O(nk)。稍微卡了下面试官提示用一个和priority queue很像的data structure，于是马上回答了binary search tree。然后reason了一下complexity为什么会是O(n log k)。 以及回答了所

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

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

cific也和我个人的特长比较有关系。 反正最后回答的小问题还有return和throw exception的区别，描述call stack还有exception在被throw的时候是怎么在call stack上体现的。和大叔聊得比较愉快，气氛非常好，答题也都基本是秒答比较顺利。

第四轮：美女hr小姐姐

让我介绍了自己，问了现在在面试的公司，rank最后做选择时候自己最看中的三个因素， 以及假设我现在在面试的公司都要我我会怎么选择。气氛也非常友好感觉hr小姐姐还是挺喜欢我的，我也很喜欢小姐姐。最后小姐姐把我送出了公司

从上午11点面到下午3点非常非常累。。。尤其是第一二轮感觉面试官是在故意为难所以压力非常大。。。接下来就等消息了

感觉自己不是很稳现在非常的焦虑

第一轮swap
第二轮第一题 merge interval 第二题topological sort

楼主，boss那道题hashmap的key value是什么啊，谢谢！