传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 888|回复: 5
收起左侧

Bloomberg面筋及一点感想

[复制链接] |试试Instant~ |关注本帖
kingcarry 发表于 2017-8-5 10:16:18 | 显示全部楼层 |阅读模式

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

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

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

x
第一轮电面:给两个string, 判断anagram
第二轮电面:1) 类似LC range addition,给一堆message,里面有starting hour,ending hour,及价格变动。求一天中价格最大值的开始时刻。就是创建一个长度24的数组,来一个message就当前值加上message更新值,再message结束的时候再减去新加的值。最后扫一遍最大值在哪个时间hour出现。. 1point 3acres 璁哄潧
2)int数组,先增加,后减小。求峰值的位置。

onsite 有两个组,上午一个组,下午一个组。
上午第一轮:设计一个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。
Map<String, OrderDoubleLinkedList> orderMap,. Waral 鍗氬鏈夋洿澶氭枃绔,
Map<String,Integer> priceMap,
OrderDoubleLinkedList head, end.1point3acres缃
注意,双向链表和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了。

感想:1)运气太重要了。2)感觉BB很看重简单的系统设计,灵活运用Hashmap, set, 链表解决问题。不需要答到database design那种。3)多沟通,确定面试官明白你的代码。因为面试官基本就是当场决定要不要fail你。让你进不进刀下一轮。
攒人品攒人品攒人品!



评分

1

查看全部评分

2003moon 发表于 2017-8-12 14:57:23 | 显示全部楼层
请问楼主是社招还是校招呢?
回复 支持 反对

使用道具 举报

ofdkk88 发表于 2017-8-12 21:01:26 | 显示全部楼层
祝楼主拿到offer

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

LeetCodeOJ 发表于 2017-8-13 00:48:19 | 显示全部楼层
更新大佬 研究很通透啊
回复 支持 反对

使用道具 举报

 楼主| kingcarry 发表于 2017-8-13 11:55:44 | 显示全部楼层
2003moon 发表于 2017-8-12 14:57
请问楼主是社招还是校招呢?
. 1point3acres.com/bbs
社招 紫薯紫薯
回复 支持 反对

使用道具 举报

Ivor761 发表于 2017-8-13 13:07:29 | 显示全部楼层
感觉bb就是在纽约的epic。。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-25 23:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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