s*********g
发帖数: 153 | 1 书面合同已经拿到，工资为Bloomberg给FSD的市场价，reallocation费几千，没有股
票，无论怎样，目前只有公司挑人，没有人挑公司，对于我这个初入社会的人，不从也
得从了。
Bloomberg面经：
第一轮，两个senior，
先问TA，RA经验，我淘淘不绝，扯了15分钟，他们还觉得不够，抓住细节，死扣问我问
题，我只好努力解释。。。又过了10分钟，总算在项目问题上放手了。设计问题，有一
堆股票，还有股票值，不断更新，如何在某一时刻返回，前20大股票值和其对应的股票
公司，大概是一个map 键与值的转换问题。
第二轮，一个senior。
上来写code，写一个Vector class，包括构造函数，析构函数，push_back操作等等，
中间夹在各种C++细节问题。第二题，找一个missing num 在99个数中，num范围（1<=x
<=100），99个数互不重复。第三题，什么是map，插入，删除，搜索时间复杂度，什么
是hashing，和map比较。第四题，三个人站在三角形不同的顶点上，同时跑，不相遇的几
率是多少？
第三轮，又一个senior，
请问什是多态？我答曰：其概念加C++实现的例子,虚函数若干，此人追问什么是虚函数
，我答曰，Vpr，Vt，等等。此人继续追问，解释vpr，vt的细节实现，我努力解释。他
还算满意，在问，什么是static，class里的static成员函数和成员变量如何工作，我
继续努力解释。他长叹了一口气，说：根据你以上解释，可不可以有 static virtual
function这个功能。我那个吐啊。。。我说这个不行的，一个静态绑定，一个动态绑定
，怎么玩。他说，这个可以玩，你看。。。扒拉扒拉（他开始解释）。我真是觉得很无
语，难到我的那些解释不管用么？算了，看你是面试官，不计较了，我招了，我说这个
可以有。面试官再长叹一口气：这个真没有。我日啊。我问为什么，他说：这个就是没有
。然后继续一道，singleton pattern的编程题。
第四轮， HR。
介绍FSD program，怎么听说Bloomberg？说说你的经验？知道我们有什么厉害的东东么
？薪水？提问
第五轮，manager,
在一个很大的文件里，一行一个string，找出所有的anagranms,分门别类。第二题，如
何找到多个missing num，在一个array里。第三题，8球问题，加9球问题的延伸。
——————————————————————————————————————
———
找工作感悟（更新中） |
l*******o
发帖数: 791 | |
c********u
发帖数: 1608 | 3 恭喜。傻傻的问一下，市场价多少。
【在 s*********g 的大作中提到】
: 书面合同已经拿到，工资为Bloomberg给FSD的市场价，reallocation费几千，没有股
: 票，无论怎样，目前只有公司挑人，没有人挑公司，对于我这个初入社会的人，不从也
: 得从了。
: Bloomberg面经：
: 第一轮，两个senior，
: 先问TA，RA经验，我淘淘不绝，扯了15分钟，他们还觉得不够，抓住细节，死扣问我问
: 题，我只好努力解释。。。又过了10分钟，总算在项目问题上放手了。设计问题，有一
: 堆股票，还有股票值，不断更新，如何在某一时刻返回，前20大股票值和其对应的股票
: 公司，大概是一个map 键与值的转换问题。
: 第二轮，一个senior。
|
a*******9
发帖数: 4525 | |
y***y
发帖数: 224 | 5 恭喜~
Bloomberg面试变成这么多轮了啊~ |
s***g
发帖数: 437 | 6 恭喜
【在 s*********g 的大作中提到】
: 书面合同已经拿到，工资为Bloomberg给FSD的市场价，reallocation费几千，没有股
: 票，无论怎样，目前只有公司挑人，没有人挑公司，对于我这个初入社会的人，不从也
: 得从了。
: Bloomberg面经：
: 第一轮，两个senior，
: 先问TA，RA经验，我淘淘不绝，扯了15分钟，他们还觉得不够，抓住细节，死扣问我问
: 题，我只好努力解释。。。又过了10分钟，总算在项目问题上放手了。设计问题，有一
: 堆股票，还有股票值，不断更新，如何在某一时刻返回，前20大股票值和其对应的股票
: 公司，大概是一个map 键与值的转换问题。
: 第二轮，一个senior。
|
v*****n
发帖数: 480 | 7 zan
gxgx
【在 s*********g 的大作中提到】
: 书面合同已经拿到，工资为Bloomberg给FSD的市场价，reallocation费几千，没有股
: 票，无论怎样，目前只有公司挑人，没有人挑公司，对于我这个初入社会的人，不从也
: 得从了。
: Bloomberg面经：
: 第一轮，两个senior，
: 先问TA，RA经验，我淘淘不绝，扯了15分钟，他们还觉得不够，抓住细节，死扣问我问
: 题，我只好努力解释。。。又过了10分钟，总算在项目问题上放手了。设计问题，有一
: 堆股票，还有股票值，不断更新，如何在某一时刻返回，前20大股票值和其对应的股票
: 公司，大概是一个map 键与值的转换问题。
: 第二轮，一个senior。
|
P***e
发帖数: 3441 | 8 恭喜恭喜！
【在 s*********g 的大作中提到】
: 书面合同已经拿到，工资为Bloomberg给FSD的市场价，reallocation费几千，没有股
: 票，无论怎样，目前只有公司挑人，没有人挑公司，对于我这个初入社会的人，不从也
: 得从了。
: Bloomberg面经：
: 第一轮，两个senior，
: 先问TA，RA经验，我淘淘不绝，扯了15分钟，他们还觉得不够，抓住细节，死扣问我问
: 题，我只好努力解释。。。又过了10分钟，总算在项目问题上放手了。设计问题，有一
: 堆股票，还有股票值，不断更新，如何在某一时刻返回，前20大股票值和其对应的股票
: 公司，大概是一个map 键与值的转换问题。
: 第二轮，一个senior。
|
s*****r
发帖数: 773 | 9 这个怎么这么多轮了？
【在 s*********g 的大作中提到】
: 书面合同已经拿到，工资为Bloomberg给FSD的市场价，reallocation费几千，没有股
: 票，无论怎样，目前只有公司挑人，没有人挑公司，对于我这个初入社会的人，不从也
: 得从了。
: Bloomberg面经：
: 第一轮，两个senior，
: 先问TA，RA经验，我淘淘不绝，扯了15分钟，他们还觉得不够，抓住细节，死扣问我问
: 题，我只好努力解释。。。又过了10分钟，总算在项目问题上放手了。设计问题，有一
: 堆股票，还有股票值，不断更新，如何在某一时刻返回，前20大股票值和其对应的股票
: 公司，大概是一个map 键与值的转换问题。
: 第二轮，一个senior。
|
s*********g
发帖数: 153 | 10 不客气~~
【在 l*******o 的大作中提到】
: 感谢分享
|
|
|
s*********g
发帖数: 153 | 11 谢谢~~
【在 a*******9 的大作中提到】
: 恭喜恭喜！
|
s*********g
发帖数: 153 | 12 谢谢~~
【在 s***g 的大作中提到】
: 恭喜
|
D***h
发帖数: 183 | 13 恭喜
【在 s*********g 的大作中提到】
: 谢谢~~
|
s*********g
发帖数: 153 | 14 谢谢~~
【在 v*****n 的大作中提到】
: zan
: gxgx
|
s*********g
发帖数: 153 | 15 谢谢~~
【在 D***h 的大作中提到】
: 恭喜
|
s*********g
发帖数: 153 | 16 谢谢~~
【在 D***h 的大作中提到】
: 恭喜
|
a****n
发帖数: 1887 | |
s*********g
发帖数: 153 | 18 谢谢~~
【在 a****n 的大作中提到】
: Cong~
|
i**********e
发帖数: 1145 | 19 哈哈，static virtual function都来了，真的很无语。。。
》》在一个很大的文件里，一行一个string，找出所有的anagranms,分门别类。
你那时是怎么答的这道题呢？分门别类是什么意思呢？可以详细的说说吗？
恭喜lz啊！
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
s*********g
发帖数: 153 | 20 这是那个programming pearls的一道题，
就是把字母排序，凡是排序后一样的字符串就属于一类，比如：
abc abc
cba abc
bca ==〉abc
aab aab
aba aab
aae aae
所以一共有三个类，面试官还希望你能答出，用什么数据结构才能更高效，解决问题。
我答得是map，后来解释hashing也可以，但是太复杂。
【在 i**********e 的大作中提到】
: 哈哈，static virtual function都来了，真的很无语。。。
: 》》在一个很大的文件里，一行一个string，找出所有的anagranms,分门别类。
: 你那时是怎么答的这道题呢？分门别类是什么意思呢？可以详细的说说吗？
: 恭喜lz啊！
: 一些常见面试题的答案与总结 -
: http://www.ihas1337code.com
|
|
|
i**********e
发帖数: 1145 | 21 假设要用hashing的话，那hash function应该怎么设计呢？
programming pearls上有说吗？
或者有高人可以说说？
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
【在 s*********g 的大作中提到】
: 这是那个programming pearls的一道题，
: 就是把字母排序，凡是排序后一样的字符串就属于一类，比如：
: abc abc
: cba abc
: bca ==〉abc
: aab aab
: aba aab
: aae aae
: 所以一共有三个类，面试官还希望你能答出，用什么数据结构才能更高效，解决问题。
: 我答得是map，后来解释hashing也可以，但是太复杂。
|
x****k
发帖数: 2932 | |
s*********g
发帖数: 153 | 23 hash function 就是很复杂，key 大概就是 sort后的字符串，value 其实是一个queue
，里面存放有相同key的字符串，例如 abc 对应 abc，bca，acb这样一个queue。但是
找到一个很好的hashing function就很麻烦了，所以我说我更愿意用，map做。
【在 i**********e 的大作中提到】
: 假设要用hashing的话，那hash function应该怎么设计呢？
: programming pearls上有说吗？
: 或者有高人可以说说？
: 一些常见面试题的答案与总结 -
: http://www.ihas1337code.com
|
s*********g
发帖数: 153 | 24 谢谢~~
【在 x****k 的大作中提到】
: 恭喜楼主！
|
s*********t
发帖数: 1663 | 25 哈哈
恭喜恭喜
【在 s*********g 的大作中提到】
: 谢谢~~
|
y***y
发帖数: 224 | 26
queue
用map怎么做?
【在 s*********g 的大作中提到】
: hash function 就是很复杂，key 大概就是 sort后的字符串，value 其实是一个queue
: ，里面存放有相同key的字符串，例如 abc 对应 abc，bca，acb这样一个queue。但是
: 找到一个很好的hashing function就很麻烦了，所以我说我更愿意用，map做。
|
s*********g
发帖数: 153 | 27 谢谢你的顶力支持~~
【在 s*********t 的大作中提到】
: 哈哈
: 恭喜恭喜
|
s*********g
发帖数: 153 | 28 参考C++的multi-map
【在 y***y 的大作中提到】
:
: queue
: 用map怎么做?
|
b******n
发帖数: 592 | 29 Bloomberg申请有个问题是c＋＋经验，有一个是
am deeply fimiliar with the complexity of c++
我都不知到怎么选，我觉得怎么压不算deeply familiar...
有股
【在 s*********g 的大作中提到】
: 参考C++的multi-map
|
s********6
发帖数: 15 | 30 恭喜啊
bloomberg好地方
能否问下今年bloomberg 有没有给interviewee 发100元的gift card?
好像去年的同学说有 |
|
|
s*****w
发帖数: 195 | 31 呵呵，，楼主真是客气。。竟然对每个恭喜他的人，回帖说谢谢。
赞～～～ |
s*********g
发帖数: 153 | 32 这个真的很难说，但是他们的确会问很深的C++的知识，不选的话会问得稍微简单些。
【在 b******n 的大作中提到】
: Bloomberg申请有个问题是c＋＋经验，有一个是
: am deeply fimiliar with the complexity of c++
: 我都不知到怎么选，我觉得怎么压不算deeply familiar...
:
: 有股
|
s*********g
发帖数: 153 | 33 发了，呵呵，挺大方的
【在 s********6 的大作中提到】
: 恭喜啊
: bloomberg好地方
: 能否问下今年bloomberg 有没有给interviewee 发100元的gift card?
: 好像去年的同学说有
|
s*********g
发帖数: 153 | 34 大家，都不容易。一定要感谢大家的祝福~~
谢谢~~
【在 s*****w 的大作中提到】
: 呵呵，，楼主真是客气。。竟然对每个恭喜他的人，回帖说谢谢。
: 赞～～～
|
b******n
发帖数: 592 | 35 我觉得C++太多东西了，谁能说全部会啊，我C选择都会，C++没有选，因为我觉得还可
以，但是没有到什么都会的底部
【在 s*********g 的大作中提到】
: 这个真的很难说，但是他们的确会问很深的C++的知识，不选的话会问得稍微简单些。
|
s*********g
发帖数: 153 | 36 如果你能做过online test，也大概差不多了
【在 b******n 的大作中提到】
: 我觉得C++太多东西了，谁能说全部会啊，我C选择都会，C++没有选，因为我觉得还可
: 以，但是没有到什么都会的底部
|
s*********g
发帖数: 153 | 37 其实，我觉得，如果你觉得能搞定他的online test， 基本上就
【在 b******n 的大作中提到】
: 我觉得C++太多东西了，谁能说全部会啊，我C选择都会，C++没有选，因为我觉得还可
: 以，但是没有到什么都会的底部
|
d******a
发帖数: 238 | 38 恭喜楼主啊！问你下你的面试题，
设计问题，一堆股票，还有股票值，不断更新，如何在某一时刻返回，前20大股票值和
其对应的股票
公司，大概是一个map 键与值的转换问题。
这个问题，用map的话，因为map是按key升序排列的，前20大股票的话。我们应该按股
票值排序。可以遍历map然后把股票值作为key,股票名作为value,装入一个multi map中
，然后再取最后20个值。
还可以把原来map中的pair<股票名，股票值》放到vector里，然后排序再取20个。
您当时是怎么做的？
vector的实现，你是用模板类写的吧？具体他们要求到什么程度了？函数体要求都写出
来没？vector实际上是个动态分配的数组。你是怎么管理动态内存的？比如说当你push
_back的时候，如果原来空间不够的话，肯定要grow. 你是用c++中的allocator class
实现的？还是简单用new, delete管理动态内存的？
谢谢！！！ |
f**l
发帖数: 359 | 39 BB只要C/C++的么？目前只会Java... |
s*********g
发帖数: 153 | 40 同学想的很细啊，对于这个道题，你不用写自己的allocator class，如果把所有
的股票全放进去，再排序，不是一个好方法，这个题能在O(n)时间内做出来，空间复杂
度O（1）。选择一个size20大小的linklist或容器，每次读一个股票就把一个map<>元
素放进去，如果array不满，往里放就好（保持大小顺序，插入排序的放），如果满了
，也做插入排序，踢出最小的值。如果是linklist，每一次的插入的时间复杂度是O（
20），一共O(N*20) = O(N),等你读完最后一个数据，20大的数据，已经摆在那里了，
空间复杂度O（20） == O（1），一个20 size大小的linklist就好了
【在 d******a 的大作中提到】
: 恭喜楼主啊！问你下你的面试题，
: 设计问题，一堆股票，还有股票值，不断更新，如何在某一时刻返回，前20大股票值和
: 其对应的股票
: 公司，大概是一个map 键与值的转换问题。
: 这个问题，用map的话，因为map是按key升序排列的，前20大股票的话。我们应该按股
: 票值排序。可以遍历map然后把股票值作为key,股票名作为value,装入一个multi map中
: ，然后再取最后20个值。
: 还可以把原来map中的pair<股票名，股票值》放到vector里，然后排序再取20个。
: 您当时是怎么做的？
: vector的实现，你是用模板类写的吧？具体他们要求到什么程度了？函数体要求都写出
|
|
|
s*********g
发帖数: 153 | 41 绝对不是，我认识的人中熟悉JAVA进Bloomberg的不少，没问题。
【在 f**l 的大作中提到】
: BB只要C/C++的么？目前只会Java...
|
l*******o
发帖数: 791 | 42 请问lz最后anagram的题目是让你写代码了还是说思想？ |
s*********g
发帖数: 153 | 43 说思想~~
【在 l*******o 的大作中提到】
: 请问lz最后anagram的题目是让你写代码了还是说思想？
|
x**y
发帖数: 70 | 44 size 20 linklist won't work when the top 20 stocks price drop a lot at a
time -- then you have to scan all the rest stocks to find the new top 20
stocks. The original question says stock price dynamically change all the
time.
【在 s*********g 的大作中提到】
: 同学想的很细啊，对于这个道题，你不用写自己的allocator class，如果把所有
: 的股票全放进去，再排序，不是一个好方法，这个题能在O(n)时间内做出来，空间复杂
: 度O（1）。选择一个size20大小的linklist或容器，每次读一个股票就把一个map<>元
: 素放进去，如果array不满，往里放就好（保持大小顺序，插入排序的放），如果满了
: ，也做插入排序，踢出最小的值。如果是linklist，每一次的插入的时间复杂度是O（
: 20），一共O(N*20) = O(N),等你读完最后一个数据，20大的数据，已经摆在那里了，
: 空间复杂度O（20） == O（1），一个20 size大小的linklist就好了
|
z*s
发帖数: 209 | |
l*******o
发帖数: 791 | 46 老大，前两轮电面的时候有没有让你写代码让后朗诵啊 |
t****0
发帖数: 235 | 47 Thanks - Two questions:
1. How about the value of a stock changed - then you have to navigate the
linked list to find the element by stock name, remove the node and also add
it to a new location?
2. can we use a min Heap here?
【在 x**y 的大作中提到】
: size 20 linklist won't work when the top 20 stocks price drop a lot at a
: time -- then you have to scan all the rest stocks to find the new top 20
: stocks. The original question says stock price dynamically change all the
: time.
|
s*******r
发帖数: 47 | 48 楼主的做法好像是：读入数据时（任何时刻），实时的把读到的每只股票价格插入到
linklist中（如果大于当前满linklist中最小值），剔除当前最小值。
你的意思是？
【在 x**y 的大作中提到】
: size 20 linklist won't work when the top 20 stocks price drop a lot at a
: time -- then you have to scan all the rest stocks to find the new top 20
: stocks. The original question says stock price dynamically change all the
: time.
|
