BB onsite：
第一轮
- 给一个array，求有多少个元素在一个range里。比如{1,3,2,7,5,9,0,0,2}, query (0,2), 返回5。用的排序然后两次binary search
- 给一个connected graph，有很多nodes，weighted edge。 求把所有nodes连起来的最小cost。用的priority queue。
第二轮
- 面经题。设计股票系统。问怎么存股票，求平均值，topK。用的map+treeSet。
- BST inorder iterator。用的stack
hr：
- why bb
- 对公司最看重的三个方面
- 薪水要求
第四轮
manager在bb工作了十二年，介绍了一下在哪些组干了些什么。然后开始问我的工作内容，很多细节，提了很多建议可以怎么改进，聊了快一个小时（估计挂在这了）。
还有几个面试。求人品了。