p***0
发帖数: 233 | 1 第一轮电面。。
是个大普林毛子，物理phd..VP,口音简直比三哥还难懂。。
预订了一小时结果半小时不到就匆匆挂了电话，因为我俩交流完全有障碍。。最后一题
题目念到一半都放弃了，给要面的同志们上点题。我编程很弱也没刷过sde的题大家不
要吐槽。。
问了virtual function是什么，然后问了一下xxx和yyy要不要用virtual function，
xxxyyy实在是没听懂是什么单词，隐约听着像structure之类的。。
然后问：有一个六面骰子，1~6，记录每次roll相加，得到一个series，e.g：1,2,3,3,
6……是每次摇出的结果，那么series就是1,3,6,9,15……问这个series里出现2014的
概率。。我问有没有rolling的次数限制之类？他说没。。然后我想这到底是数学题还
是编程题啊，给了他个递归的思路（其实我也不知道能不能行。。。），他不满意说太
复杂，还有别的想法吗？我就开始胡说用hash table(根本没学过）或是用simulation
。。
估计他听到这里就放弃了，问我从1加到100是多少。。
再问以2为底的log 100是多少。。我说用换底吧我算一下，他说不许算，我说那好吧
around 10,他问为什么，我说因为2^10=1024所以应该差不多是10。他说good good
very good估计对我又重燃了点希望。。。开始问下一题：整个就听到了1000个noodles
，2n of the same noodle，loop之类的，重复了好多好多遍我也没听懂他在讲什么。
。后来他受不了了就放弃了觉得我们communication有问题，象征性地问了一下有啥问
题要问他的，我问第一题他要怎么解，他说你要是有兴趣自己去搜吧，能有更好的解法
的。。。之后就挂电话了。。
后来才发现我没听懂的原因是把end听成n了，，，应该是道经典的brain teaser, 见：
https://www.quantnet.com/threads/jane-street-interview-question-needing-help
.7591/ |
d********t
发帖数: 9628 | 2 这么牛的毛子不做quant？
3,
【在 p***0 的大作中提到】
: 第一轮电面。。
: 是个大普林毛子，物理phd..VP,口音简直比三哥还难懂。。
: 预订了一小时结果半小时不到就匆匆挂了电话，因为我俩交流完全有障碍。。最后一题
: 题目念到一半都放弃了，给要面的同志们上点题。我编程很弱也没刷过sde的题大家不
: 要吐槽。。
: 问了virtual function是什么，然后问了一下xxx和yyy要不要用virtual function，
: xxxyyy实在是没听懂是什么单词，隐约听着像structure之类的。。
: 然后问：有一个六面骰子，1~6，记录每次roll相加，得到一个series，e.g：1,2,3,3,
: 6……是每次摇出的结果，那么series就是1,3,6,9,15……问这个series里出现2014的
: 概率。。我问有没有rolling的次数限制之类？他说没。。然后我想这到底是数学题还
|
w**p
发帖数: 4080 | 3 毛子的英语确实有时候比烙印英语还难懂。而且他们技术很牛。。面试碰到毛子很难对
付。 |
m*****p
发帖数: 325 | 4 那道骰子的递归应该可以吧？
f(n) = [f(n-1)+...+f(n-6)] / 6, starting from 0, f(0)=1, f(negative)=0
因为f最后会收敛，如果编程，取决于你要多精确，算到f(30)就有四位有效数字了
如果想严格求出来，参考 http://math.stackexchange.com/questions/380004/ 答案应该是 2/7
楼主面intern还是fulltime? |
p***0
发帖数: 233 | 5 面的full time，好像每年gs的strats都是这个时候招人
去年同一时间也面了full time的，是个大普林数学phd vp。。
问的都是统计和stock
递归应该是个valid solution因为听到毛子说了句i believe yeah it works 但是太复
杂 你觉得还有什么别的办法
【在 m*****p 的大作中提到】
: 那道骰子的递归应该可以吧？
: f(n) = [f(n-1)+...+f(n-6)] / 6, starting from 0, f(0)=1, f(negative)=0
: 因为f最后会收敛，如果编程，取决于你要多精确，算到f(30)就有四位有效数字了
: 如果想严格求出来，参考 http://math.stackexchange.com/questions/380004/ 答案应该是 2/7
: 楼主面intern还是fulltime?
|
p***0
发帖数: 233 | 6 太难懂了。。
每个问题都要重复好几遍。。
而且他不会跟你废话。。问什么就要给出很简洁的回答，不能举例子。。给跪了
【在 w**p 的大作中提到】
: 毛子的英语确实有时候比烙印英语还难懂。而且他们技术很牛。。面试碰到毛子很难对
: 付。
|
c***z
发帖数: 6348 | 7 Both the dice and noodle problems can be handled with Markov chains. And
there is clearly a simpler way after you work out the Markov chain. |
n****e
发帖数: 2401 | 8 这种题没准备过就去面高盛，等于leetcode没刷过去面狗狗，等于找死。 |
p***0
发帖数: 233 | 9 哦哦 这么一说真的是啊！！多谢提点！
【在 c***z 的大作中提到】
: Both the dice and noodle problems can be handled with Markov chains. And
: there is clearly a simpler way after you work out the Markov chain.
|
p***0
发帖数: 233 | 10 牛逼哥息怒 牛逼哥教育的是啊。。
我会继续提高姿势水平来年再战的。。。
牛逼哥展开说说有没有面高盛的leetcode?
【在 n****e 的大作中提到】
: 这种题没准备过就去面高盛，等于leetcode没刷过去面狗狗，等于找死。
|
|
|
d********t
发帖数: 9628 | 11 隔壁quant版
【在 p***0 的大作中提到】
: 牛逼哥息怒 牛逼哥教育的是啊。。
: 我会继续提高姿势水平来年再战的。。。
: 牛逼哥展开说说有没有面高盛的leetcode?
|
m*****p
发帖数: 325 | 12
Dice: Define T(n) = 6*f(n+5) + 5*f(n+4) + 4*f(n+3) + 3*f(n+2) + 2*f(n+1) + f
(n)
you can verify T(n)=T(n-1)=6 ( 6*f(0) + 0 ... )
so as n becomes large, T(n) = 21*f(n) = 6, so f(n)=2/7
我是解那个recurrence relation 想到这样定义 T(n) 的，不是特别straightforward
能不能讲讲markov chain怎么解这道？
【在 p***0 的大作中提到】
: 哦哦 这么一说真的是啊！！多谢提点！
|
P****i
发帖数: 1362 | 13 这个是一个离散时间反馈系统的冲击响应，可以用z变换再反变换来做，到2014早都收
敛了吧
【在 m*****p 的大作中提到】
: 那道骰子的递归应该可以吧？
: f(n) = [f(n-1)+...+f(n-6)] / 6, starting from 0, f(0)=1, f(negative)=0
: 因为f最后会收敛，如果编程，取决于你要多精确，算到f(30)就有四位有效数字了
: 如果想严格求出来，参考 http://math.stackexchange.com/questions/380004/ 答案应该是 2/7
: 楼主面intern还是fulltime?
|
l***i
发帖数: 1309 | 14 Let dp(k, n) be the probability that you get sum = k with n rolls
then you answer is sum_{n=0 to 2014} dp(2014, n) because every roll is at
least 1 so you must finish after 2014 rolls.
dp(k, n) = 1/6 * ( dp(k-1, n-1) + dp(k-2, n-1) + ... + dp(k-6, n-1) )
because your n-th roll can be 1, 2, ... or 6
dp(k, 0) = 0 for any k != 0 and dp(0,0) = 1
For this problem, k is at most 2014, and n is at most 2014, so just
implement this simple recursion use memorization or dp would give you the
solution, of course you are constrained by computers floating point
resolution. |
s*w
发帖数: 729 | |
i**********n
发帖数: 196 | |
a***r
发帖数: 594 | 17 that was where I started many many years ago.
first year strat ass, back then was a bit shy of 200k.
no idea what the numbers look like after the recession and Dod Frank.
【在 s*w 的大作中提到】
: 这个职位大约挣多少？他家钱比 flgt 如何
|
