e*********5
发帖数: 137 | 1 上午终于收到BB家电话，给了offer,非cs专业低配标准。103k base+ 10k bonus+ 10k
relocation. 手上还有Epic 115k base+10kmrelocation 的offer.不过应该还是想去
bloomberg吧。非科班，更没法跟牛人比，自己知足了。废话不说，上onsite 面经。
Bloomberg面筋
第一轮tech：就是怎么判断一个点在多边形里，如果多边形不是凸的怎么办？第二题：
把一个list of string里等于target string的都删除掉，一开始strings 是存在
vector里，回来follow-up是如果是一般container存strings,如何处理？加入
assignment 比较costly;第三题：实现++I, I++.解释区别还有哪一个efficient,为什
么？
第二轮：第一题是关于马拉松的...就是沿途不同地方有sensor 可知道谁跑过该sensor
. 主要query 是查现在runners的排名，问如何设计该系统，还问复杂度. 第二题：还
有就是有一堆string,可包含任意字符，让判定string 中左右双括号是不是balanced？
我先从单括号入手，然后再做一些改变。
第三轮：问一些跟C++的projects,还有问Huffman coding做text compression的原理，
画图，解释原理。还问一个跟data stream 相关的设计。假设data格式（timestamp,
userid, value),但是数据是无序的，一个timestamp可能有不同数据，让设计实现主要
两个功能，第一是给time stamp, userid查询对应的value,另外一个功能是给定两个
time stamp,把两time stamp之间的所有data 都输出。
第四轮：HR,问为什么Bloomberg,为什么software engineer,还问了一些简历上的东西
。 | a********6
发帖数: 32 | 2 第二题求解，没明白问题是说什么？设计这个系统的目的是干嘛？ |
|
