Tower Research Analytic Quant Onsite

sysAdmin

9 e4 H* T2 G+ Z3 q4 p5 c新人第一回发帖，求积分
/ Z) h/ X- o5 M6 U
% V/ A, T+ ]* A" [+ C/ l. |这个公司是做高频交易的， 在纽约Greenwich, 公司不大，但是还挺出名的。
% m! ~/ m8 A3 t
公司主力是由若干1-5人的trading team组成， 每个team相对独立，pnl也是分开算的。他们风险高，随时有被炒鱿鱼的危险， 但是回报也大。 Analytic Team是个7人的团队，主要是Math, CS， EE的PhD, 负责给不同trading team 提供量化分析的support， 相对稳定。lz面得就是这个team的summer intern.
% y# V) ^, f1 {! o8 i) K

$ \7 i9 g  h2 h/ y- i电面1： HR聊天，background, why finance, why ny...blah blah... ~30min
% a/ R! L" ]' L) E4 x4 C
" x0 f7 p0 B2 {$ g8 a( [( m电面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 包， 然后全部加起来。

+ N& H! b1 [+ b, F0 R  k
电面都挺简单， 顺利通过了。 一周后通知onsite。 公司楼下有个破旧的中文书店，挺有意思。 公司里面像是yoga studio， 到处的佛像跟中文字画，老板估计是个东方文化爱好者。
- g+ w% N  t7 k5 \" Y7 f& v6 W0 X
round 0. 一开始要先做一套题， 90分钟， 包括概率， 随机（很多markov chain 的题），数学， algorithm, 还有些比较深的计算机知识， 被告知不会的就跳过， lz是学数学的， 所以一些计算机的(隐约记得是啥cpu clock time的）就直接跳过了。
. D1 V- u; |3 f! W
一个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。
( D! _* G% u; t0 {
5 S  u& s0 ]. t, [/ U5 i) l& T
/ t! x5 g, O% c8 B. @" Nround 1. 答完这套题后有两个进来跟你walk through 每道题 (他们说自己是programmer, 但是数学貌似懂得比我还多,囧 )你不会做的他们会尝试给你hints，你能解的就解，解不出的讲讲思路。 当时有道markov chian + tree的题来回都答不上来。
3 X# [% \- x/ _. E
round 2. programmer. q1: memory 不够怎么sort, 答： 分开sort, 然后在merge sort. q2. 如何decide 一个不会有collision 的hash table。 编程弱得一逼，完全没概念。
* g! I5 d: b# z- \4 t
round 3. team 老大，非常friendly的香港人。 聊了很久的简历。 有些东西自己做了一下就写上简历，被问到才发现不是很懂，后悔不已. 最后来一个一道随机题。一个房间有一堆硬币，一半H, 一般T， 一个机器人进去发现是H就把它翻到T， 如果是T，就flip一次。 问最后房间里H, T的分布。答： 典型markov chain， 写出transition matrix, 算stationary distribution, 最后2/3T, 1/3H。
' N2 V% U' F1 u- U4 v
3 p" e; n, c! v6 j: X7 [. w
一周后被告知挂了
- e' z- _: [8 v, K7 v% j$ S总结：1.编程太弱。 2. 简历要真实，上面有的东西一定要很懂。  
再接再厉，大家加油！
$ [4 G( T" D1 b. I

* ~0 `/ r( c+ E4 `


5 q$ A+ ?2 x( ~

Sophia

感谢您这么详细的面经分享~~~精华积分满满送上了~~~也祝福您拿下dream offer~~~

bastenshk

非常感谢，很有用