给你一枚硬币,但是扔出正反的概率未知,很可能是有偏差的。在这种情况下,如何得到等概率的二元随机数呢?
腾讯电面问到了这个问题,问问大家的思路。
2个回答
扔两次,如果是【正面】【反面】,算是0;如果是【反面】【正面】,算是1。这两种情况是等概率的,概率都是$p(1-p)$。
如果出现其他情况,则无效,重新抛两次硬币。
SofaSofa数据科学社区DS面试题库 DS面经给你一枚硬币,但是扔出正反的概率未知,很可能是有偏差的。在这种情况下,如何得到等概率的二元随机数呢?
腾讯电面问到了这个问题,问问大家的思路。
扔两次,如果是【正面】【反面】,算是0;如果是【反面】【正面】,算是1。这两种情况是等概率的,概率都是$p(1-p)$。
如果出现其他情况,则无效,重新抛两次硬币。
SofaSofa数据科学社区DS面试题库 DS面经