《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1067|回复: 5
收起左侧

Bloomberg面筋及一点感想

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

2017(7-9月) 码农类 硕士 全职@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 有两个组,上午一个组,下午一个组。. more info on 1point3acres.com
上午第一轮:设计一个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,
Map<String,Integer> priceMap,. 1point 3acres 璁哄潧
OrderDoubleLinkedList head, end
注意,双向链表和ordermap只需要存top 10 orders。后面的都只记录在priceMap里面。如果每次来是新的公司,就类似更新LRU一样。需要比较end的价格确定是不是需要插入链表。如果价格很低,就只更新priceMap。如果价格很高,并且orderMap size是10,就删一个end,再head开始循环找到第一个小于价格的order,就插在那了。
. 鍥磋鎴戜滑@1point 3 acres
然后就被无情的送走了。下午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你。让你进不进刀下一轮。
攒人品攒人品攒人品!. 1point 3acres 璁哄潧
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

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

评分

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
请问楼主是社招还是校招呢?

社招 紫薯紫薯
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-20 10:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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