10月28,K神开讲数据科学:AB Test/实验设计


一亩三分地论坛

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

BB Onsite 面经

[复制链接] |试试Instant~ |关注本帖
HanBurger 发表于 2017-7-15 12:23:45 | 显示全部楼层 |阅读模式

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

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

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

x
BB onsite 面经
onsite2phone call,面经之前已经发地里了
上去9点到公司,先和MARS team面了一轮,两个拜仁
1.1 给你一个House, 然后有subclass (WoodHouse, GlassHouse …) 然后有一个Person类,包含一个House指针变量,需要支持用一个person object创建另一个person object的时候,给新的object创建一个同样类型的HouseDesign题,用virtual.
1.2 algo,给一个binary tree,计算所有left child node的和
1.3 有一堆application从一个server call getDB() 读数据,如何优化。 -> app side LRU cache -> LRU template
等了大概10分钟,换了一个组的人来面我,做的是listed derivatives的,一个拜仁一个小印
2.1 这轮的面试题比较琐碎我不太记得了LOL…只记得是一道design题,然后就开始讨论算法,然后就在那比较优劣。
又进来两个同一组的老中:
3.1 stock listing 大概就是(ticker, trading size) [AAPL: 1500, GOOGL: 300, AAPL: 400, AMZN: 500…], 然后要support一个function,叫get_top_k_tickers(int k)要返回当日交易量最大的kticker 有一个update(ticker, size) function,每当有新的transaction的时候这个function就会被call
然后listed derivatives的头进来聊了大概半小时,纯behavior (round 4)
然后被第二轮的乌克兰小哥带去吃饭,边吃饭边问他们组的情况
回来面Structured securities这个组, 进来两个拜仁
5. 问了一道如何sort stack的题目,extra memory usage限制在0.5N (Nstack element数量)
问完聊天10分钟
又来两个拜仁
6. 问给一个 credit backed securities,当有人还钱的时候,要把securitiesbondbalance update 估计很多人不知道我在讲什么,所以我就抽象成algo题就好比如说有一个binded_bond,下面有3bond A,B,C,分别有100, 50, 50balance,当有人还了120块钱的时候,有两种update balance的方法,一种叫serial,就是先还A钱再还B钱最后还C钱,所以updatebalance0,30,50 另一种update balance的方法是按比例update,所以update完后的balance40, 20, 20。设计题
做完后聊天半小时
再来两个拜仁
7. 问了一道简单的算法题,缴税的时候有tax bucket0-10k 10%10-50k 20%50-150k30% 150k+40%。给个income,算tax。比如income20k,那就交3k税。Follow up是给定一个black boxtax bucket未知但知道tax rate会随income上涨,如何给定一个税收的ratio (tax/income),算income-> bin_search
做完又聊了至少半小时
来了这个组的lead (round 8)
纯聊天,这个组怎么样,为什么喜欢这个组之类的。面完跟我说要继续等HR,但是聊完已经过了5点半了,HR最后没出现,问了个在BB的朋友,说HR 5点多一点就下班了
第二轮的题我会努力回忆的,要是想起来会再来update
发面经求offer

评分

2

查看全部评分

blactangeri 发表于 2017-7-15 13:51:40 | 显示全部楼层
lz你一共面了3个组吗?
-google 1point3acres这样每一轮的结果是不是所有组共享
回复 支持 反对

使用道具 举报

dojiangv 发表于 2017-7-16 15:06:26 | 显示全部楼层
楼主在一月发过一篇面经并且拿到offer了,怎么又面了一次?
回复 支持 反对

使用道具 举报

 楼主| HanBurger 发表于 2017-7-18 10:43:45 | 显示全部楼层
dojiangv 发表于 2017-7-16 15:06
楼主在一月发过一篇面经并且拿到offer了,怎么又面了一次?

诶竟然有人发现...其实1月份那个是帮朋友发的,他没有一个米够多的账号
回复 支持 反对

使用道具 举报

blactangeri 发表于 2017-7-18 12:53:11 | 显示全部楼层
HanBurger 发表于 2017-7-18 10:43
诶竟然有人发现...其实1月份那个是帮朋友发的,他没有一个米够多的账号
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
请问1.1怎么做的
回复 支持 反对

使用道具 举报

lc19890306 发表于 2017-7-19 10:27:28 | 显示全部楼层
楼主第5题咋做的?赶脚0.5N搞不定啊~~
回复 支持 反对

使用道具 举报

boy27910230 发表于 2017-8-2 11:16:48 | 显示全部楼层
同问sort stack那道题,怎么想0.5N都想不出来。用recursion的话最少N啊,还不如全pop出来sort然后一个个放回去了。难道system stack的空间不算?
回复 支持 反对

使用道具 举报

julieyyy 发表于 2017-8-6 09:05:01 | 显示全部楼层
1.1 怎么做呀 楼主
回复 支持 反对

使用道具 举报

littlegrass 发表于 2017-8-10 08:40:04 | 显示全部楼层
同问 sort stack 怎么做到 只用0.5N的空间
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-20 18:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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