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


一亩三分地论坛

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

Hudson River Trading 电面面经

[复制链接] |试试Instant~ |关注本帖
不要说话 发表于 2015-12-11 12:42:00 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 博士 全职@Hudson River Trading - 网上海投 - 技术电面 |Failfresh grad应届毕业生

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

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

x
Hudson River Trading 有两个职位,一个是core developer,很适合码农申请,另一个是algorithm developer,很适合有数学统计背景的申请(感兴趣的同学可以上Linkedin上搜一下他家的algorithm developer都是什么背景,几乎清一色MIT harvard Yale通统计学习出身的)
-google 1point3acres
楼主就是没搞清楚这俩职位的区别,明明适合做码农,结果申请了algorithm developer,悲剧的被虐了

店面第一轮:我还等着面试官问coding来撸一把,结果上来问了道给你两副牌,其中一幅有50个红颜色的牌50个黑颜色的牌,另一幅有100个红颜色的牌100个黑颜色的牌,现在玩一个游戏,从一副牌里任意抽两张牌,两张都为红牌就获胜,请问你想用 那副牌来玩这个游戏,为什么?. Waral 鍗氬鏈夋洿澶氭枃绔,

当时根本没想到会问概率问题。。。。概率我都没复习啊,还好脑子转得快,给出了每副牌赢的概率

接着第二题,说有5个南瓜,重量全不一样,然后给了10个数,是从5个南瓜任意取2个南瓜的重量的和 (排列组合,5个南瓜10个组合,所以有10个不同的数),然后让我算各个南瓜重多少。。。 完全没见过这道题,现场吭哧吭哧算了半天,说我算出来这,是多少多少,然后面试官问你怎么算出来的,我说我试出来的。。。。。估计面试官都无语了,说你能不能想一个比较systematic的方法来做,比如5个南瓜一共重多少啥的。我说把所有的数加起来除以4就是5个南瓜的总重量,然后减去最小的数再减去最大的数 就是中间的南瓜的重量,在类似的算其它南瓜的重量。总之就是在面试官的提示下好歹做出来了. visit 1point3acres.com for more.

接着第三道题,说有三个筛子,玩一个游戏,同时扔三个筛子,有几个筛子出现1,对方就赔给你几块钱(比如三个筛子都是1,对方就赔给你3块),但是如果没有任何一个筛子出现1,你就得配给对方1块钱,问你玩不玩这个游戏。。。。。

. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴又是吭哧吭哧算了半天(算赢钱的expectation),结论是不玩这个游戏。。。。

本来以为挂了,结果说进第二轮电面了,HR还说第二轮是coding的

. 1point 3acres 璁哄潧
结果被耍了啊,第二个人打过来电话,的确问了coding的基本知识,什么List 和 array的区别,什么时候list什么时候array. from: 1point3acres.com/bbs

然后问了leetcode的search 2D matrix, 我几乎一秒都没犹豫,说从左下角往右上角走,或者从右上角往左下角走,结果高潮来了,他问我是不是见过这道题,我说没见过。。。。但明显他根本不信,估计因为这个挂了电面

然后问了buy & sell stock I, 我说我见过。。。。扫一遍就行了

然后又开始问概率了 我也是醉了

问X 和 Y 都是normal random variable,X 和 Y是independent, 问 X+3Y>0 的概率。我算了半天的variance,发现这玩意和variance没关系。。。
又问,假如X和Y是corralated,上面的概率是多少,我说没影响,还是刚才的值(这个答错了,还是有影响的).鏈枃鍘熷垱鑷1point3acres璁哄潧
又问,对gaussian random variable来说,uncorrelated和independent是啥关系,然后我斩钉截铁的说:对gaussian random varialbe, uncorrelated is equivalent to independent. They are the same.. 1point3acres.com/bbs
(这个也答错了,应该是对于jointly gaussian random varialbe, uncorrelated = independent)

他问为啥他们是equivalent,我说我忘记了,然后说好像是因为correlation matrix除了对角线 其他地方都是0.。。。。-google 1point3acres

第二天,拒信就来了

概率好的农友,还是可以申请一下这个职位,概率和楼主一样忘得差不多的,还是考虑申请core developer吧

评分

2

查看全部评分

本帖被以下淘专辑推荐:

  • · Trading|主题: 30, 订阅: 11
  • · HRT|主题: 21, 订阅: 3
cocaptainco 发表于 2015-12-12 00:30:12 | 显示全部楼层
概率题我一道不会,楼主已经很厉害了
回复 支持 反对

使用道具 举报

成电娘子 发表于 2016-6-7 01:40:39 | 显示全部楼层
楼主第一轮后几天知道结果的
回复 支持 反对

使用道具 举报

sanmi0814 发表于 2016-6-22 08:08:03 | 显示全部楼层
lz概率没复习还能答出来,真的很牛了!!
回复 支持 反对

使用道具 举报

zhushenxia 发表于 2017-2-6 01:55:16 | 显示全部楼层
很棒,支持一下。
回复 支持 反对

使用道具 举报

tangyuhan123 发表于 2017-2-10 04:06:02 | 显示全部楼层
我被问了题跟你一样的题目 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

X+3Y > 0也是个jointly gaussian, 所以概率是0.5
无论correlated还是uncorrelated,那么>0的概率都一样吧,因为>0是个很特殊的情况,如果X Y的的expectation都是0的话. visit 1point3acres.com for more.
但是如果是X+3Y > n的话就要考虑correlation了

还有对于jointly gaussian来说uncorrelated  = independence 是因为covariance matrix对的对角线都是std,其他都是0, determinant等于每个数相乘, 展开jointly pdf 可以发现uncorrelation相等于mutually independence.... 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

除了这题还问了一些基本的算法和2道dp,一道brain teaser
确实他们对你的知识领域要去比较广
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-25 17:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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