BB挂经

BB onsite:

第一轮

  1. 给一个array,求有多少个元素在一个range里。比如{1,3,2,7,5,9,0,0,2}, query (0,2), 返回5。用的排序然后两次binary search
  2. 给一个connected graph,有很多nodes,weighted edge。 求把所有nodes连起来的最小cost。用的priority queue。

第二轮

  1. 面经题。设计股票系统。问怎么存股票,求平均值,topK。用的map+treeSet。
  2. BST inorder iterator。用的stack

hr:

  1. why bb
  2. 对公司最看重的三个方面
  3. 薪水要求

第四轮
manager在bb工作了十二年,介绍了一下在哪些组干了些什么。然后开始问我的工作内容,很多细节,提了很多建议可以怎么改进,聊了快一个小时(估计挂在这了)。

还有几个面试。求人品了。

楼主是面那个组呀

general的。应该不是按组面的

楼主过了4轮还被拒吗。。。心塞了,后面的面试加油!

楼主关于那道股票题 多谢