一亩三分地论坛

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

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

上午刚刚面完的BB onsite

[复制链接] |试试Instant~ |关注本帖
laurie洁 发表于 2015-8-11 03:53:34 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Bloomberg - 内推 - Onsite |Otherfresh grad应届毕业生

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

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

x
尽职尽责的LZ刚刚面完试就直奔转角的starbucks分享面经啦~
希望后面的小伙伴好运哦!
也求点赏点大米啦~啦啦啦
Round1 : one mideast guy, one European guy, and one Chinese girl shadowing
Question 1: Best time to buy / sell stock I
At first I suggested the brutal force method O(n^2). The I suggested to use another array to record the maximum that I’ve seen so far and scan from the back. Then I realized that the extra array is not necessary.
The European interviewer asked if I can scan from the beginning. I suggested instead of storing the max, I can store the minimum I’ve seen so far. They were happy then.
. 鍥磋鎴戜滑@1point 3 acres
Question 2: two sum in a BST
At first I was stuck, so the European interviewer suggested that I thought of it as an sorted array. Then it becomes Two Sum problem: scan from the beginning, and binary search over the rest of the array. So I suggested in-order traverse the BST and turn it into an sorted array. They said the array could be large, and they wanted me to do it in place.
So I suggested to use two pointers and start from the left most and right most node. Then use two stacks to store the next nodes: normal inorder traversal on the left, and reverse inorder traversal on the right:
public boolean findPair(TreeNode root, int target) {
        if (root == null) {
                return;
        }
        Stack<TreeNode> left = new Stack<>();
        Stack<TreeNode> right = new Stack<>();
        boolean done1 = false, done2 = false;
        TreeNode curr1 = root, curr2 = root;
        int val1 = 0, val2 = 0;
        while (1) {
                while (done1 == false) {
                        if (curr1 != null) {
                                left.push(curr1);
                                curr1 = curr1.left;
                        } else {
                                if (!left.isEmpty()) {
                                        curr1 = left.pop();
                                        val1 = curr1.val;
                                        curr1 = curr1.right;
                                        done1 = true;
                                }
                                done1 = true;
                        }
                }
                while (done2 = false) {
                        if (curr2 != null) {
                                right.push(curr2);
                                curr2 = curr2.right;
                        } else {
                                if (!right.isEmpty()) {
                                        curr2 = right.pop();
                                        val2 = curr2.val;
                                        curr2 = curr2.left;
                                        done2 = true;
                                }
                                done2 = true;
}
                }
                if (val1 != val2 && (val1 + val2) == target) {
                        System.out.printf(“Pair found: %d + %d = %d\n”, val1, val2, target);
                        return true;
                } else if ((val1 + val2) < target) {
                        done1 = false;
                } else if ((val1 + val2) > target) {
                        done2 = false;
                }
                if (val1 >= val2) {
                        return false;
                }
        }
}

Round 2: Yi (Chinese girl) and Yuan (Chinese guy)
Question 1: Find value in a first decreasing then increasing array
I just read this question yesterday, but don’t quite remember the details. So I started saying the brutal force way O(n). They said that it could be improved. So I suggested binary search:
Find the mid point, and compare with the element before and after. There seems to be too many subcases, and I got myself confused. So Yuan helped me out here, hint: what I should do first to reduce it to a binary search problem? I said find the turning point first, then binary search on both side. They asked me to write function to find the turning point.
public int findTurning(int[] nums) {
        if (nums == null || nums.length == 0) {
                return -1;
        }
        int left = 0, right = nums.length - 1;
        while (left <= right) {
                int mid = (left + right) / 2;
                if (mid == 0) {
                        return mid;
                } else if (nums[mid - 1] > nums[mid]) {
                        if (mid == nums.length - 1) {
                                return mid;
                        } else if (nums[mid] > nums[mid + 1]) {
                                left = mid + 1;
                        } else {
                                return mid;
                        }
                } else {
                        right = mid - 1;
                }
        }
        return -1;
}
. From 1point 3acres bbs
Question 2: pow(x, b)
. From 1point 3acres bbs
Round 3: Konneth? (manager, working 11 years at Bloomberg)
  • Why Bloomberg
  • Question about research and internship projects
  • Multi-team working experience
  • For a programming task: why choose Java / Python?

My questions:
  • Infrastructure of R & D
    . From 1point 3acres bbs

Round 4: HR Kristen
  • Why Bloomberg
  • Question about research and internship projects
  • Why shift to software development
  • Most interesting project in programming
  • Competing offer
  • What’s my consideration in terms of choosing offers

My questions:
  • the training program
可能因为LZ不是CS背景吧~感觉问的问题都超级基本有木有~
面试官都超级nice的说~
感谢给我内推的童鞋~~可以开始在NYC逍遥一下下啦~. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
求Bless哦~~. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴



补充内容 (2015-8-19 05:01):.1point3acres缃
今天早上收到消息过啦~感谢大家的帮助!

评分

3

查看全部评分

yawnzh 发表于 2015-8-12 02:40:18 | 显示全部楼层
恭喜啊,昨天两轮游了,本来第一面面得挺好的,问题都秒答。第二轮上来两个中国人,主面在bb待了14年,一脸严肃,一点都不nice啊,shadow到挺好的,第一题shadow出的我很快答出了,然后主面出了一道实现1024游戏的题,感觉我说啥主面一副都是你错了,你又错了的表情,很没耐心地样子。写代码都没法冷静思考,一写就感觉有bug然后又重写,反反复复然后没写完,就挂在了第二轮。
回复 支持 反对

使用道具 举报

