Redian新闻
>
Bloomberg面经+个人找工作小感
avatar
Bloomberg面经+个人找工作小感# JobHunting - 待字闺中
s*g
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球问题的延伸。
——————————————————————————————————————
———
找工作感悟(更新中)
avatar
l*o
2
感谢分享
avatar
c*u
3
恭喜。傻傻的问一下,市场价多少。

【在 s*********g 的大作中提到】
: 书面合同已经拿到,工资为Bloomberg给FSD的市场价,reallocation费几千,没有股
: 票,无论怎样,目前只有公司挑人,没有人挑公司,对于我这个初入社会的人,不从也
: 得从了。
: Bloomberg面经:
: 第一轮,两个senior,
: 先问TA,RA经验,我淘淘不绝,扯了15分钟,他们还觉得不够,抓住细节,死扣问我问
: 题,我只好努力解释。。。又过了10分钟,总算在项目问题上放手了。设计问题,有一
: 堆股票,还有股票值,不断更新,如何在某一时刻返回,前20大股票值和其对应的股票
: 公司,大概是一个map 键与值的转换问题。
: 第二轮,一个senior。

avatar
a*9
4
恭喜恭喜!
avatar
y*y
5
恭喜~
Bloomberg面试变成这么多轮了啊~
avatar
s*g
6
恭喜

【在 s*********g 的大作中提到】
: 书面合同已经拿到,工资为Bloomberg给FSD的市场价,reallocation费几千,没有股
: 票,无论怎样,目前只有公司挑人,没有人挑公司,对于我这个初入社会的人,不从也
: 得从了。
: Bloomberg面经:
: 第一轮,两个senior,
: 先问TA,RA经验,我淘淘不绝,扯了15分钟,他们还觉得不够,抓住细节,死扣问我问
: 题,我只好努力解释。。。又过了10分钟,总算在项目问题上放手了。设计问题,有一
: 堆股票,还有股票值,不断更新,如何在某一时刻返回,前20大股票值和其对应的股票
: 公司,大概是一个map 键与值的转换问题。
: 第二轮,一个senior。

avatar
v*n
7
zan
gxgx

【在 s*********g 的大作中提到】
: 书面合同已经拿到,工资为Bloomberg给FSD的市场价,reallocation费几千,没有股
: 票,无论怎样,目前只有公司挑人,没有人挑公司,对于我这个初入社会的人,不从也
: 得从了。
: Bloomberg面经:
: 第一轮,两个senior,
: 先问TA,RA经验,我淘淘不绝,扯了15分钟,他们还觉得不够,抓住细节,死扣问我问
: 题,我只好努力解释。。。又过了10分钟,总算在项目问题上放手了。设计问题,有一
: 堆股票,还有股票值,不断更新,如何在某一时刻返回,前20大股票值和其对应的股票
: 公司,大概是一个map 键与值的转换问题。
: 第二轮,一个senior。

avatar
P*e
8
恭喜恭喜!

【在 s*********g 的大作中提到】
: 书面合同已经拿到,工资为Bloomberg给FSD的市场价,reallocation费几千,没有股
: 票,无论怎样,目前只有公司挑人,没有人挑公司,对于我这个初入社会的人,不从也
: 得从了。
: Bloomberg面经:
: 第一轮,两个senior,
: 先问TA,RA经验,我淘淘不绝,扯了15分钟,他们还觉得不够,抓住细节,死扣问我问
: 题,我只好努力解释。。。又过了10分钟,总算在项目问题上放手了。设计问题,有一
: 堆股票,还有股票值,不断更新,如何在某一时刻返回,前20大股票值和其对应的股票
: 公司,大概是一个map 键与值的转换问题。
: 第二轮,一个senior。

avatar
s*r
9
这个怎么这么多轮了?

【在 s*********g 的大作中提到】
: 书面合同已经拿到,工资为Bloomberg给FSD的市场价,reallocation费几千,没有股
: 票,无论怎样,目前只有公司挑人,没有人挑公司,对于我这个初入社会的人,不从也
: 得从了。
: Bloomberg面经:
: 第一轮,两个senior,
: 先问TA,RA经验,我淘淘不绝,扯了15分钟,他们还觉得不够,抓住细节,死扣问我问
: 题,我只好努力解释。。。又过了10分钟,总算在项目问题上放手了。设计问题,有一
: 堆股票,还有股票值,不断更新,如何在某一时刻返回,前20大股票值和其对应的股票
: 公司,大概是一个map 键与值的转换问题。
: 第二轮,一个senior。

avatar
s*g
10
不客气~~

【在 l*******o 的大作中提到】
: 感谢分享
avatar
s*g
11
谢谢~~

【在 a*******9 的大作中提到】
: 恭喜恭喜!
avatar
s*g
12
谢谢~~

【在 s***g 的大作中提到】
: 恭喜
avatar
D*h
13
恭喜

【在 s*********g 的大作中提到】
: 谢谢~~
avatar
s*g
14
谢谢~~

【在 v*****n 的大作中提到】
: zan
: gxgx

avatar
s*g
15
谢谢~~

【在 D***h 的大作中提到】
: 恭喜
avatar
s*g
16
谢谢~~

【在 D***h 的大作中提到】
: 恭喜
avatar
a*n
17
Cong~
avatar
s*g
18
谢谢~~

