Hudson River Trading 电面面经

原帖地址:一亩三分地

Hudson River Trading 有两个职位,一个是core developer,很适合码农申请,另一个是algorithm developer,很适合有数学统计背景的申请(感兴趣的同学可以上Linkedin上搜一下他家的algorithm developer都是什么背景,几乎清一色MIT harvard Yale通统计学习出身的)

楼主就是没搞清楚这俩职位的区别,明明适合做码农,结果申请了algorithm developer,悲剧的被虐了

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

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

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

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

又是吭哧吭哧算了半天(算赢钱的expectation),结论是不玩这个游戏。。。。

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

结果被耍了啊,第二个人打过来电话,的确问了coding的基本知识,什么List 和 array的区别,什么时候list什么时候array

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

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

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

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

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

第二天,拒信就来了

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