一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1906|回复: 5
收起左侧

Bloomberg 2014.4面经

[复制链接] |试试Instant~ |关注本帖
Freikorps 发表于 2014-4-24 11:00:30 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
早上刚刚面完Bloomberg,趁现在还记得住,发下面经
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
行程:
记得有人提过不要只发面试题,同时把行程也给发上,因此我就罗嗦一下,不想看的直接下面看题目。

1. 提前一天去的纽约,Bloomberg给订的宾馆在Mahanton岛上,距离bloomberg走路15分钟(为什么说走路呢,因为开车目测比走路还慢)
2. 早上8点半起,洗漱然后suit up(不熟悉的请提前复习领带打法),大约9点15出门. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
3. 写着10点报道,不过9:45到Bloomberg大楼的时候大部分人都已经来了,领了badge,10点左右被带到6楼的一个休息区等待,里面类似于吧台,各种吃的,人来人往跟超市一样。来面试的大约20个人的样子,8个左右的国人剩下一半印度一半白人吧。建筑里面的员工国人目测有三成以上。
4. 之后来了两个HR,分成两组人带着逛了一圈大楼然后早饭,吃早饭的时候面试官会来根据你的Badge找你,之后就进入面试环节了

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴面试:
第一面:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
两个白人青年,20出头的样子,人很nice
首先是问了一些简历里的问题,做过的项目之类,抓住机会多讲,他们会根据你说的发问,如果遇到不清楚的概念就跳过吧,解释不清楚的话扣分的。大约15分钟后进入几个题目:
1. 找BST中倒数第二个节点
2. Leetcode股票1,即只有一次交易,之后要求返回买入和卖出日期
题目非常简单,同样是一边分析一边讲思路,他们会插入问问题。考察的应该是你的思路和解决问题的方法,因此记得不要闷声做题,交流很重要。.1point3acres缃
第一面大约45分钟,之后他们离开,让我在会议室接着等下面的人

第二面:
一个看起来很凶的白人,一个中年国人大叔
一开始就问Thread和Process的问题,然后因为我扯到死锁,就开始展开问各种死锁的问题,race condition,dead lock & live lock, mutex & semaphore, 加锁的实际代码,一直追问。我live lock没答出来,被国人大叔放过了,还是故乡人亲呀

然后是一个问题:
void fun(){
int i = 5;
// your code;
cout << i;
}.1point3acres缃
问不考虑多线程,在//your code里面不准出现i,寻找一种可能使得i的输出不等于5的方式。很费解,交流半天之后,我回答在// your code里面int j = 2; 然后(*(&j-1))++; 点头通过,我当时也不知道到底是不是这样,后来我自己试了一下,结果是i的值没有变,但每次的地址不同,因此凑巧的话应该是可能的。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第二个问题是要求设计一个新闻系统
服务器端可以添加新闻,按照时间顺序排列,当超出容量之后,则删除第一条新闻,并把新消息添加到队尾
客户可以读取新闻,读取下一条新闻,获取第一条和最后一条新闻
问如何设计数据结构
一个LRU问题,用hash+linked list实现
追问假设线程安全,多个用户读取下一条新闻时会出什么问题. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
答案是当用户获选择获取头条的下一个新闻时,如果进行了更新并且容量满了,会把头条新闻删除,因此出现非法访问. 1point3acres.com/bbs

之后就是详细问了我简历里的项目,经验还是把他们往你懂的方向引,这些人貌似都不懂人工智能,因此我一顿乱扯
. From 1point 3acres bbs
最后是轮到我问问题,我问了每日工作流程,分组情况

第三轮
Manager面, 一个英国腔的大叔
说上一组的人说我做过一个很有趣的关于人工智能的项目,要详细问 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
然后我就费劲九牛二虎之力解释,最终失败……不过大叔还是表示满意了
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
之后一个题目:
一堆数,找出第一个不重复的
我先给了暴力解法,并强调此解法不好,然后给出了用hash的解法,表示满意。之后问如果给的是byte的话,会有什么区别,因为没有下标的值的对应关系,也没有所有数都出现两次的条件,所以貌似没有什么好的解法,只提出可以不用哈希而用array来代替,表示满意,要求写实际代码。.1point3acres缃
在写代码的过程中数次被打断插入问题,问了char, unsigned char, typedef, vector 和 array的区别, vector如何管理内存,会出什么问题,之后会议室到时间,换地方,在路上问vector的存储,在heap还是stack,数次反问,在我坚持后表示满意。在新会议室登录进了Bloomberg Terminal演示了各种股票操作查询,跟上节奏,抽空插话。

之后让我问问题,我问能不能实时显示油轮航行的界面,10秒钟之内出现,的确很吊。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第四轮
HR面。问了一些为什要做技术,为什么Bloomberg之类的,然后讲了一些福利,没讲package,之后结束。送我到6楼,大约时间是三点。

总结:
这家不是非常典型的技术面试,出的题都不难,但是非常注重交流和基础,尤其是C++和系统的。务必认真准备简历里出现过的东西。期间还有很多一两句话的问题,实在是记不清了,都是基础问题。. Waral 鍗氬鏈夋洿澶氭枃绔,
最后一个好玩的地方:这家的电梯红色表示上行,绿色表示下行,想了一下才发现是股票涨跌的表示方式……
希望对大家有帮助。

评分

3

查看全部评分

本帖被以下淘专辑推荐:

Meva 发表于 2014-4-25 02:35:30 | 显示全部楼层
void fun(){. 1point3acres.com/bbs
int i = 5;
// your code;. 1point3acres.com/bbs
cout << i;. 1point3acres.com/bbs
}
谁知道这个怎么做啊。

lz二面有点难啊。。。。。

不过看是有戏。
回复 支持 反对

使用道具 举报

weiguo 发表于 2014-5-15 11:24:37 | 显示全部楼层
感觉Bloomberg面得还是挺不容易的。。膜拜大牛。
回复 支持 反对

使用道具 举报

yongixn 发表于 2014-5-19 22:38:34 | 显示全部楼层
已经非常牛了
回复 支持 反对

使用道具 举报

mainri 发表于 2014-5-25 21:15:21 | 显示全部楼层
void fun(){
int i = 5;
// your code;
cout << i;
}. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

这道题应该是对指针+1,因为函数里面是按照 堆栈 存的,所以是倒序。
由于C++对指针的+1,相当于对指针本身16进制值的+4(如果是32位指针的机器),所以相当于 (void *)((long long)&j + 4) 有相同的效果。

下面是测试程序:

#include <iostream>. 鍥磋鎴戜滑@1point 3 acres

using namespace std;
-google 1point3acres

void fun()
{
    int i = 5;
    int j = 1;
    int k = 2;
    cout << &i << endl;
    cout << &j << endl;
    cout << &k << endl;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

    //cout << endl << (void *)((long long)&j + 4) << endl;

    *(&j + 1) = 0;
    cout << "i: " << i << endl;
}
. From 1point 3acres bbs
int main()
{
    fun();
    return 0;
}
回复 支持 反对

使用道具 举报

wasabi_akira 发表于 2015-3-1 01:59:35 | 显示全部楼层
mainri 发表于 2014-5-25 21:15
void fun(){
int i = 5;
// your code;

谢谢解答,学到了!哈哈~
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 12:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表