Tower research 面经+ 扭腰一日游

发信人: ultrabo (夜空中最亮的星), 信区: JobHunting
标  题: Tower research 面经+ 扭腰一日游
发信站: BBS 未名空间站 (Fri Dec  6 23:05:04 2013, 美东)

面试公司：tower research capital, 职位: quantitative trader, 地点：NYC曼哈顿
这家公司做high frequency trading的，大概就是抄短线的意思。本人对金融业一无所
知，炒过一点股票还高买低卖，但拿到onsite后，还是想着应该锻炼一下自己，面试虽
然痛苦，但肯定是有好处的，何况还可以看看华尔街和金融精英们，都长得啥样。。用
心良苦的把面试安排在感恩节后，想着好好复习，结果跳deal跳的天昏地暗，题也没做
几道。在西雅图候机的时候心情别提多沉重了，onsite丢脸那可是无处遁形啊。怕了一
路，最后还是没躲过。
转机的时候，去纽约的飞机又因为天气问题被cancel了，在芝加哥机场等了3个多小时
。到了纽约已经晚上8点多了。宾馆屋里那叫一个黑呀，根本不是学习的地方，我把所
有的灯源都集中到书桌前，困的已经睁不开眼了，但还是咬着牙把markov chain,
martingale, 各种integration的trick都过了一遍才睡的。。后来证明这番努力完全没
有用 T_T…
第一轮是做卷子，10道题两个小时，一道题就是12分钟。时间肯定不够用，所以一定要
先做会做的。。下面说说记得的题
1)    Fibonacci number, 写recursive, iterative和compile time computation的三
个version, time和space complexity of each case
2)    写一个function,看是不是symmetric tree； 如果用扔硬币的方式决定每个节点
有几个child，比如10就是有left child, 没有right child，那么用一个fair coin扔
sequence来建立tree，计算p(the tree is symmetric). 如果p=1/4,计算expected
nodes in the tree. 这题我觉得出的很巧，把编程和统计联系起来了。
3)    设计一个turn-based game，来play chess.
4)    有7个box，两人轮流写S或O，谁先连成SOS谁就赢，问先开始的人赢还是后开始
的人赢。
5)    设计一个decoder function，decode一个decimal number
6)    解释TCP的flow rate还有reliable transport的machanism。解释UDP的原理。如
果UDP不是1对1的，是1对N的，如何设计保证reliability
7)    第一个人心里想了个polynomial function of x, 不告诉第二个人order和
coefficient，第二个人要猜出来每个coefficient。他可以问当X等于某个数时，A想的
function等于什么。比如f = 3x+5， B就可以问x=0时f是什么，A会答是5, 他就可以推
断 一个coefficient是5.要推出所有的系数。。这题我觉得好难。。。
8)    一个mutex function，给出implementation, 要找出可能的问题。我当时已经没
时间了，整个一页纸就写了8个字母，deadlock，其实我连code都没看完。。这就留下
了悲剧的伏笔
9)    一个关于compiler的题，什么system control，题也没看完。

--
我祈祷拥有一颗透明的心灵 和会流泪的眼睛

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 24.]

http://www.mitbbs.com/article_t/JobHunting/32592407.html

FT中文十大 华尔街中文十大 水木十大 小百合十大 饮水思源十大 日月光华十大

京东品牌美妆满199减60元 ， 更多京东优惠券