Bloomberg 超详细 onsite

Bloomberg两轮游
这次onsite住在44街的Fitzpatrick没有住在BB附近那个，有点远，10个block走过去15分钟，打Uber可能大于15分钟。
看来面试的20个人，15男+5女，大部分都是中国兄弟。
参观完领了lunchbox就有面试官来接，别人都是两个人接，就我一个人是一个拉丁小哥来接。
直接第一轮：
问Why BB + One project。 面试之前没有想到project会问这么细。甚至让我说我当时调用的一个api的名字叫啥，一年半之前的project我怎么记得住。
做题：输出一个String, 整体按照频率高低排序，局部按照字典排序。 input = "bloomberg", output = "bbooeglmr"
讨论了一下corner case, upper case, lower case的情况，说只考虑lower case. 做题： Comparator + HashMap + StringBuilder，当时太紧张用了两个comparator一个sort key一个sort value。其实一个就够了。

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

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

face="微软雅黑">

回宾馆看到了五六个中国兄弟，出来的时候也看到了印度人和两个中国兄弟。一个女生没看见， BB是真的喜欢招女生啊！
发面经攒人品，希望中国人能像印度人一样互相帮助，信息共享。现在形势不好，藏着掖着IT公司中国人会越来越少。


MOVE ON！

第一题就统计 字母频率 O(n)
字母频率排序  O(k* log(k))  k = type of char（用不着bucket sort，那还要占用O(n)的space，速度上也没啥优势， 不过都无所）
输出O(n)
Time = O(n) + O(k * log(k))

楼主第一题怎么会是O(nlogn)？sort了整个string？
只考虑lower case的话最多只有26个不同的字符，扫一遍后就有各个字母的频率了。

第一题O(n)就可以了。

liberwang 发表于 2017-6-20 10:13
第一题O(n)就可以了。

是的，用Bucket Sort就行

寂寞的季节 发表于 2017-6-19 05:29
楼主第一题怎么会是O(nlogn)？sort了整个string？
只考虑lower case的话最多只有26个不同的字符，扫一遍后 ...

我当时sort了entry, 实际上用bucket sort就行了，O(n)就能搞定

礼节性面试 ~ 想当年也是如此, 感觉第二轮面得特别顺, 还是被请走了 --