来个面经：unfair coin問題 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

来个面经：unfair coin問題

来个面经：unfair coin問題# JobHunting - 待字闺中

t*r2015-07-25 07:07

1 楼

有一个unfair的coin，出现head的概率是1/4, 出现tail的概率是3/4，有个对应的返
回值为boolean的function，当是head的时候返回true，是tail返回false，现在，你如
何利用原有方程，再写一个function，使得返回true和false的概率一样。

Z*02015-07-25 07:07

2 楼

Naive的方法。
P(Head, Tail) = P(Tail, Head),
连续抛两次硬币，出头H，T，返回True，出现T，H，返回False。其它情况，继续尝试。
DS面试题目？

d*t2015-07-25 07:07

3 楼

这样的话效率只有一半了，因为你扔两次才能有一个结果。

试。

【在 Z**0 的大作中提到】

: Naive的方法。
: P(Head, Tail) = P(Tail, Head),
: 连续抛两次硬币，出头H，T，返回True，出现T，H，返回False。其它情况，继续尝试。
: DS面试题目？

m*s2015-07-25 07:07

4 楼

Tail出现的时候以1/3的概率改写为head

有一个unfair的coin，出现head的概率是1/4, 出现tail的概率是3/4，有个对应的返回
值为boolean的function，当是head的时候返回true，是t........

【在 t**r 的大作中提到】

: 有一个unfair的coin，出现head的概率是1/4, 出现tail的概率是3/4，有个对应的返
: 回值为boolean的function，当是head的时候返回true，是tail返回false，现在，你如
: 何利用原有方程，再写一个function，使得返回true和false的概率一样。