一亩三分地论坛

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

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

bloomberg挂经一则

[复制链接] |试试Instant~ |关注本帖
TR07 发表于 2016-1-15 00:33:48 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@Bloomberg - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
昨天刚面的,三轮游了。。。前两轮感觉还不错,题也都做出来了,感觉跪在第三轮了。。。

第一轮一个国人大哥和一个美国小哥
考了个类似unique path II的题,从(0,0)走到右下角(m,n),只能向下或者向右走。不同之处是grid里面有一个点(x, y), 要求路径必须经过这个点,问有多少种走法。一开始说要写代码,楼主说这题可以dp,也可以用排列组合公式算。于是只要在纸上写了写公式。然后follow up要求输出所有路径。楼主写了个dfs的解法。


第二轮一个三哥和一个白人小哥
三哥问我都会什么data structure,然后出了道水题。. Waral 鍗氬鏈夋洿澶氭枃绔,
假设不断收到(股票名字,股价)这样pair,要求设计个数据结构,当query股票名字时返回最近一次的股价,楼主说HashMap。
接着follow up,要求输出avg,min,max,三个变量搞定。
再接着要求股价波动最大的10支股票,maxHeap或者minHeap解决。
最后要求字典序输出所有的(股票,股价)pair。
楼主一开始说写个comparator排序,三哥说太慢,这个要O(n^2)时间
说用trie,说这个要O(nlgn)时间,还是太慢,能不能给个O(n)时间的. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
于是在提示下想到doubly linkedlist,不过这样插入时需要比较股价,速度就慢了,三哥表示可以接受。
白人小哥出了道validate parenthesis,一个stack给秒了,然后follow up问规定single quote也可以配对怎么办,答曰看栈顶元素,如果不是quote,那就假设当前quote是open quote,否则就假设当前quote是close quote,弹出并消掉。

第三轮一个华裔manager. Waral 鍗氬鏈夋洿澶氭枃绔,
一上来一堆behavior question,问了问实习经历,然后问有没有return offer,以及为啥没拿到return offer。。。这个没答好,也没想到onsite问这个。。。
然后出了道很水的move zeroes,感觉要把我挂掉的前奏。。。. visit 1point3acres.com for more.
. from: 1point3acres.com/bbs
本来以为还有一轮和HR扯淡的,结果没有. 最后等了20来分钟,等来了recruiter。。。于是被赶出了building。。。



鏉ユ簮涓浜.涓夊垎鍦拌鍧.
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
补充内容 (2016-1-15 02:06):
忘了写,第一轮也有两个list表示的大整数相加这道题

评分

1

查看全部评分

firemanysome 发表于 2016-1-15 00:49:43 | 显示全部楼层
有人帮我内退了Bloomberg但是还没有任何通知。请问楼主的timeline是什么
回复 支持 反对

使用道具 举报

Czon 发表于 2016-1-15 00:58:54 | 显示全部楼层
感觉第三轮很坑啊
回复 支持 反对

使用道具 举报

mickeyliu5 发表于 2016-1-15 01:28:38 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

mickeyliu5 发表于 2016-1-15 01:31:21 | 显示全部楼层
我也是昨天面的,第一轮的题目跟你几乎一模一样,中国人大哥是问必须经过(x,y)的概率,印度人要我设计一个类似typeahead的东西.鏈枃鍘熷垱鑷1point3acres璁哄潧
第二轮两个亚裔,一个longest palindrome substring, 一个Linkedlist相加,第三轮问了无数project问题和一些behavioral的,第四轮跟两个漂亮的HR妹子聊了二十分钟就走了。
早上你坐沙发大概哪个位置呀,我是穿米色毛衣的那个男生。
回复 支持 反对

使用道具 举报

 楼主| TR07 发表于 2016-1-15 02:06:57 | 显示全部楼层
mickeyliu5 发表于 2016-1-15 01:31
我也是昨天面的,第一轮的题目跟你几乎一模一样,中国人大哥是问必须经过(x,y)的概率,印度人要我设计一个 ...

楼主穿的黑色外套

补充内容 (2016-1-15 02:07):
和一个三哥坐一起
回复 支持 反对

使用道具 举报

mickeyliu5 发表于 2016-1-20 03:51:19 | 显示全部楼层
TR07 发表于 2016-1-15 02:06. From 1point 3acres bbs
楼主穿的黑色外套

补充内容 (2016-1-15 02:07):

你收到回复了吗?
回复 支持 反对

使用道具 举报

 楼主| TR07 发表于 2016-1-21 13:01:08 | 显示全部楼层
mickeyliu5 发表于 2016-1-20 03:51
你收到回复了吗?

已据。最近onsite各种被据,各种被摁在地上摩擦,搞得写简单题也没信心了,求人品。。。
回复 支持 反对

使用道具 举报

mickeyliu5 发表于 2016-1-21 20:33:10 | 显示全部楼层
TR07 发表于 2016-1-21 13:01
已据。最近onsite各种被据,各种被摁在地上摩擦,搞得写简单题也没信心了,求人品。。。

我还没有消息,焦急啊!!
回复 支持 反对

使用道具 举报

JamesJi 发表于 2016-1-21 23:03:22 | 显示全部楼层
请教一下dfs输出所有路径那题怎么做呢···怎么在走的时候判断出经过了那个点
回复 支持 反对

使用道具 举报

jiebour 发表于 2016-2-22 10:02:57 | 显示全部楼层
怎么定义波动最大啊楼主?谢谢!
回复 支持 反对

使用道具 举报

 楼主| TR07 发表于 2016-2-22 11:18:39 | 显示全部楼层
jiebour 发表于 2016-2-22 10:02
怎么定义波动最大啊楼主?谢谢!

这个记不太清了,应该是min和max差值吧
回复 支持 反对

使用道具 举报

 楼主| TR07 发表于 2016-2-22 11:19:00 | 显示全部楼层
JamesJi 发表于 2016-1-21 23:03.1point3acres缃
请教一下dfs输出所有路径那题怎么做呢···怎么在走的时候判断出经过了那个点
. from: 1point3acres.com/bbs
分两段输出
回复 支持 反对

使用道具 举报

hison7463 发表于 2016-2-25 03:24:47 | 显示全部楼层
第二题LZ是说用doubly linked list输出按字母顺序排列的前10个波动最大的估价吗?能具体说一下怎么用doubly linked list做出字母顺序吗?
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-9-12 02:03:49 | 显示全部楼层
hison7463 发表于 2016-2-25 03:24
第二题LZ是说用doubly linked list输出按字母顺序排列的前10个波动最大的估价吗?能具体说一下怎么用doubly ...

同问啊。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 02:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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