z****i 发帖数: 406 | 1 昨天面了第2轮电面,今天就发了拒信,效率真高啊。。
第1轮:
几个心算题: 444+889, 20,000-22, 11%*56, 42^2.
1到100所有奇数加和是多少;
认5次fair coin, 扔到的head个数为偶数的概率是多少;
扔4次fair coin, exactly 3 heads的概率, at least 2 heads 的概率;
扔两次dice, 第1次大于第2次的概率;
扔12次fair coin, 扔到的head个数为偶数的概率是多少;
play a game, 扔两个10-faced dice, 取和。 两个人猜,猜的数离实际扔出来的数最
接近的赢。 问你应该先猜还是后猜,(后猜的人不能跟前一个人猜相同的数), 什么
strategy. 假设你的对手足够smart.
第2轮:
1. 假设一个treasury chest的value符合$0-$1000的均匀分布。你bid,如果它的实际
价值低于你bid的值,那你就可以以你bid的值买下它,然后你可以以它原来价值的1.5
倍卖掉。 问你应该怎么样bid? (这个我用积分算期望的,然后说不该bid,她(对,
是 |
d********e 发帖数: 132 | |
t*******e 发帖数: 172 | 3 In junior school we have some memory on lg 2=0.3010, and lg 3=0.4771, so...
without memeory, if you have google on hand, it will be fine:).
【在 d********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第六题怎么做?
|
w***y 发帖数: 179 | 4 hehe, how about google log 3^100 directly?
I can see the upper bound quite easily. but how to calculate the
confidence?
so...
【在 t*******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : In junior school we have some memory on lg 2=0.3010, and lg 3=0.4771, so... : without memeory, if you have google on hand, it will be fine:).
|
w****j 发帖数: 6262 | 5 12次 fair coin, head 为偶数的概率怎么算?能立刻算出来么?
还有play game 猜数这个题,不太明白。
【在 z****i 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 昨天面了第2轮电面,今天就发了拒信,效率真高啊。。 : 第1轮: : 几个心算题: 444+889, 20,000-22, 11%*56, 42^2. : 1到100所有奇数加和是多少; : 认5次fair coin, 扔到的head个数为偶数的概率是多少; : 扔4次fair coin, exactly 3 heads的概率, at least 2 heads 的概率; : 扔两次dice, 第1次大于第2次的概率; : 扔12次fair coin, 扔到的head个数为偶数的概率是多少; : play a game, 扔两个10-faced dice, 取和。 两个人猜,猜的数离实际扔出来的数最 : 接近的赢。 问你应该先猜还是后猜,(后猜的人不能跟前一个人猜相同的数), 什么
|
s*******e 发帖数: 3042 | 6 跟head未非偶数的概率一样,所以是1/2
【在 w****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 12次 fair coin, head 为偶数的概率怎么算?能立刻算出来么? : 还有play game 猜数这个题,不太明白。
|
w****j 发帖数: 6262 | 7 为什么,没什么道理呀。
再有,0算偶数么?
【在 s*******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 跟head未非偶数的概率一样,所以是1/2
|
n******r 发帖数: 1247 | 8 0算偶数
二项展开
(1-1)^n=0
【在 w****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 为什么,没什么道理呀。 : 再有,0算偶数么?
|
s*****w 发帖数: 1017 | |
w****j 发帖数: 6262 | 10 明白了,多谢。
那扔两个dice求和那个题怎么做,什么strategy最好?
【在 n******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 0算偶数 : 二项展开 : (1-1)^n=0
|
|
|
n******r 发帖数: 1247 | 11 哪一题?
【在 w****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 明白了,多谢。 : 那扔两个dice求和那个题怎么做,什么strategy最好?
|
w****j 发帖数: 6262 | 12 第一轮的最后一提。
【在 n******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 哪一题?
|
n******r 发帖数: 1247 | 13 先猜,画个矩阵取对角线,和是11概率最大,如果是6-face dice,和是7概率最大
【在 w****j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第一轮的最后一提。
|
s*******r 发帖数: 63 | 14 反正闲在也是闲着。。。
42^2=40^2+2*40+4=1684
认5次fair coin, 扔到的head个数为偶数的概率是多少;
1/2, since (1-1)^5=0
扔4次fair coin, exactly 3 heads的概率, at least 2 heads 的概率;
P3=C_4^3/2^4
P2=1-P3-P4=1-P3-1/2^4
扔两次dice, 第1次大于第2次的概率;
P_equal=6/36;
P_g=(1-6/36)/2=15/36;
扔12次fair coin, 扔到的head个数为偶数的概率是多少;
1/2, since (1-1)^12=0
play a game, 扔两个10-faced dice, 取和。 两个人猜,猜的数离实际扔出来的数最
接近的赢。 问你应该先猜还是后猜,(后猜的人不能跟前一个人猜相同的数), 什么
strategy. 假设你的对手足够smart.
The first one guesses 11.
PS: The second one can always guess either *a bit* larger or |
d*j 发帖数: 13780 | 15 这个是什么意思啊
扔12次fair coin, 扔到的head个数为偶数的概率是多少;
1/2, since (1-1)^12=0
【在 s*******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 反正闲在也是闲着。。。 : 42^2=40^2+2*40+4=1684 : 认5次fair coin, 扔到的head个数为偶数的概率是多少; : 1/2, since (1-1)^5=0 : 扔4次fair coin, exactly 3 heads的概率, at least 2 heads 的概率; : P3=C_4^3/2^4 : P2=1-P3-P4=1-P3-1/2^4 : 扔两次dice, 第1次大于第2次的概率; : P_equal=6/36; : P_g=(1-6/36)/2=15/36;
|
s*******r 发帖数: 63 | 16 扔到偶数个记为+1,奇数个为-1,(1-1)^12=0说明奇数偶数的可能性一样,所以均为1/
2。
【在 d*j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个是什么意思啊 : 扔12次fair coin, 扔到的head个数为偶数的概率是多少; : 1/2, since (1-1)^12=0
|
F****y 发帖数: 74 | |
s*******b 发帖数: 42 | 18 这42^2...
【在 s*******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 反正闲在也是闲着。。。 : 42^2=40^2+2*40+4=1684 : 认5次fair coin, 扔到的head个数为偶数的概率是多少; : 1/2, since (1-1)^5=0 : 扔4次fair coin, exactly 3 heads的概率, at least 2 heads 的概率; : P3=C_4^3/2^4 : P2=1-P3-P4=1-P3-1/2^4 : 扔两次dice, 第1次大于第2次的概率; : P_equal=6/36; : P_g=(1-6/36)/2=15/36;
|
l**Q 发帖数: 50 | |