Airbnb 2018年春季E6 package

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2090|回复: 13
收起左侧

Bloomberg面筋及一点感想

[复制链接] |试试Instant~ |关注本帖
我的人缘0
kingcarry 发表于 2017-8-5 10:16:18 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩

2017(7-9月) 码农类General 硕士 全职@Bloomberg - 猎头 - Onsite  | Other | 在职跳槽

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

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

x
第一轮电面:给两个string, 判断anagram
第二轮电面:1) 类似LC range addition,给一堆message,里面有starting hour,ending hour,及价格变动。求一天中价格最大值的开始时刻。就是创建一个长度24的数组,来一个message就当前值加上message更新值,再message结束的时候再减去新加的值。最后扫一遍最大值在哪个时间hour出现。
2)int数组,先增加,后减小。求峰值的位置。
. 1point3acres
onsite 有两个组,上午一个组,下午一个组。.本文原创自1point3acres论坛
上午第一轮:设计一个book index system。其实system里面就是Map<String, List<Integer>>, key就是书里面一个一个单词,value就是单词出现在该书里面的哪一面。要求是实现查询和update操作。
烙印把这system说半天,我硬是听的一愣一愣,也不举例。交流的费劲。后来旁边的白人小哥给我说了个例子,我就懂了。也是醉了。难点是不允许用Map,List。那就是让我自己implement hashmap呗。然后我就用linear probing写了个简单的hashmap。感觉烙印全程看不懂一样,说你这时间复杂度很高啊。他说rehash有可能全部都扫一遍啊,我说可以通过达到某个临界比例就trigger rehash啊。反正时间全花在跟他解释上了,没写完。估计就挂了。
上午第二轮:设计top ten trade system(感觉BB超爱考这题)。实现两个function, 1)每次有order来更新哪个公司,哪个价格。2)按顺序价格top 10输出
设计有点像LRU。. 1point3acres
Map<String, OrderDoubleLinkedList> orderMap,-google 1point3acres
Map<String,Integer> priceMap,
OrderDoubleLinkedList head, end
注意,双向链表和ordermap只需要存top 10 orders。后面的都只记录在priceMap里面。如果每次来是新的公司,就类似更新LRU一样。需要比较end的价格确定是不是需要插入链表。如果价格很低,就只更新priceMap。如果价格很高,并且orderMap size是10,就删一个end,再head开始循环找到第一个小于价格的order,就插在那了。

然后就被无情的送走了。下午2点再面新的组
下午第一轮:设计short url to long url,给了几种解法,最后说distributed master slave怎么设计。然后问了LC largest rectangle in histogram。一阵窃喜,装做不会,从O(n2)慢慢优化到O(n)。
下午第二轮,Intersection of list linkedlist。开始先给解法,求每条linklist的深度。面试官觉得没必要都完扫两遍。就用hashmap先记录第一条linklist, key是listnode,value是该节点深度。然后就从第二条linklist扫起来,碰到在hashmap里面就停止,并比较深度。
然后下午终于见到manager纯聊天和HR了。
. from: 1point3acres
感想:1)运气太重要了。2)感觉BB很看重简单的系统设计,灵活运用Hashmap, set, 链表解决问题。不需要答到database design那种。3)多沟通,确定面试官明白你的代码。因为面试官基本就是当场决定要不要fail你。让你进不进刀下一轮。
攒人品攒人品攒人品!


-google 1point3acres

评分

参与人数 1大米 +3 收起 理由
wadephz + 3 欢迎来一亩三分地论坛!

查看全部评分


上一篇:VMware 贝尔维尤现场
下一篇:Turn onsite
我的人缘0
2003moon 发表于 2017-8-12 14:57:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (22)
 
 
0% (0)  踩
请问楼主是社招还是校招呢?
回复

使用道具 举报

头像被屏蔽
我的人缘0
ofdkk88 发表于 2017-8-12 21:01:26 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

我的人缘0
LeetCodeOJ 发表于 2017-8-13 00:48:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  47% (23)
 
 
52% (25)  踩
更新大佬 研究很通透啊
回复

使用道具 举报

我的人缘0
 楼主| kingcarry 发表于 2017-8-13 11:55:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩
2003moon 发表于 2017-8-12 14:57
请问楼主是社招还是校招呢?

社招 紫薯紫薯
回复

使用道具 举报

我的人缘0
Ivor761 发表于 2017-8-13 13:07:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  81% (107)
 
 
18% (25)  踩
感觉bb就是在纽约的epic。。。
回复

使用道具 举报

我的人缘0
844587076 发表于 2017-12-4 07:41:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (28)
 
 
0% (0)  踩
short url 2 long url,有哪几种做法啊?我只知道用两个hash存,然后找一找。。。
回复

使用道具 举报

我的人缘0
simplify 发表于 2017-12-11 05:07:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
上午第一题我觉得应该用trie做. 时间复杂度是最长单词长度. 空间换时间.
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
rabbitW 发表于 2018-1-11 14:04:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (46)
 
 
2% (1)  踩
楼主,top 10 trade那道题,如果进来是一个老公司,这个公司在top 10中,但是现在价格变低了,掉出了top 10。如果双链表只保留前十的话,如何把原来第11位的加入到第十位呢?
回复

使用道具 举报

我的人缘0
急刹车 发表于 2018-1-25 15:36:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
rabbitW 发表于 2018-1-11 14:04
楼主,top 10 trade那道题,如果进来是一个老公司,这个公司在top 10中,但是现在价格变低了,掉出了top 10 ...

我也觉得这是个问题~求解
回复

使用道具 举报

我的人缘0
hero919 发表于 2018-2-9 08:29:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (7)
 
 
22% (2)  踩
请问楼主HR给Offer的时候会先发邮件么?
回复

使用道具 举报

我的人缘0
 楼主| kingcarry 发表于 2018-3-4 03:01:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩
急刹车 发表于 2018-1-25 15:36
我也觉得这是个问题~求解

不是有priceMap记录其余的的价格吗?再对比一下。
回复

使用道具 举报

我的人缘0
 楼主| kingcarry 发表于 2018-3-4 03:01:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (23)
 
 
0% (0)  踩
hero919 发表于 2018-2-9 08:29
请问楼主HR给Offer的时候会先发邮件么?

没给offer 被拒了。。。
回复

使用道具 举报

我的人缘0
bynd 发表于 2018-3-5 14:14:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
book index system是不是可以考虑用trie?
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-7-17 17:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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