Bloomberg面筋及一点感想

第一轮电面：给两个string, 判断anagram
第二轮电面：1) 类似LC range addition，给一堆message，里面有starting hour，ending hour，及价格变动。求一天中价格最大值的开始时刻。就是创建一个长度24的数组，来一个message就当前值加上message更新值，再message结束的时候再减去新加的值。最后扫一遍最大值在哪个时间hour出现。
2）int数组，先增加，后减小。求峰值的位置。

onsite 有两个组，上午一个组，下午一个组。
上午第一轮：设计一个book index system。其实system里面就是Map<String, List<Integer>>, key就是书里面一个一个单词，value就是单词出现在该书里面的哪一面。要求是实现查询和update操作。
烙印把这system说半天,我硬是听的一愣一愣，也不举例。交流的费劲。后来旁边的

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

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

，value是该节点深度。然后就从第二条linklist扫起来，碰到在hashmap里面就停止，并比较深度。
然后下午终于见到manager纯聊天和HR了。

感想：1）运气太重要了。2）感觉BB很看重简单的系统设计，灵活运用Hashmap, set, 链表解决问题。不需要答到database design那种。3）多沟通，确定面试官明白你的代码。因为面试官基本就是当场决定要不要fail你。让你进不进刀下一轮。
攒人品攒人品攒人品！

楼主，top 10 trade那道题，如果进来是一个老公司，这个公司在top 10中，但是现在价格变低了，掉出了top 10。如果双链表只保留前十的话，如何把原来第11位的加入到第十位呢？

急刹车 发表于 2018-1-25 15:36
我也觉得这是个问题~求解

不是有priceMap记录其余的的价格吗？再对比一下。

请问楼主是社招还是校招呢？

更新大佬 研究很通透啊

2003moon 发表于 2017-8-12 14:57
请问楼主是社招还是校招呢？

社招 紫薯紫薯

感觉bb就是在纽约的epic。。。

short url 2 long url，有哪几种做法啊？我只知道用两个hash存，然后找一找。。。

上午第一题我觉得应该用trie做. 时间复杂度是最长单词长度. 空间换时间.