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 的大作中提到】
: 额。。。我头昏脑胀木有准备啊。。我现在有点事，明晚再来更新。。。有一道是绿皮
: 书上
: 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 的大作中提到】
: 额。。。我头昏脑胀木有准备啊。。我现在有点事，明晚再来更新。。。有一道是绿皮
: 书上
: 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 的大作中提到】
: 这是HR还是组里的人面的？
| h****r
发帖数: 68 | 7 25个人里多少最可能有多少个不同的生日？
这个是不是问25个人里最可能有多少个不同的生日? 我猜是24个.根据zhou xinfeng那本书71上的birthday problem, 23个人或以上的话有两个人同一天生日的几率就会大于1/2. 当然那个1/2几率还包括三个人同一天生日这样事件的发生概率,但这些事件的概率这里应该可以忽略吧.
求牛人给个简单解法.
的感觉。。然
geometric
【在 Y***e 的大作中提到】
: 额。。。我头昏脑胀木有准备啊。。我现在有点事，明晚再来更新。。。有一道是绿皮
: 书上
: 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 的大作中提到】
: 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 的大作中提到】
: {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 的大作中提到】
: 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 的大作中提到】
: {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 的大作中提到】
: 额。。。我头昏脑胀木有准备啊。。我现在有点事，明晚再来更新。。。有一道是绿皮
: 书上
: 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 的大作中提到】
: 25个人的那道题好像问的是，among 25 people, what is the expected number of
: people who have the same birthday?
| S********y
发帖数: 57 | 16 电话里听到的就是这样问的，我想应该是问25人中，生日相同的人数的数学期望？
【在 G********d 的大作中提到】
: 你这个问题问得还是不清楚啊
: 到底是什么的E?
| G********d
发帖数: 10250 | 17 比方说有7人
他们的生日是
1.1
1.1
3.2
3.2
3.2
4.5
4.2
“生日相同的人数”是多少啊？
【在 S********y 的大作中提到】
: 电话里听到的就是这样问的，我想应该是问25人中，生日相同的人数的数学期望？
| a********e
发帖数: 508 | 18 是expected max # of people who have the same birthday吗？
不过看起来更不容易了
还是问expected number of different birthday更直接，在电话里更
有可能点
【在 S********y 的大作中提到】
: 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 的大作中提到】
: 是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 的大作中提到】
: 我算了一下
: 假设对于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 的大作中提到】
: 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 的大作中提到】
: 顶大牛
|
|
