HRT Hudson River Trading 电面跪精(智力题,没算法)

1月下旬面的,基本秒拒。现在发个面经上来,供大家当作笑料。
timelime: 12月某号觉得无聊投了一下core/algo, 12月30~拿到了algo developer电面,约到了1月中,面完很快就挂了,因为表现太差也没抱太大希望

有没有签NDA好像是没有的,所以我就来甩一下。

  1. 重点。[你为什么要来HRT]
    我嘴快说了[hedge fund]一词,然后面官马上纠正[我们不是HF(对冲),我们是HFT(高频)]……
    我仿佛就像把做[data analysis]的人说成了做[database]的人一样,尴尬不已。

PS HF的话应该是Citadel之类的,Two Sigma则似乎两者都有,不太了解。

2.面试题

也就三个问题

Q1 100个骰子,一起丢,问P(Sum = 400)概率
– 尼玛经典统计题。亏我还tmd上过。跪了。后来他提示说可以用Binomial Approximation来做,我说好呀,但tmd公式我也忘了。gg。被追问如果用正态分布的话方差多少,反正不是x/n就是x/√n,玛德我怎么记得?
我想这不是algo developer吗,重点是developer吧? —— 然后我知道了,不好意思,重点是algo,回去复习本科统计概率论再回来吧

Q2 LinkedList和array有啥不同,没意思。

Q3 握手问题- 百度搜索[握手问题]但结果不是那么一回事。假设有X个A星人和Y个B星人坐一圆桌,每个A星人只和A星人自己握手,B星人只和B星人自己握手,而且握手只会和自己左/右的人握手。问什么我忘了,好像是问任意两个人之间的握手概率??? ??? ??? ???

反正就跪了。这次求职的感觉是,如果一个题目没有秒,那就是fail。如果4轮面试有一轮没有秒,那就是fail。这次3个题目2个没有秒,那肯定就是fail。

讲道理,现在如果要我做Q3,我就直接上Monte Carlo(也就是我不知道公式但我直接跑100000次取平均值)……

论我作为会写代码sb的智商的下降

补充内容 (2017-2-12 10:39):
打错了。。是central limit theorem。。不是binomial。。。

Q1 is CLT. Can try continuity correction(but useless). Q3 is linearity of expectation…

求问下Q1怎么解?只知道怎么用中心极限定理近似。。。。Binomial Approximation怎么用啊?

打错了。。是central limit theorem。。不是binomial。。。

哪里有卖100个骰子。。

给你们统计系和数学系的跪了

第三题就是linearity of expectation吧 结果应该是 (X(X-1)+Y(Y-1))/(X+Y-1)?

第一题确定是==400吗,还是<=400?

…可是问的是概率吧?为什么会用到linearity of expectation呢?我算出来是x(x-1)/((x+y)(x+y-1)) * 2/(x+y-1) + y(y-1)/((x+y)(x+y-1)) * 2/(x+y-1)

q3怎么算的…求问

请问Q3的人是随机坐在桌边的吗?任意两个人的意思是随机挑两个人?谢谢