bluestarwing 发表于 2015-8-12 02:51:43 | 显示全部楼层
lz内推多久拿到的?最近他家好像review的很慢哎
回复 支持 反对

使用道具 举报

bobdevil 发表于 2015-8-12 03:15:57 | 显示全部楼层
yawnzh 发表于 2015-8-12 02:40
恭喜啊,昨天两轮游了,本来第一面面得挺好的,问题都秒答。第二轮上来两个中国人,主面在bb待了14年,一脸 ...

. 1point 3acres 璁哄潧最近的bar 的确很高 我面了4轮 也挂了, 挂的莫名其妙 加油吧
回复 支持 反对

使用道具 举报

 楼主| laurie洁 发表于 2015-8-12 03:51:33 | 显示全部楼层
bluestarwing 发表于 2015-8-12 02:51
lz内推多久拿到的?最近他家好像review的很慢哎

我貌似没过几天就收到面试机会了
回复 支持 反对

使用道具 举报

 楼主| laurie洁 发表于 2015-8-12 03:55:08 | 显示全部楼层
yawnzh 发表于 2015-8-12 02:40
恭喜啊,昨天两轮游了,本来第一面面得挺好的,问题都秒答。第二轮上来两个中国人,主面在bb待了14年,一脸 ...

我昨天第二轮也是两个国人,还好都很nice,也不知道结果,忐忑中,感觉你应该是能力很强的~
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
估计他们看我背景弱就没有出难题
回复 支持 反对

使用道具 举报

 楼主| laurie洁 发表于 2015-8-12 03:55:58 | 显示全部楼层
bobdevil 发表于 2015-8-12 03:15
最近的bar 的确很高 我面了4轮 也挂了, 挂的莫名其妙 加油吧

同加油!回家继续努力
回复 支持 反对

使用道具 举报

yawnzh 发表于 2015-8-12 03:57:52 | 显示全部楼层
laurie洁 发表于 2015-8-11 11:55
我昨天第二轮也是两个国人,还好都很nice,也不知道结果,忐忑中,感觉你应该是能力很强的~

估计他们 ...

我才弱啊,野鸡大学master,也没有在美国实习的经验。感觉你应该没问题,估计马上就会有消息的~
回复 支持 反对

使用道具 举报

 楼主| laurie洁 发表于 2015-8-13 00:14:29 | 显示全部楼层
yawnzh 发表于 2015-8-12 03:57
我才弱啊,野鸡大学master,也没有在美国实习的经验。感觉你应该没问题,估计马上就会有消息的~

是不是你的简历上写了游戏开发的经历,他们才问你那个1024的问题的咧?
回复 支持 反对

使用道具 举报

agneshanlu 发表于 2015-8-13 07:40:43 | 显示全部楼层
bless 楼主!祝楼主拿大offer!
回复 支持 反对

使用道具 举报

 楼主| laurie洁 发表于 2015-8-13 08:09:55 | 显示全部楼层
agneshanlu 发表于 2015-8-13 07:40
bless 楼主!祝楼主拿大offer!

谢谢鼓励哦!
回复 支持 反对

使用道具 举报

江城子 发表于 2015-8-19 22:56:52 | 显示全部楼层
恭喜楼主拿到offer!请问都是两轮tech两轮hr么?
回复 支持 反对

使用道具 举报

 楼主| laurie洁 发表于 2015-8-19 23:07:49 | 显示全部楼层
江城子 发表于 2015-8-19 22:56
恭喜楼主拿到offer!请问都是两轮tech两轮hr么?

谢谢哦~不是,是两轮tech,一轮manager,然后hr
回复 支持 反对

使用道具 举报

江城子 发表于 2015-8-19 23:12:31 | 显示全部楼层
laurie洁 发表于 2015-8-19 23:07
谢谢哦~不是,是两轮tech,一轮manager,然后hr

嗯嗯,你申的是c++方向的SDE么?我下周面好紧张
回复 支持 反对

使用道具 举报

 楼主| laurie洁 发表于 2015-8-20 00:06:15 | 显示全部楼层
江城子 发表于 2015-8-19 23:12. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
嗯嗯,你申的是c++方向的SDE么?我下周面好紧张

不是~~我用的是java呀~ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
加油,good luck!!!!
回复 支持 反对

使用道具 举报

江城子 发表于 2015-8-20 01:32:33 | 显示全部楼层
laurie洁 发表于 2015-8-20 00:06
不是~~我用的是java呀~
加油,good luck!!!!

这样,好的谢谢!
回复 支持 反对

使用道具 举报

sishuxuan 发表于 2015-8-20 01:58:51 | 显示全部楼层
恭喜大神LZ!最近也在准备投BB,来沾沾LZ喜气!
回复 支持 反对

使用道具 举报

 楼主| laurie洁 发表于 2015-8-20 02:13:29 | 显示全部楼层
sishuxuan 发表于 2015-8-20 01:58
恭喜大神LZ!最近也在准备投BB,来沾沾LZ喜气!

大神绝对不敢当啦~~. Waral 鍗氬鏈夋洿澶氭枃绔,
祝你好运哦!!!
回复 支持 反对

使用道具 举报

aiweiwei 发表于 2015-10-21 01:18:16 | 显示全部楼层
谢谢楼主分享,code好赞. more info on 1point3acres.com

请问楼主从了bb家吗?

他家是不是nj princeton有office,为啥我面的是nj的office。。。我也是2016 graduate
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
能加楼主联系方式微信啥的不
回复 支持 反对

使用道具 举报

CeliaWang 发表于 2015-10-25 10:03:15 | 显示全部楼层
请问楼主,bloomberg面试是不是需要穿正装的说?谢谢!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 14:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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