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工作了十二年,介绍了一下在哪些组干了些什么。然后开始问我的工作内容,很多细节,提了很多建议可以怎么改进,聊了快一个小时(估计挂在这了)。
还有几个面试。求人品了。