San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1960|回复: 5
收起左侧

Bloomberg 电面和onsite

[复制链接] |试试Instant~ |关注本帖
Ha1f 发表于 2015-12-12 17:20:56 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 本科 实习@Bloomberg - 网上海投 - 技术电面 Onsite  | Fail | 其他

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

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

x
楼主大二本科某水校CS,求职季海投 intern 在上个月收到 Deloitte 和 Bloomberg 的两个 onsite 。Deloitte 基本都是 behavioral question 就不 po 了,上周面完Bloomberg两轮游... 来回馈一下地里

电面:给一个 binary tree 的 inorder 和 preorder 的遍历,要求给出 postorder。 比如给出一个树 preorder 为 [2,1,3], inorder 是 [1,2,3], 要求返回 [3,1,2]。
这题在 leetcode 上应该有差不多的题。原题要求是 construct binary tree according to inorder and preorder. 然后这题就是同样的先 construct 一个 Tree 然后后序遍历之就好。
【PS: 这到电面题比我的 onsite 题还难... gg

onsite:十二月初去 NYC。第一次去 BB 的大楼,被玻璃房子唬的一愣一愣的。感觉这就是小时候梦想长大以后工作的地方啊...

第一轮: 国人大哥。本来该是有两个人的,结果有一个大哥好像因为某些状况来不了,于是就一个国人大哥 solo 了。可能是我自己作死在简历上写了 Familiar with dynamic programming, 国人大哥上来第一个问题就是“What is dynamic programming?”。 楼主这个时候还沉浸在 BB 玻璃大楼里不能自拔... 其实自己也是刷题刷的比较多,但是对于 dp 的定义也不太了解。就胡扯了一通什么 找规律找到递推式求目标之类的。自己也不知道自己在说什么。于是国人大哥就给了一道题,说有你有n块钱,每一次可以和银行换钱,换成 n/2 + n/4 + n/8(具体分母不记得了)。然后写一个function,给出n块钱,求出最大可以换到多少钱。一开始给出了一个recursive的解法,后来想想好像会有漏解,就用一维dp解了,大哥说good approach。

第二题是说有 n 只球队,他们之间互相比赛,写一个函数来 schedule 他们的日程。国人大哥说不用把每一场 match 记下来,只要 print 就好了。结果这道题楼主智商捉急了。用了两个 hashmap 来记录他们之间的 Match。然后时间到了之后大哥说 well seems like you got all the detail about this problem, but its little bit complicated. 听到这个当时就感觉药丸... 然后大哥出门的时候,我突然想到用一个二维数组记录是否相遇过就行了... 不用hashmap这么麻烦... 当时懊恼的就感觉自己智商卡机了...
. 一亩-三分-地,独家发布
第二轮:来了个白人小哥。看到一个人,心里哇凉哇凉的。知道自己基本 gg 了。具体不太记得了,就记得一道题是 Flattern 2D Linked List. 很容易,十分钟就写完了。写完小哥就让我滚粗回家了... ToT 后来上网看面经,好像很多人都提到有考过这个题,感觉很高频的样子。

下周要面 LinkedIn 电面, 发个 bb 的面经给自己祈下福~ 也祝大家电面onsite个个过~

评分

1

查看全部评分

xiaozhuxiaozhu 发表于 2015-12-12 18:02:41 | 显示全部楼层
电面第一题确实不简单,如果没做过的话。
如果之前没看答案,一般人,可能用狗急跳墙的方法做。用inorder或者preorder建个树,然后用post order读取树,这个空间复杂度有点高。
你是9月多投的Deloitte么?我记得 Deloitte好像现在it advisory都招满了。
回复 支持 反对

使用道具 举报

 楼主| Ha1f 发表于 2015-12-13 07:49:02 | 显示全部楼层
xiaozhuxiaozhu 发表于 2015-12-12 18:02
电面第一题确实不简单,如果没做过的话。. 牛人云集,一亩三分地
如果之前没看答案,一般人,可能用狗急跳墙的方法做。用inorder ...

第一题不用建树要怎么做呀? 求指点!

我没有投 Deloitte,是参加了他们的一个 competition 然后进了final round。在Deloitte University比赛的时候认识了几个hiring manager,然后networking让他们帮我投的
回复 支持 反对

使用道具 举报

迪克斯特拉 发表于 2015-12-14 04:13:46 | 显示全部楼层
楼主,换钱那道题能具体说说么?换成 n/2 + n/4 + n/8 什么意思?是越换越少么。。
还有就是Flattern 2D Linked List是要求排序么?还是就是变成1维的就好。谢谢楼主,祝Offer多多!
回复 支持 反对

使用道具 举报

wingschains 发表于 2015-12-14 12:09:05 | 显示全部楼层
是不是可以一边建树一边把left node和right node的值存下来,然后最后再把preorder里第一个element存进去?
回复 支持 反对

使用道具 举报

cucucucu123 发表于 2016-1-22 15:06:14 | 显示全部楼层
void helper(vector<int> preorder, vector<int> &postorder, int l, int r) {
    if (l > r) return;
    if (l == r) {
        postorder.push_back(preorder[l]);
        return;
    }
    int j;
    for(j=l+1;j<=r;j++)
        if(preorder[j]>preorder[l])
            break;
    helper(preorder, postorder, l+1, j-1);
    helper(preorder, postorder, j, r);
    postorder.push_back(preorder[l]);
    return;
}
. 1point3acres
vector<int>  preToPost(vector<int> preorder) {
    vector<int> postorder;
    helper(preorder, postorder, 0, (int)preorder.size() - 1);
    return postorder;
}
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-26 12:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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