Y***e 发帖数: 1030 | 1 额。。。我头昏脑胀木有准备啊。。我现在有点事,明晚再来更新。。。有一道是绿皮
书上
birthday line那题。。
update:
那我现在说说:上来先问简历,然后问有没有follow market. HR声音很小,很虚弱的感觉。。然
后问题:
1(0,0,0) -> (3,3,3) 那道
2 记不清了:一个underlying 现在100刀, contract 1刀, underlying 是geometric
distribution...啥啥啥。。最后是问一个price是多少。。
我说我忘了geometric distribution,她说那brownian motion熟悉吗?又问
25个人里多少最可能有多少个不同的生日?
紧接着又问了个生日题,就是绿皮书birthday line那道。
最后又问了个brownian motion的题,好像问是t=1时候的分布。。
hr有气无力心不在焉,我几乎每一句都需要她重复。。20分钟就挂了。。
供大家参考~ | f**x 发帖数: 4325 | 2 靠,一下子难度提高了这么多
【在 Y***e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 额。。。我头昏脑胀木有准备啊。。我现在有点事,明晚再来更新。。。有一道是绿皮 : 书上 : birthday line那题。。 : update: : 那我现在说说:上来先问简历,然后问有没有follow market. HR声音很小,很虚弱的感觉。。然 : 后问题: : 1(0,0,0) -> (3,3,3) 那道 : 2 记不清了:一个underlying 现在100刀, contract 1刀, underlying 是geometric : distribution...啥啥啥。。最后是问一个price是多少。。 : 我说我忘了geometric distribution,她说那brownian motion熟悉吗?又问
| x******a 发帖数: 6336 | | P*****s 发帖数: 758 | | c********d 发帖数: 173 | 5 你这题目记了个大概,但都不明确题意啊?25个人里多少最可能有多少个不同的生日?
啥意思啊?25?
的感觉。。然
geometric
【在 Y***e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 额。。。我头昏脑胀木有准备啊。。我现在有点事,明晚再来更新。。。有一道是绿皮 : 书上 : birthday line那题。。 : update: : 那我现在说说:上来先问简历,然后问有没有follow market. HR声音很小,很虚弱的感觉。。然 : 后问题: : 1(0,0,0) -> (3,3,3) 那道 : 2 记不清了:一个underlying 现在100刀, contract 1刀, underlying 是geometric : distribution...啥啥啥。。最后是问一个price是多少。。 : 我说我忘了geometric distribution,她说那brownian motion熟悉吗?又问
| e********5 发帖数: 422 | 6 这些是MS HR的标准题目 这些题不全是新的 例如第一题显然是旧的
【在 P*****s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这是HR还是组里的人面的?
| h****r 发帖数: 68 | 7 25个人里多少最可能有多少个不同的生日?
这个是不是问25个人里最可能有多少个不同的生日? 我猜是24个.根据zhou xinfeng那本书71上的birthday problem, 23个人或以上的话有两个人同一天生日的几率就会大于1/2. 当然那个1/2几率还包括三个人同一天生日这样事件的发生概率,但这些事件的概率这里应该可以忽略吧.
求牛人给个简单解法.
的感觉。。然
geometric
【在 Y***e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 额。。。我头昏脑胀木有准备啊。。我现在有点事,明晚再来更新。。。有一道是绿皮 : 书上 : birthday line那题。。 : update: : 那我现在说说:上来先问简历,然后问有没有follow market. HR声音很小,很虚弱的感觉。。然 : 后问题: : 1(0,0,0) -> (3,3,3) 那道 : 2 记不清了:一个underlying 现在100刀, contract 1刀, underlying 是geometric : distribution...啥啥啥。。最后是问一个price是多少。。 : 我说我忘了geometric distribution,她说那brownian motion熟悉吗?又问
| l*******g 发帖数: 13 | 8 How did you get the interview? | c********d 发帖数: 173 | 9 {1., 3.19868*10^-62},
{2., 1.95341*10^-52},
{3., 5.96771*10^-46},
{4., 7.15595*10^-41},
{5., 1.34584*10^-36},
{6., 7.36223*10^-33},
{7., 1.62633*10^-29},
{8., 1.76386*10^-26},
{9., 1.06551*10^-23},
{10., 3.90767*10^-21},
{11., 9.251*10^-19},
{12., 1.47859*10^-16},
{13., 1.64949*10^-14},
{14., 1.31648*10^-12},
{15., 7.65344*10^-11},
{16., 3.28128*10^-9},
{17., 1.0451*10^-7},
{18., 2.4787*10^-6},
{19., 0.0000436448},
{20., 0.000565108},
{21., 0.00528198},
{22., 0.0345077},
{23., 0.148856},
{24., 0.379443},
{25., 0.4313}
So the max different b-days is still 25. But for 29 people,
{1., 1.80219*10^-72},
{2., 1.76093*10^-61},
{3., 2.72372*10^-54},
{4., 1.03426*10^-48},
{5., 4.79293*10^-44},
{6., 5.55975*10^-40},
{7., 2.36671*10^-36},
{8., 4.64239*10^-33},
{9., 4.85892*10^-30},
{10., 2.99954*10^-27},
{11., 1.17316*10^-24},
{12., 3.06461*10^-22},
{13., 5.56467*10^-20},
{14., 7.242*10^-18},
{15., 6.91725*10^-16},
{16., 4.93883*10^-14},
{17., 2.67295*10^-12},
{18., 1.10784*10^-10},
{19., 3.54064*10^-9},
{20., 8.75812*10^-8},
{21., 1.67748*10^-6},
{22., 0.0000247993},
{23., 0.000280849},
{24., 0.00240424},
{25., 0.0152253},
{26., 0.0688773},
{27., 0.209802},
{28., 0.384352},
{29., 0.319031}
Here it is 28 different b-days
那本书71上的birthday problem, 23个人或以上的话有两个人同一天生日的几率就会大
于1/2. 当然那个1/2几率还包括三个人同一天生日这样事件的发生概率,但这些事件的
概率这里应该可以忽略吧.
【在 h****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 25个人里多少最可能有多少个不同的生日? : 这个是不是问25个人里最可能有多少个不同的生日? 我猜是24个.根据zhou xinfeng那本书71上的birthday problem, 23个人或以上的话有两个人同一天生日的几率就会大于1/2. 当然那个1/2几率还包括三个人同一天生日这样事件的发生概率,但这些事件的概率这里应该可以忽略吧. : 求牛人给个简单解法. : : 的感觉。。然 : geometric
| m*********g 发帖数: 646 | 10 any analytic solution which could be done in a interview time frame?
【在 c********d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : {1., 3.19868*10^-62}, : {2., 1.95341*10^-52}, : {3., 5.96771*10^-46}, : {4., 7.15595*10^-41}, : {5., 1.34584*10^-36}, : {6., 7.36223*10^-33}, : {7., 1.62633*10^-29}, : {8., 1.76386*10^-26}, : {9., 1.06551*10^-23}, : {10., 3.90767*10^-21},
| | | h****r 发帖数: 68 | 11 co-ask!
【在 m*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : any analytic solution which could be done in a interview time frame?
| G********d 发帖数: 10250 | 12 答案是25
E(不同生日数)=(1-(364/365)^25)*365
这个数在24和25之间
P(不同生日数=25)=365x364x...x341/365^25
P(不同生日数=24)=365x....x342x25x24/2/365^25
P(不同生日数=25)+P(不同生日数=24)>0.6777777
所以只用比较25和24了
然后由我的表达式很容易发现P(不同生日数=25)更加大
{1., 3.19868*10^-62},
{2., 1.95341*10^-52},
{3., 5.96771*10^-46},
{4., 7.15595*10^-41},
{5., 1.34584*10^-36},
{6., 7.36223*10^-33},
{7., 1.62633*10^-29},
{8., 1.76386*10^-26},
{9., 1.06551*10^-23},
{10., 3.90767*10^-21},
{11., 9.251*10^-19},
{12., 1.47859*10^-16},
{13., 1.64949*10^-14},
{14., 1.31648*10^-12},
{15., 7.65344*10^-11},
{16., 3.28128*10^-9},
{17., 1.0451*10^-7},
{18., 2.4787*10^-6},
{19., 0.0000436448},
{20., 0.000565108},
{21., 0.00528198},
{22., 0.0345077},
{23., 0.148856},
{24., 0.379443},
{25., 0.4313}
So the max different b-days is still 25. But for 29 people,
{1., 1.80219*10^-72},
{2., 1.76093*10^-61},
{3., 2.72372*10^-54},
{4., 1.03426*10^-48},
{5., 4.79293*10^-44},
{6., 5.55975*10^-40},
{7., 2.36671*10^-36},
{8., 4.64239*10^-33},
{9., 4.85892*10^-30},
{10., 2.99954*10^-27},
{11., 1.17316*10^-24},
{12., 3.06461*10^-22},
{13., 5.56467*10^-20},
{14., 7.242*10^-18},
{15., 6.91725*10^-16},
{16., 4.93883*10^-14},
{17., 2.67295*10^-12},
{18., 1.10784*10^-10},
{19., 3.54064*10^-9},
{20., 8.75812*10^-8},
{21., 1.67748*10^-6},
{22., 0.0000247993},
{23., 0.000280849},
{24., 0.00240424},
{25., 0.0152253},
{26., 0.0688773},
{27., 0.209802},
{28., 0.384352},
{29., 0.319031}
Here it is 28 different b-days
那本书71上的birthday problem, 23个人或以上的话有两个人同一天生日的几率就会大
于1/2. 当然那个1/2几率还包括三个人同一天生日这样事件的发生概率,但这些事件的
概率这里应该可以忽略吧.
【在 c********d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : {1., 3.19868*10^-62}, : {2., 1.95341*10^-52}, : {3., 5.96771*10^-46}, : {4., 7.15595*10^-41}, : {5., 1.34584*10^-36}, : {6., 7.36223*10^-33}, : {7., 1.62633*10^-29}, : {8., 1.76386*10^-26}, : {9., 1.06551*10^-23}, : {10., 3.90767*10^-21},
| L*****k 发帖数: 327 | 13 Thanks for sharing!
的感觉。。然
geometric
【在 Y***e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 额。。。我头昏脑胀木有准备啊。。我现在有点事,明晚再来更新。。。有一道是绿皮 : 书上 : birthday line那题。。 : update: : 那我现在说说:上来先问简历,然后问有没有follow market. HR声音很小,很虚弱的感觉。。然 : 后问题: : 1(0,0,0) -> (3,3,3) 那道 : 2 记不清了:一个underlying 现在100刀, contract 1刀, underlying 是geometric : distribution...啥啥啥。。最后是问一个price是多少。。 : 我说我忘了geometric distribution,她说那brownian motion熟悉吗?又问
| S********y 发帖数: 57 | 14 25个人的那道题好像问的是,among 25 people, what is the expected number of
people who have the same birthday? | G********d 发帖数: 10250 | 15 你这个问题问得还是不清楚啊
到底是什么的E?
【在 S********y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 25个人的那道题好像问的是,among 25 people, what is the expected number of : people who have the same birthday?
| S********y 发帖数: 57 | 16 电话里听到的就是这样问的,我想应该是问25人中,生日相同的人数的数学期望?
【在 G********d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你这个问题问得还是不清楚啊 : 到底是什么的E?
| G********d 发帖数: 10250 | 17 比方说有7人
他们的生日是
1.1
1.1
3.2
3.2
3.2
4.5
4.2
“生日相同的人数”是多少啊?
【在 S********y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 电话里听到的就是这样问的,我想应该是问25人中,生日相同的人数的数学期望?
| a********e 发帖数: 508 | 18 是expected max # of people who have the same birthday吗?
不过看起来更不容易了
还是问expected number of different birthday更直接,在电话里更
有可能点
【在 S********y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 25个人的那道题好像问的是,among 25 people, what is the expected number of : people who have the same birthday?
| n****e 发帖数: 629 | 19 我算了一下
假设对于k个人 不同生日的期望是f(k)
那么有递推式
f(k+1) = 1 + f(k) - f(k)/N
N=365 in this case
在信封背面算的……可能算错了
【在 a********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 是expected max # of people who have the same birthday吗? : 不过看起来更不容易了 : 还是问expected number of different birthday更直接,在电话里更 : 有可能点
| n****e 发帖数: 629 | 20 For first order approximation, f(k) = k
Second order approximation, f(k) - f(k-1) = 1 - f(k-1)/N
Sum up from k=1 to k=i, we have:
f(i) = i - 1/N*[f(1)+f(2)+...+f(i-1)]
Use the first order approx on the right hand side
f(i)\approx i - i(i-1)/N/2
for i=25, N=365
f(i) \approx 25 - 25*24/365/2 \approx 24.2
所以24个人的答案大概是对的
【在 n****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我算了一下 : 假设对于k个人 不同生日的期望是f(k) : 那么有递推式 : f(k+1) = 1 + f(k) - f(k)/N : N=365 in this case : 在信封背面算的……可能算错了
| | | i**********n 发帖数: 196 | | d*j 发帖数: 13780 | 22 顶大牛
【在 n****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : For first order approximation, f(k) = k : Second order approximation, f(k) - f(k-1) = 1 - f(k-1)/N : Sum up from k=1 to k=i, we have: : f(i) = i - 1/N*[f(1)+f(2)+...+f(i-1)] : Use the first order approx on the right hand side : f(i)\approx i - i(i-1)/N/2 : for i=25, N=365 : f(i) \approx 25 - 25*24/365/2 \approx 24.2 : 所以24个人的答案大概是对的
| n****e 发帖数: 629 | 23 挖坟帝您好
【在 d*j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 顶大牛
|
|