【在 a****n 的大作中提到】
: Cong~
avatar
i*e
19
哈哈,static virtual function都来了,真的很无语。。。
》》在一个很大的文件里,一行一个string,找出所有的anagranms,分门别类。
你那时是怎么答的这道题呢?分门别类是什么意思呢?可以详细的说说吗?
恭喜lz啊!
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
avatar
s*g
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

avatar
i*e
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也可以,但是太复杂。

avatar
x*k
22
恭喜楼主!
avatar
s*g
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

avatar
s*g
24
谢谢~~

【在 x****k 的大作中提到】
: 恭喜楼主!
avatar
s*t
25
哈哈
恭喜恭喜

【在 s*********g 的大作中提到】
: 谢谢~~
avatar
y*y
26

queue
用map怎么做?

【在 s*********g 的大作中提到】
: hash function 就是很复杂,key 大概就是 sort后的字符串,value 其实是一个queue
: ,里面存放有相同key的字符串,例如 abc 对应 abc,bca,acb这样一个queue。但是
: 找到一个很好的hashing function就很麻烦了,所以我说我更愿意用,map做。

avatar
s*g
27
谢谢你的顶力支持~~

【在 s*********t 的大作中提到】
: 哈哈
: 恭喜恭喜

avatar
s*g
28
参考C++的multi-map

【在 y***y 的大作中提到】
:
: queue
: 用map怎么做?

avatar
b*n
29
Bloomberg申请有个问题是c++经验,有一个是
am deeply fimiliar with the complexity of c++
我都不知到怎么选,我觉得怎么压不算deeply familiar...

有股

【在 s*********g 的大作中提到】
: 参考C++的multi-map
avatar
s*6
30
恭喜啊
bloomberg好地方
能否问下今年bloomberg 有没有给interviewee 发100元的gift card?
好像去年的同学说有
avatar
s*w
31
呵呵,,楼主真是客气。。竟然对每个恭喜他的人,回帖说谢谢。
赞~~~
avatar
s*g
32
这个真的很难说,但是他们的确会问很深的C++的知识,不选的话会问得稍微简单些。

【在 b******n 的大作中提到】
: Bloomberg申请有个问题是c++经验,有一个是
: am deeply fimiliar with the complexity of c++
: 我都不知到怎么选,我觉得怎么压不算deeply familiar...
:
: 有股

avatar
s*g
33
发了,呵呵,挺大方的

【在 s********6 的大作中提到】
: 恭喜啊
: bloomberg好地方
: 能否问下今年bloomberg 有没有给interviewee 发100元的gift card?
: 好像去年的同学说有

avatar
s*g
34
大家,都不容易。一定要感谢大家的祝福~~
谢谢~~

【在 s*****w 的大作中提到】
: 呵呵,,楼主真是客气。。竟然对每个恭喜他的人,回帖说谢谢。
: 赞~~~

avatar
b*n
35
我觉得C++太多东西了,谁能说全部会啊,我C选择都会,C++没有选,因为我觉得还可
以,但是没有到什么都会的底部

【在 s*********g 的大作中提到】
: 这个真的很难说,但是他们的确会问很深的C++的知识,不选的话会问得稍微简单些。
avatar
s*g
36
如果你能做过online test,也大概差不多了

【在 b******n 的大作中提到】
: 我觉得C++太多东西了,谁能说全部会啊,我C选择都会,C++没有选,因为我觉得还可
: 以,但是没有到什么都会的底部

avatar
s*g
37
其实,我觉得,如果你觉得能搞定他的online test, 基本上就

【在 b******n 的大作中提到】
: 我觉得C++太多东西了,谁能说全部会啊,我C选择都会,C++没有选,因为我觉得还可
: 以,但是没有到什么都会的底部

avatar
d*a
38
恭喜楼主啊!问你下你的面试题,
设计问题,一堆股票,还有股票值,不断更新,如何在某一时刻返回,前20大股票值和
其对应的股票
公司,大概是一个map 键与值的转换问题。
这个问题,用map的话,因为map是按key升序排列的,前20大股票的话。我们应该按股
票值排序。可以遍历map然后把股票值作为key,股票名作为value,装入一个multi map中
,然后再取最后20个值。
还可以把原来map中的pair您当时是怎么做的?
vector的实现,你是用模板类写的吧?具体他们要求到什么程度了?函数体要求都写出
来没?vector实际上是个动态分配的数组。你是怎么管理动态内存的?比如说当你push
_back的时候,如果原来空间不够的话,肯定要grow. 你是用c++中的allocator class
实现的?还是简单用new, delete管理动态内存的?
谢谢!!!
avatar
f*l
39
BB只要C/C++的么?目前只会Java...
avatar
s*g
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的实现,你是用模板类写的吧?具体他们要求到什么程度了?函数体要求都写出

avatar
s*g
41
绝对不是,我认识的人中熟悉JAVA进Bloomberg的不少,没问题。

【在 f**l 的大作中提到】
: BB只要C/C++的么?目前只会Java...
avatar
l*o
42
请问lz最后anagram的题目是让你写代码了还是说思想?
avatar
s*g
43
说思想~~

【在 l*******o 的大作中提到】
: 请问lz最后anagram的题目是让你写代码了还是说思想?
avatar
x*y
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就好了

avatar
z*s
45
恭喜!
avatar
l*o
46
老大,前两轮电面的时候有没有让你写代码让后朗诵啊
avatar
t*0
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.

avatar
s*r
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.

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。