一亩三分地论坛

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

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

Bloomberg 电面+Onsite

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

2015(10-12月) 码农类 硕士 全职@Bloomberg - 网上海投 - 技术电面 Onsite |Passfresh grad应届毕业生

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

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

x
找工季得到了地里的很多帮助,真心感谢,所以准备将自己的一些面试经历整理一下回馈地里。首先是楼主Bloomberg 12/17电面:第一题:Best time to buy and sell stock I, leetcode原题,不同的是要求输出最终的buy price,sell price和profit。写完之后要求你给出一些特殊的test cases,比如:
1)单调增序列:5,6,7,8,9
2)单调减序列:9,8,7,6,5
3)所有价格相同:5,5,5,5,5
4)只有一个值:5
.鏈枃鍘熷垱鑷1point3acres璁哄潧
第二题:find common characters in two unsorted arrays. From 1point 3acres bbs
解法一:hashset
解法二:sort+two pointers
分别让你说一下两种方法的复杂度,implement解法一。follow up是find common characters in n unsorted arrays。

-------------------------------------------分割线-------------------------------------------
男票前阵子也面了Bloomberg,刚拿到offer。首先 11/13电面:
第一题:Merge two sorted arrays, Leetcode原题
第二题:Find an element in BST
两题都没有follow up,估计是面试官心情特别好,11/17拿到on site。然后是12/8的onsite.

首先是大家在大厅集合,参观Bloomberg campus,然后会有各自的面试官将你领走,一共四轮。(听说正常是四轮,如果只面了两轮的话可能是跪了)
第一轮:印度小哥+中国妹子,先问了project,然后是两道题
            1)Binary Tree Level Order Traversal, Leetcode原题
            2)Longest Palindromic Substring,Leetcode原题
            两题都需要自己写test case并且一步一步详细说明,所以这一轮讲得很慢。
第二轮:白人小哥+印度小哥,也是聊了project,问了一些C++的基础知识比如polymorphism,virtual function的实现,pure virtual function和abstract class等。然后是两道题. Waral 鍗氬鏈夋洿澶氭枃绔,
           1)Best Time To Buy and Sell Stocks II,follow up是如果可以先卖后买怎么办。解法是在峰值上卖两次就可以了。途中问了所有可能的test case。
           2)Min Stack,Leetcode原题,但是需要详细解释如何实现O(1)的getMin。
第三轮:两个白人Manager,一道题+follow up
           Find common characters in two sorted arrays
           Follow up: k sorted arrays
           这一轮详细问了一下internship,建议大家一定要熟悉自己简历上的内容,一些专有名词也会让你详细解释一遍。
第四轮:HR面,闲扯+表达你的热情!
整体来说,BB的题目都不难,大部分都是Leetcode原题,但是在面试过程中要注意时刻保持交流,感觉如果你闷头写代码的话更有可能被拒(也许BB比较注重交流能力?)。12/17拿到offer,所以大概是1~2周就会有结果。回馈地里,希望大家都offer多多,圣诞快乐,新年快乐!^^

. From 1point 3acres bbs


. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

4

查看全部评分

迪克斯特拉 发表于 2015-12-26 08:05:38 | 显示全部楼层
请问Best Time To Buy and Sell Stocks II,follow up是如果可以先卖后买怎么办?这道题,在峰值上卖两次什么意思?先卖一次得到之前低价买进的最大利润,然后再卖一次,之后再低价买入么?
回复 支持 反对

使用道具 举报

 楼主| kaywsy 发表于 2015-12-28 07:30:56 | 显示全部楼层
迪克斯特拉 发表于 2015-12-26 08:05
请问Best Time To Buy and Sell Stocks II,follow up是如果可以先卖后买怎么办?这道题,在峰值上卖两次什 ...

嗯嗯,你理解的是对的~
回复 支持 反对

使用道具 举报

Czon 发表于 2016-1-3 08:45:42 | 显示全部楼层
请问 n sorted 和 unsorted array 是不是就是分别两个两个进行呢还是有什么其他区别
回复 支持 反对

使用道具 举报

sevenwonder 发表于 2016-1-3 10:56:36 | 显示全部楼层
BB 最近onsite都不面design了啊
回复 支持 反对

使用道具 举报

sevenwonder 发表于 2016-1-3 11:07:07 | 显示全部楼层
n unsorted arrays用 two pointer做么还是hashset?
回复 支持 反对

使用道具 举报

daniel647 发表于 2016-1-3 14:32:39 | 显示全部楼层
kaywsy 发表于 2015-12-28 07:30
嗯嗯,你理解的是对的~
. from: 1point3acres.com/bbs
请教一下,不太理解啊。。卖第一次不是都清仓了嘛,第二次没有买入怎么卖啊。。
回复 支持 反对

使用道具 举报

 楼主| kaywsy 发表于 2016-1-4 08:08:05 | 显示全部楼层
Czon 发表于 2016-1-3 08:45
请问 n sorted 和 unsorted array 是不是就是分别两个两个进行呢还是有什么其他区别
. 1point3acres.com/bbs
我觉得都要两个两个进行吧
回复 支持 反对

使用道具 举报

 楼主| kaywsy 发表于 2016-1-4 08:12:44 | 显示全部楼层
sevenwonder 发表于 2016-1-3 11:07
n unsorted arrays用 two pointer做么还是hashset?

考不考design我觉得还是得看面试官吧~~我当时面的时候提了2 pointers和hashset,然后面试官让我用hash做
回复 支持 反对

使用道具 举报

 楼主| kaywsy 发表于 2016-1-4 12:19:20 | 显示全部楼层
daniel647 发表于 2016-1-3 14:32
请教一下,不太理解啊。。卖第一次不是都清仓了嘛,第二次没有买入怎么卖啊。。

题目的假设就是可以再没有买入的时候卖的呢
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-1-23 11:48:02 | 显示全部楼层
感谢分享~~ 顺便恭喜楼主拿到amazon video哈哈哈~
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 13:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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