彭博昂赛

发一个今天的BB onsite面经吧。。

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

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

YHYbrilliant123 发表于 2017-12-8 01:02
求问一下why bb怎么答的？

这个问题我觉得当时临场发挥的很好哈哈，给你参考一下：

考虑一个公司有很多方面因素，比如1.这个公司主要侧重工作方向是什么、用什么技术、是否和我的兴趣匹配，2.公司文化，3. 以及同事都是什么样的人等等。
对于第一点，我很喜欢金融方面的东西，还有投资啊、股票、基金甚至比特币什么的。在之前准备面试问题的时候我碰到过一个问题，给你一组数据代表每天的股价，让你找出一个策略获得最大收益。我当时想现实生活中我要是有这种能力就好了，后来我发现这不正是BB在做的嘛，分析数据，预测市场，非常有趣！另一方面，说回老本行，我是一个swe，BB的engineering文化非常有名，不像传统的金融公司。
第二点有关公司文化，我之前看过一段Michael Bloomberg的采访，他说员工不应该被等级或者title来区分，所以bb的公司结构很扁平化，team精简，这对于我一个fresh man很友好。
第三点，我听说BB的员工当中有两三个人在C++委员会里，那BB不就相当于“Game definer”，和这些大牛一起工作当然学到的就更多！

当时描述的比这个还详细，每一点都“声情并茂”，哈哈感觉把面试官吹得也很高兴

qifu1001 发表于 2017-12-5 00:26
恭喜楼主拿到offer
楼主，topK stock那个能讲下为什么用 hashMap + treeSet么
我想直接将hashMap 转成 li ...

我不太懂java... 但是我猜你用list的话，排序是要nlogn的吧，这样复杂度有点高。   treeset可以const时间访问到旧的<Name, share> pair, 然后删除，然后insert 新的<Name, share> pair (O(logn).  然后排序的话，因为treeset本身是有序的（花费了logn来插入新的元素），所以每次想获取top K的时候是O(1)。    也就是说，更新value是logN的操作，获取top K是const的操作。    你看一看list能不能达到这样的复杂度

感觉现在很少有面四轮onsite得了, LZ应该挺稳的了吧, 祝好运啊!

有点厉害 祝好运

第二轮这个是不是可以用trietree来解决 把每个链表先反转 然后建立trietree 然后就变成了找最小的前缀

祝福lz !!!
請教lz 有序數組那題原題是哪題呢？
感謝

mikemike0 发表于 2017-11-30 13:47
祝福lz !!!
請教lz 有序數組那題原題是哪題呢？
感謝

240 字数字数

laobai2024 发表于 2017-11-30 13:40
第二轮这个是不是可以用trietree来解决 把每个链表先反转 然后建立trietree 然后就变成了找最小的前缀

Trie建树需要O(N)的extra space，估计不是太好。 另外，这三个链表也没法都reverse了，公共后缀不是说值相同，而是根本就是同一个node。  你把第一个list reverse了，公共后缀那部分就不再是其他list的后缀了。。。

白菜3383 发表于 2017-11-30 13:58
Trie建树需要O(N)的extra space，估计不是太好。 另外，这三个链表也没法都reverse了，公共后缀不是说值 ...

哦哦哦 刚才理解错题意了 那可不可以修改内容 比如用第一个head遍历的时候吧value都改成1 然后第二个便利的时候 看有多少个value是数字 然后就知道后缀是多少了 同时value都改成2 第三个同理

laobai2024 发表于 2017-11-30 14:09
哦哦哦 刚才理解错题意了 那可不可以修改内容 比如用第一个head遍历的时候吧value都改成1 然后第二个便利 ...

我说了一个类似的，每一个node里都加一个计数器，然后他说可行，但是不好。。 而且这大哥最后还不告诉我怎么做。。。闲聊的时候我问他，他画了一半，说你还是自己想想吧。。。

void foo(){
   foo();
}
是stack overflow吧