bloomberg 电面+onsite 面经 & bloomberg地里面经汇总

原帖地址:一亩三分地

直接上题啦~(我用的c++)
电面:
1.给两个vecto of int,各表示一个整数的每一位,高位对应index = 0, 返回二者和,也用vector表示
e.g [3, 2, 1] + [4, 3, 2] = [7, 5, 3]
2.给定整数n, 判断是否palindrome
3.给定整数n,判断log2(n)是否为整数
4.同1,这次让求product
hackerrank上敲的代码,写完第一道题面试小哥本来想让我写个main和test cases跑一下的,结果我刚敲了个int main他就说他看着OK,下一道题= =
corner case各种问,但小哥不太care的样子 都随便我

onsite:
1.一个很nice的国人和一个中东(?)小哥
1)【无视这道题吧orz】给一个string,输出各字母出现次数by alphabetical order
follow up 问如果是c-string 传参const char *和char *有神马区别
2)leetcode上unique path I 和 II(我上来直接写了一维的 然后面试官一直在和我讨论一维OK不。。所以推荐大家写二维除非被问follow up啊TT)
3)输出一个数组最大值和第二大值, follow up找第K大值
2.都是老外
1)bloomberg的terminal会根据用户选择的语言将各自窗口所要显示信息转换为对应语言,问如何存窗口的Index以及该窗口信息对应的不同语言
follow up基本沿着database的设计思路一步一步扯,就简单的scalability, single point failure神马的 最后面试官说嗯 用database就好了 这些设计database都为你做好了(好吧。。。楼主EE出身= =)
2)问说服务器每次都要check database来返回信息太慢肿么破,我说用cache,他问了下cache具体怎么个情况,实现的话用什么数据结构。又问如果cache的空间不够大肿么破,我说可以存访问量大的。他说嗯嗯这是他想要的那么问题来了:如果实时得到访问量是topk的股票?我给出hashMap+heap的解法后 他问我big O, 我说O(logk), 然后他问要O(1)的solution
3.又一个很nice国人
1)一个数组仅包含0和1,in place操作使得0全在最左,1全在最右
我先说two pointers都从左往右扫,他给test case说如果输入是【10000000000】这种,会swap很多次,我就说那two pointers从两端扫,他表示OK,然后写代码
follow up c++中数组传参int *, int [], int * , 三种有神马区别(第三种他写一半了然后说 传引用形式你自己写一下= =)
2)给如下代码
char *s;
strcpy(s, “hello”);
printf(“%s\n”, s);
问运行结果
4.HR各种聊

感觉因为是女生所以面的不难0 0

附件是我整理的截止05/15/2015的地里所有bloomberg面经:
1.题后如果附solution基本是整合版里大家讨论的or自己一点儿分析 仅供参考>< 2.里面的三个链接是我木有权限查看的贴所以木有列上去= = 3.分类很随意- – 4.因为我用的c++所以java相关的语言题就默默被我跳过了 ———–写到这里发现貌似有积分才能传附件?= =求积分。。。等够了回来上传 补充内容 (2015-6-11 15:06): 默默地想到了百度网盘= =面经汇总链接1: pan.baidu.com/s/1kTzjgiz 密码: swmf 链接2: pan.baidu.com/s/1gdzrs4b 密码: bdi7