讨论征婚帖，不如来讨论下这题的解法
看到一个大佬的面经，有一题如下：
有一个函数，输出1的概率是百分之三十，输出0的概率是百分之七十，使用这个函数等概率输出100以内的数字
求个解题思路～
2018-08-30 17:45 已编辑 华南理工大学 Java
关注
全部评论
友仔
克莱登大学 Java
也是昨天看到搜了下的，还见到一个挺有意思的拓展：能不能用这个函数产生一个概率为1/π的函数
热爱吹水的派大星 楼主
楼主 华南理工大学 Java
或者能不能做到等概率的0～9，记为f，那么10f+f就可以解了
雁掠南疆
南京师范大学 后端工程师
调用楼上思路做出的等概率输出01的函数7次，把二进制转化成十进制，超过100的舍弃重来。
求求你给个offer
门头沟学院
用3楼大佬的思路，1 0 与 0 1 是等概率的，每次生成一个数小于100需要7位，如果遇到 1 1 或者0 0就继续生成，生成7个这样的位，超出部分就舍弃。我是算法渣。。。。
热爱吹水的派大星 楼主
楼主 华南理工大学 Java
提一个我的思路，算10次函数求和，高于期望为1，低于期望为0，这样得到了个新函数为50%概率为0，50%概率为1（这里等于期望没有考虑，不是很严谨），然后问题就转为等概率的0，1得到等概率小于100的数，然后就不会了🙉
接下来的路才真正的开始
武汉科技大学 C++
这题有意思 1 0 概率是 0.3*0.7=0.21 0 1 概率是 0.7*0.3=0.21 假设函数P（x）为调用两次题目中的函数，若结果为1 和0 则输出1，若结果为0和1，则输出0，若结果为1，1或者0,0 则重新输入。此时是等概率的。 执行100次P(x)，根据上述规则计算。
撒泼打滚求Offer
滴滴出行_达芬奇事业部_高级算法工程师
我也看到这道题了，坐等……
相关推荐
顺丰集团工作强度 289人发布 
点赞 评论 收藏
分享