Bloomberg Onsite

很早以前猎头联系的,最后已经定了要去哪之后才去面的BB,基本就是公费旅游状态去面的。NYC果然是高大上啊,BB Lexington总部的大楼也很上档次,装修也很棒,不过似乎大家都很忙很焦虑的样子,让楼主倍感压力。

bb提供的f开头酒店真的是破旧不堪,utog的机场接送服务还是不错的,楼主想试试所以没打uber Lyft。

第一轮一个半小时,中国大哥+白人大哥,白人大哥口音很诡异,似乎是俄罗斯人德国人之类的。开始过简历,然后聊一些cpp的基本知识点。开始算法题,楼主用java不用cpp,似乎令他们很不满意。第一道题返回一堆单词中top k 频率的单词,楼主写了个word -> freq的map,然后quick select选出第k大的freq,然后再过一遍这个map,如果freq比这个k大的话就是top k之一。面试官大叔不太懂我的quick select,坚持说nlogn或者nlogk,这过程中似乎感受到了楼主对他的鄙视,没错楼主确实是鄙视了他并且坚持quick select更好。然后楼主又写了个heap的nlogK和sort的nlogn。这道题花了不少时间。第二道题是string permutation,秒掉了。然后说如果string里有重复的char怎么改,楼主改了改,在每层加了个set确定这层里不会用到重复的char。然后还剩下十分钟,随便聊了聊。不过应该这轮他们就决定挂楼主了吧。

第二轮一个人,小经理,和楼主聊了聊简历和project,然后说给systemMelloc和systemFree,如何实现一个customize的melloc和free,具体题记不清了,不过很简答的c/cpp题。感觉就是他不想面了临时瞎想的题。楼主做完了以后就被二轮游请出来了。

然后就去找NYC的老朋友面基去了。

感觉算法答得挺好的呀,为啥会被挂

感觉有两点,第一是我用的java,但是他们很明确和我说他们很在意cpp。第二是在oN和nlogn的复杂度上楼主和华人大叔产生了争执,他坚持认为sort不可避免,因为楼主确实没想去他们家,所以一点也没退让的进行了争执,他应该挺不爽我的,如果想去一家公司的话还是应该适当的认怂