匿名1342
(匿名1342)
1
刚刚结束了bloomberg的oncampus第一面，当场给了明天的下一轮，发个面经积攒人品。
题目其实都挺简单的，而且我水平也一般，题目都没有完全答出来，码也没写多少，但还是让我过了。不懂，也不敢问。
第⼀题是说给你一个vector of int, 象征着⼀个building的height，然后阳光从右边照射过来，要你return能晒到阳光的building的height。
input: [1, 2, 3, 10, 5, 6, 8, 7]; output: [10, 8, 7]
这道题简单一秒钟完成。
然后的followup就难到我了，不给你vector，给你data stream （感觉他们家很喜欢考data stream），让你继续return这个vector。
基本上的catch是不能直接从右往左扫了。想了很久才想出来⽤stack解决。
第二题是给你一个array of int, 让你return除了这个number的其他number的乘积。
input: [2, 5, 10, 4]; output: [200, 80, 40, 100]
这道题也简单⼀秒钟完成。
然后的followup就也难道我了。不可以divide，问你怎么O(n)解决。
其实真的不难……左右两个pass搞定。但是我也想了很久，他们也⼀直在提示我，才解决了。码也没写……不知道怎么的就让我过了。
然后当场约了明天第二轮。
匿名1342
(匿名1342)
2
请问第一题follow up怎么弄啊， maintain一个目前最高值需要stack么
可以用stack，在stack里面保存目前可以看到的building heights，然后每来一个新的building就跟top of stack compare就好了
匿名1342
(匿名1342)
3
Update一下，刚刚过了第二轮，太开心了！final round是下周，发个面经攒个人品。
问了两道system design的题目，我没做过，所以也不知道做得怎么样，不过apparently过了
第一题是design一个纽约地铁系统，要query average time on each trip with station names. 我用了几个map搞定
第二题是design一个elevator。没了，要你自己定义input，datastructure，和method。瞎做的。
攒人品，希望final round能过。
匿名1342
(匿名1342)
5
请问楼主面了hr和manager吗，大部分都问什么啊
面了，这个主要看人品。hr就完全是bq，manager有可能会问tech。我被问到了个c++的constructor的问题。太久没写了没答上来，有点凉啊rip