有n条随机的二进制流(n非常大),有n个接收器收集数据,遇到1就停止,并把之前收到的二进制传存储起来,最后0的个数大约有多少个?
A.n
B.n/2
C.2n
D.3n/2
正确答案是 A
解析:
题目没明确说n条流独立,但一般是这个意思。没这个条件没法做。
计算每条流的期望,加起来就行。
有意思的是,这跟经常说的生男生女问题类似,非要生出一个男孩才停的样子。
很明显,0的期望个数是1。
计算的话,0个0,概率1/2;1个0,概率1/4,。。。加一下,是1。
答案选A
推荐一个我使用过的框架,https://github.com/wuyouzhuguli/FEBS-Vue,UI还不错
B2C网站上促销价格出错了,如何做危机公关?
请实现KMP算法?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
推荐一个我使用过的框架,https://github.com/wuyouzhuguli/FEBS-Vue,UI还不错