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 的大作中提到】
: 第六题怎么做？
|
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 的大作中提到】
: 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 的大作中提到】
: 昨天面了第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 的大作中提到】
: 12次 fair coin, head 为偶数的概率怎么算？能立刻算出来么？
: 还有play game 猜数这个题，不太明白。
|
w****j
发帖数: 6262 | 7 为什么，没什么道理呀。
再有，0算偶数么？
【在 s*******e 的大作中提到】
: 跟head未非偶数的概率一样，所以是1/2
|
n******r
发帖数: 1247 | 8 0算偶数
二项展开
（1-1）^n=0
【在 w****j 的大作中提到】
: 为什么，没什么道理呀。
: 再有，0算偶数么？
|
s*****w
发帖数: 1017 | |
w****j
发帖数: 6262 | 10 明白了，多谢。
那扔两个dice求和那个题怎么做，什么strategy最好？
【在 n******r 的大作中提到】
: 0算偶数
: 二项展开
: （1-1）^n=0
|
|
|
n******r
发帖数: 1247 | 11 哪一题？
【在 w****j 的大作中提到】
: 明白了，多谢。
: 那扔两个dice求和那个题怎么做，什么strategy最好？
|
w****j
发帖数: 6262 | 12 第一轮的最后一提。
【在 n******r 的大作中提到】
: 哪一题？
|
n******r
发帖数: 1247 | 13 先猜，画个矩阵取对角线，和是11概率最大，如果是6-face dice，和是7概率最大
【在 w****j 的大作中提到】
: 第一轮的最后一提。
|
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 的大作中提到】
: 反正闲在也是闲着。。。
: 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 的大作中提到】
: 这个是什么意思啊
: 扔12次fair coin， 扔到的head个数为偶数的概率是多少；
: 1/2, since (1-1)^12=0
|
F****y
发帖数: 74 | |
s*******b
发帖数: 42 | 18 这42^2...
【在 s*******r 的大作中提到】
: 反正闲在也是闲着。。。
: 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 | |
