Discover和APPLE pay怎么一起玩？# Money - 海外理财
u*o
1 楼
面试公司：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，题也没看完。
这家公司做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，题也没看完。
