一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
查看: 3782|回复: 23
收起左侧

BB校园面经2

[复制链接] |只看干货 |美国面经, 码农类general, bloomberg, 面试经验
我的人缘0

升级   12%


分享帖子到朋友圈
cayo | 显示全部楼层 |阅读模式
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (38)
 
 
0% (0)    👎

2016(7-9月) 码农类General 硕士 全职@Bloomberg - 校园招聘会 - 校园招聘会  | Pass/Offer | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
来地里跟还关注我的大家汇报一下,我还没跪。

今天下午的校园第二面,还是面后10分多钟给我打电话说让我明天下午来学校面第三轮(忘了问他们一共几轮了。。。)先送上新鲜面经:

1. LC200 但不能改动原图的值
2. 有一个input数据流,每当有一支股票的price更新了,就往这个流里push那个股票的名字和它更新后的价格。写个方法返回当前时间前K个更新最频繁的股票名字。
3. LC56

还是那句话
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
target="_blank">http://www.1point3acres.com/bbs/ ... 4&fromuid=72308


评分

参与人数 1大米 +3 收起 理由
bananapancake + 3 感谢分享!

查看全部评分


上一篇:狗家面经
下一篇:LinkedIn新鲜面经
我的人缘0

升级   12%

 楼主| cayo 2016-9-25 13:43:07 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (38)
 
 
0% (0)    👎
jocelyna 发表于 2016-9-25 06:13
楼主投了多久之后收到面试通知的?是找人内推的吗?

我是校招时投的BB,一周后收到面试通知。

另外,我不是针对你,只是在这抱怨两句并且请大家扩散:每个LZ都在其帖子的标题后面标注了面试形式(电面、校面、onsite等等)以及面试来源(网投、校招、内推等等)。大家注意仔细看标题后面的信息
回复

使用道具 举报

我的人缘0

升级   73.33%

WTYJack 2016-9-23 09:22:50 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
话说第二题是不是用个最小堆维护更新次数呀?

补充内容 (2016-9-23 09:23):
最大堆,抱歉= =
回复

使用道具 举报

我的人缘0

升级   12%

 楼主| cayo 2016-9-23 14:00:58 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (38)
 
 
0% (0)    👎
WTYJack 发表于 2016-9-23 09:22
话说第二题是不是用个最小堆维护更新次数呀?

补充内容 (2016-9-23 09:23):

是, 但单单只有普通的堆是不够用的
回复

使用道具 举报

我的人缘0

升级   73.33%

WTYJack 2016-9-23 20:00:52 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
cayo 发表于 2016-9-23 14:00
是, 但单单只有普通的堆是不够用的

谢啦!我能想到的就是hash+heap,但因为我用的java没有现成的实现,需要现场写一个么?
回复

使用道具 举报

我的人缘0

升级   93.33%

wujingzhishui 2016-9-23 20:11:35 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   76% (26)
 
 
23% (8)    👎
WTYJack 发表于 2016-9-23 20:00
谢啦!我能想到的就是hash+heap,但因为我用的java没有现成的实现,需要现场写一个么?

priority queue?java 有的
回复

使用道具 举报

我的人缘0

升级   12.71%

bananapancake 2016-9-23 21:39:20 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (474)
 
 
5% (27)    👎
第二题是不是LRU cache
回复

使用道具 举报

我的人缘0

升级   73.33%

WTYJack 2016-9-24 01:44:07 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
wujingzhishui 发表于 2016-9-23 20:11
priority queue?java 有的

额,但PriorityQueue的删除很尴尬,需要O(N)遍历整个队列。。
回复

使用道具 举报

我的人缘0

升级   73.33%

WTYJack 2016-9-24 01:45:51 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎
bananapancake 发表于 2016-9-23 21:39
第二题是不是LRU cache

他统计的是frequency,相当于是LFU,LRU应该只是记录最近访问吧~
回复

使用道具 举报

我的人缘0

升级   93.33%

wujingzhishui 2016-9-24 02:17:40 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   76% (26)
 
 
23% (8)    👎
WTYJack 发表于 2016-9-24 01:44
额,但PriorityQueue的删除很尴尬,需要O(N)遍历整个队列。。

题目没要求删除啊  
回复

使用道具 举报

我的人缘0

升级   73.33%

WTYJack 2016-9-24 04:52:58 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (5)
 
 
0% (0)    👎

那你打算怎么更新呢?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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