一亩三分地论坛

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

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

Bloomberg 电面和onsite

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

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

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

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

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
. 鍥磋鎴戜滑@1point 3 acres
onsite:十二月初去 NYC。第一次去 BB 的大楼,被玻璃房子唬的一愣一愣的。感觉这就是小时候梦想长大以后工作的地方啊...
. Waral 鍗氬鏈夋洿澶氭枃绔,
第一轮: 国人大哥。本来该是有两个人的,结果有一个大哥好像因为某些状况来不了,于是就一个国人大哥 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这么麻烦... 当时懊恼的就感觉自己智商卡机了.... visit 1point3acres.com for more.
.鏈枃鍘熷垱鑷1point3acres璁哄潧
第二轮:来了个白人小哥。看到一个人,心里哇凉哇凉的。知道自己基本 gg 了。具体不太记得了,就记得一道题是 Flattern 2D Linked List. 很容易,十分钟就写完了。写完小哥就让我滚粗回家了... ToT 后来上网看面经,好像很多人都提到有考过这个题,感觉很高频的样子。

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

评分

1

查看全部评分

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

使用道具 举报

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

第一题不用建树要怎么做呀? 求指点!
.鏈枃鍘熷垱鑷1point3acres璁哄潧
我没有投 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) {. from: 1point3acres.com/bbs
        postorder.push_back(preorder[l]);
        return;
    }
    int j;
    for(j=l+1;j<=r;j++)
        if(preorder[j]>preorder[l]). from: 1point3acres.com/bbs
            break;
    helper(preorder, postorder, l+1, j-1);. from: 1point3acres.com/bbs
    helper(preorder, postorder, j, r);
    postorder.push_back(preorder[l]);
    return;
}
. visit 1point3acres.com for more.
vector<int>  preToPost(vector<int> preorder) {
    vector<int> postorder;
    helper(preorder, postorder, 0, (int)preorder.size() - 1);. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    return postorder;
}
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 16:27

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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