Bloomberg 12.13 尚有余温的Onsite两轮游

Bloomberg的面试机会是通过学校里的Bloomberg Codecon拿到的，之前电面面经见链接：

12.13算是挺重要的日子吧，学生生涯课表上的最后一天，MS offer的ddl，BB onsite。
本来之前BB onsite太迟了想让HR调早点，说你们当天面完结果肯定出不来，但HR说12月其实早就预约满了，给你要到13号的onsite已经不错了，我…………
既然两边都协商不了日期，就13号吧，我还能怎么办，只能签完MS再来面BB…………
面试完后还和我说一周出结果………………看来这的就面之前就不打算要我了，都告诉HR13号MS ddl了……………………

我在纽约州，一般坐bus去port authority，然后在我出发前一天那儿被炸了…………
去纽约面试真是得冒着生命危险，导致我这次在纽约全打uber一次地铁都没坐基本走路也没走多久…………
这次面试我没自己看费用报销情况，按照之前onsite经历

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

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

面我，后面问了些问题就送我下楼了，面试官送我下楼后也直接走了…………这么早下班？？肯定是个manager…………

看样子两轮肯定不可能拿offer，要不他家换套路了…………
面试的时候就想着早点面完我还有其他事情要办…………场面上得撑得过去，别面得太丢人就行…………
主要我个人也不是特别喜欢纽约这个城市，又是ISIS恐怖袭击的头号目标，房租也贼贵…………


还有，有一月份还要去Bloomberg参加Final Codecon的小伙伴么？可以到时候比赛完约着随便逛逛

求大米~~最近发私信不少用掉挺多的~~

simplify 发表于 2017-12-30 12:59
第一问是维护两个变量, 用来记录最小两个元素的index. 遍历数组, 比较当前值和这两个index对应的元素. 发现 ...

针对第二问，第一轮过程感觉有点曲折，其实我一开始说最简单的用一个struct绑定index和value然后扔到priority queue里面，面试官不满意，不让我另建struct…………然后，我记得我是说了我面经里的解法和quick select的思路，之后面试官对我另建一个数组存index然后之后改动数组只改动index的思路不是很清楚，我这块儿和他解释了好久，后来是另外一个面试官看不下去了帮我向他解释的。

我那轮就是由于解释这个index花了不少时间，之后就全在解释那个算法了…………对quick select他们没咋的问。
不过quick select由于只能用On的时间选出第k大的数，这题最终要按顺序返回所有前k小的数，所以最终要对它们排序还要一个klogk。这道题还有要求就是不能修改原数组，所以还得On的空间存index数组。我说的那解法时间复杂度上不是最优的，就是不知道为啥选这个来问我…………

我这轮几乎全程都是和那个口音哥交流，但是沟通不是特别顺畅，感觉有时候你说出一种解法他不算特别满意，这时候你得拼命猜他脑子里想要的什么解法…………

hawkingsecond 发表于 2017-12-31 03:45
针对第二问，第一轮过程感觉有点曲折，其实我一开始说最简单的用一个struct绑定index和value然后扔到prio ...

quick select是可以选出前k个最小,不仅仅是第k个. 我觉得比较好的方法有可能是生成一个vector <pair<int, int>> (element, index). 这样就可以对新数组操作.

我觉得如果原数组不能改动的话,就直接用divide and conquer, 把一个大小为k的pq传入, 这样时间复杂度是nlognlogk.

小鱼小玉 发表于 2017-12-29 11:27
天哪，楼主这么牛竟然也没过。。。。感觉你的解法都很优秀啊。。。想哭

我这次发挥只能说中规中矩吧，没到无可挑剔的地步。确实第一轮找第二小的数，我第一版本写完，他给出了那个test cases之后我一脑抽想都没仔细想就直接说这个corner cases我没考虑到……然后立马把程序改动了一下。我觉得我应该死在这儿了吧，连你自己都认为这道算easy的题目都有bug，毕竟是第一题印象很重要。

楼主 面试的人多吗

YHYbrilliant123 发表于 2017-12-13 19:16
楼主 面试的人多吗

我上午那批看过去12个人左右，有intern有fulltime，都是sde那种吧。大家都不容易final week还得出来面试，问了下好几个第二天还有final……

lz，可能是因为你第一轮给的不是最优解。。可以用O(1)space跟O(n)time解的，我在你前一天面试，也被问到了那题

844587076 发表于 2017-12-14 04:03
lz，可能是因为你第一轮给的不是最优解。。可以用O(1)space跟O(n)time解的，我在你前一天面试，也被问到了 ...

我第一轮是用的O(1) sapce 和 O(n) time的解啊，就是用两个int存最小值的index和第二小值的index，然后过一遍数组，每次看看需不需要更新这两个最小值的index。我口头表述算法的时候首先提了优先队列的解法，然后提出了第二种O（1）空间的解。

补充内容 (2017-12-14 06:28):
我看了下你的面经，我的题目和你的不一样，你是取出两个数求他们和最小，我是取出两个值最小的数的index

hawkingsecond 发表于 2017-12-14 19:16
我第一轮是用的O(1) sapce 和 O(n) time的解啊，就是用两个int存最小值的index和第二小值的index，然后过 ...

。。。题目是一样的。。都是求最小两个数。。。followup也需要是O1 space跟On space

844587076 发表于 2017-12-14 17:07
。。。题目是一样的。。都是求最小两个数。。。followup也需要是O1 space跟On space

那这道题该怎么做？类似取top k的话quick select？但是如果要求返回的数组也是排序好的话我一时想不出来On解

hawkingsecond 发表于 2017-12-15 06:11
那这道题该怎么做？类似取top k的话quick select？但是如果要求返回的数组也是排序好的话我一时想不出来O ...

如果要返回的数组也要有序的，确实还需要再排，没看清你的followup，不好意思哈

844587076 发表于 2017-12-15 06:07
。。。题目是一样的。。都是求最小两个数。。。followup也需要是O1 space跟On space

大神们想问下这个followup可以用维护一个size为k的Max heap来做么，空间复杂度为O（k）时间复杂度为O（nlogk）

天哪，楼主这么牛竟然也没过。。。。感觉你的解法都很优秀啊。。。想哭