Tower Research Analytic Quant Onsite

原帖地址:一亩三分地

新人第一回发帖,求积分
这个公司是做高频交易的, 在纽约Greenwich, 公司不大,但是还挺出名的。
公司主力是由若干1-5人的trading team组成, 每个team相对独立,pnl也是分开算的。他们风险高,随时有被炒鱿鱼的危险, 但是回报也大。 Analytic Team是个7人的团队,主要是Math, CS, EE的PhD, 负责给不同trading team 提供量化分析的support, 相对稳定。lz面得就是这个team的summer intern.

电面1: HR聊天,background, why finance, why ny…blah blah… ~30min
电面2: technical by one of the 7 ppl in the team. 聊简历。Q1. 一直push back vector有啥不好? 答:一定长度后会重新allocate memory ,然后把原来的copy 到新的memory来。 Q2.一个牌子的薯片,每包里面有一个coupon,共有N个不同的coupon, 问多少包后expect 能收集够N个?coupon collection 经典题。 用linearity of expection 来解, 收集第一个要吃一包, 第二个要n/n-1, 第三个n/n-2,… 第n个要n 包, 然后全部加起来。

电面都挺简单, 顺利通过了。 一周后通知onsite。 公司楼下有个破旧的中文书店,挺有意思。 公司里面像是yoga studio, 到处的佛像跟中文字画,老板估计是个东方文化爱好者。
round 0. 一开始要先做一套题, 90分钟, 包括概率, 随机(很多markov chain 的题),数学, algorithm, 还有些比较深的计算机知识, 被告知不会的就跳过, lz是学数学的, 所以一些计算机的(隐约记得是啥cpu clock time的)就直接跳过了。
一个polynomial, coefficients are all positive integer. 你给一个值,电脑返回polynimial 的结果, e.g. input=x, output=y. 你的目标是figure out 每一个 coeffincient 是多少。 问最少尝试多少次可以得到答案。 答案:2次,一次input=1, output=y1, 可以得知polynomial不会超过degree y1。 第二次input=y1, 然后就可以decompose 出每一个coefficient。

round 1. 答完这套题后有两个进来跟你walk through 每道题 (他们说自己是programmer, 但是数学貌似懂得比我还多,囧 )你不会做的他们会尝试给你hints,你能解的就解,解不出的讲讲思路。 当时有道markov chian + tree的题来回都答不上来。
round 2. programmer. q1: memory 不够怎么sort, 答: 分开sort, 然后在merge sort. q2. 如何decide 一个不会有collision 的hash table。 编程弱得一逼,完全没概念。
round 3. team 老大,非常friendly的香港人。 聊了很久的简历。 有些东西自己做了一下就写上简历,被问到才发现不是很懂,后悔不已. 最后来一个一道随机题。一个房间有一堆硬币,一半H, 一般T, 一个机器人进去发现是H就把它翻到T, 如果是T,就flip一次。 问最后房间里H, T的分布。答: 典型markov chain, 写出transition matrix, 算stationary distribution, 最后2/3T, 1/3H。

一周后被告知挂了 总结:1.编程太弱。 2. 简历要真实,上面有的东西一定要很懂。再接再厉,大家加油!