BB Onsite 面经

给各位分享一个Bloomberg面经。上周onsite。

我是学校career fair投的,不知道为什么周五同学都是on campus但是我是正常流程。

第一轮,亚洲小姐姐和白人大哥。
上来10分钟 behavior, why bb
做题 candy crush 和 topo sort。不用直接跑test case 但是要口头过
candy crush是简化版本,AABBBA -> “”, ABBBA -> AA
topo sort 是地里有的题, A-> B -> C -> D, E -> D ===> A -> B -> C -> E -> D
题都不难,很基础。在hackerrank上写
写完也没什么follow up 说一下space 和 time 就好

第二轮,白人小哥和印度小哥。
上了还是先behavior,why bb
上来包装过的LRU,写完再说怎么写LFU
第二题是 word scramble,给 list of char, find the longest possible word
全程印度小哥疯狂问问题,白人小哥都看不下去了,说差不多了
因为第一题被印度小哥怼了很久,第二题中间又被怼了好久,所以第二题没写code只说了思路

HR,
非常causal的面试,HR英国小哥,就聊why bb,other offers

Manager,印度大哥
很和蔼的老哥,各种behavior,
然后一道design题,大概意思是记录每个股票在每个exchange的价格,两个map解
然后问map加锁,还要支持max min 和别的一些需求,具体记不清了
问完让我问问题,结束送下楼。

另外BB比较看重why bb和类似下一份工作希望是什么样的这种问题,请各位注意准备。

请问楼主可以详细说说这题吗:

第二题是 word scramble,给 list of char, find the longest possible word

比如 input 和 output 是什么

请google:word scramble

请问map加锁什么意思啊?concurrenthashmap?

谢谢回复,请问会提供API 判断一个string 是不是word呢?
您当时用的什么方法做的?

没有API,有一个包含所有英语词的字典。

对,实现这个

好的,谢谢