h****o
发帖数: 15 | 1 贴几个面试题，求解答！
1）有一个硬币，p(H)=1/3, p(T)=2/3,构造一种玩法，使结果的效果和fair coin一样
2）有一个fair coin，构造一种玩法，使效果和题（1）的硬币一样
3）还是fair coin（可以有多个），怎么玩能得到一个概率为pi-3的事件？（pi：圆周
率）
（1），（2）题还能答上来，（3）完全没想法。那面试官跟我blabla说了解法，还是
没听太懂，好像听到binary，flip等字眼
求牛人解答！谢谢！ |
w*******x
发帖数: 489 | 2 1). 扔两次构造两个4/9 TT 或者 TH+HT
2). 两次 TT or (HT+TH)
3). 把pi-3写成二进制, 比如如果是 0.011010110 （瞎写的），然后开始扔银币与小
数点后第一位开始对比。如果相同则一直扔下去。如果本来是０扔了１，说明你的数大
； 如果本来是１扔了０则说明你的数小，接受。
【在 h****o 的大作中提到】
: 贴几个面试题，求解答！
: 1）有一个硬币，p(H)=1/3, p(T)=2/3,构造一种玩法，使结果的效果和fair coin一样
: 2）有一个fair coin，构造一种玩法，使效果和题（1）的硬币一样
: 3）还是fair coin（可以有多个），怎么玩能得到一个概率为pi-3的事件？（pi：圆周
: 率）
: （1），（2）题还能答上来，（3）完全没想法。那面试官跟我blabla说了解法，还是
: 没听太懂，好像听到binary，flip等字眼
: 求牛人解答！谢谢！
|
P*****s
发帖数: 758 | 3 仰慕。。。
【在 w*******x 的大作中提到】
: 1). 扔两次构造两个4/9 TT 或者 TH+HT
: 2). 两次 TT or (HT+TH)
: 3). 把pi-3写成二进制, 比如如果是 0.011010110 （瞎写的），然后开始扔银币与小
: 数点后第一位开始对比。如果相同则一直扔下去。如果本来是０扔了１，说明你的数大
: ； 如果本来是１扔了０则说明你的数小，接受。
|
A**u
发帖数: 2458 | 4 great.
3好像在绿宝书见过
绿皮书果然是宝典啊
【在 w*******x 的大作中提到】
: 1). 扔两次构造两个4/9 TT 或者 TH+HT
: 2). 两次 TT or (HT+TH)
: 3). 把pi-3写成二进制, 比如如果是 0.011010110 （瞎写的），然后开始扔银币与小
: 数点后第一位开始对比。如果相同则一直扔下去。如果本来是０扔了１，说明你的数大
: ； 如果本来是１扔了０则说明你的数小，接受。
|
p********6
发帖数: 1802 | 5 绿皮那个是poison吧
【在 A**u 的大作中提到】
: great.
: 3好像在绿宝书见过
: 绿皮书果然是宝典啊
|
G******r
发帖数: 76 | 6 赞～
【在 w*******x 的大作中提到】
: 1). 扔两次构造两个4/9 TT 或者 TH+HT
: 2). 两次 TT or (HT+TH)
: 3). 把pi-3写成二进制, 比如如果是 0.011010110 （瞎写的），然后开始扔银币与小
: 数点后第一位开始对比。如果相同则一直扔下去。如果本来是０扔了１，说明你的数大
: ； 如果本来是１扔了０则说明你的数小，接受。
|
s***o
发帖数: 60 | 7 很像jane street第一轮
【在 h****o 的大作中提到】
: 贴几个面试题，求解答！
: 1）有一个硬币，p(H)=1/3, p(T)=2/3,构造一种玩法，使结果的效果和fair coin一样
: 2）有一个fair coin，构造一种玩法，使效果和题（1）的硬币一样
: 3）还是fair coin（可以有多个），怎么玩能得到一个概率为pi-3的事件？（pi：圆周
: 率）
: （1），（2）题还能答上来，（3）完全没想法。那面试官跟我blabla说了解法，还是
: 没听太懂，好像听到binary，flip等字眼
: 求牛人解答！谢谢！
|
h****o
发帖数: 15 | 8 谢谢alex大牛，明白了！
【在 w*******x 的大作中提到】
: 1). 扔两次构造两个4/9 TT 或者 TH+HT
: 2). 两次 TT or (HT+TH)
: 3). 把pi-3写成二进制, 比如如果是 0.011010110 （瞎写的），然后开始扔银币与小
: 数点后第一位开始对比。如果相同则一直扔下去。如果本来是０扔了１，说明你的数大
: ； 如果本来是１扔了０则说明你的数小，接受。
|
