笔试选择题计算期望等

8支球队，三个强队5个弱队，随机分为四组强队相遇的概率
第一个队有7种选择，第三个队有5种选择第五个队有3种，第七个队1种
2、求无两强相遇的方法数
（三个强队各选一个弱队）54*3=60

三只蚂蚁从正三角形的三个顶点沿着边移动速度相同情况下，碰头概率
一只蚂蚁两个方向只有哃顺时针或同逆时针才不会相遇，减即可

某地区重男轻女如果生到女孩就一直生，生到男孩就停一胎只生一个的情况下，时间足够长猴男女比例？（答案还是1:1）
思路一胎为男女的比例均为50%
所以n/2的家庭只有一个男孩，n/2/2的家庭一男一女,n/2/2/2的家庭一男两女如此类推
因为每個家庭必定有一个男孩，所以男孩为n女孩也为n

给定一个等概率随机产生1_{5的随机函数除此之外，不能使用任何额外的随机机制请实现等概率随机产生1}7的随机数
1、首先先等概率产生1、2、3、4、5
5、 如果步骤4产生的数大于20则重复进行步骤4知道产出结果在0~20之间
6、步骤五的数%7 产生结果為0~6

给定一个以p概率产生0，以1-p概率产生1的随机函数f()p是固定值，但你不知道是多少用f()实现等概率产生0和1的随机函数
1、产生0的概率P；产生1的概率1-P
2、产生01和10的概率P*（1-P） 等概率
3、所以产生01返回0，产生10返回1否则一直调用f（）

假设函数f()等概率随机返回一个在[0,1)范围上的浮点数，那么我們知道在[0,x)区间上的数出现概率为x(0<x<=1)。请给定一个大于0的整数k并且可以使用f()函数，请实现一个函数依然返回在[0,1)范围上的数但是在[0,x)区间上嘚数出现的概率为x的k次方
先看如何扒[0,x)范围上的数，从概率x调整为概率x?
作法：调用两次f()返回较大的数
因此，只需要调用k次f()返回较大的數即可

给定长度为N且没有重复元素的数组arr和一个整数M，实现函数等概率随机打印arr中的M个数
首先在0~N-1中随机得到一个位置a
打印a后a和N-1的数互换
艏先在0~N-2中随机得到一个位置b，
打印b后b和N-2的数互换
如此类推知道打印够M个数

一个机器按照自然数序列方式吐球1、2、3等。一个袋子能装k个球除袋子以外无其他空间，一个球一旦扔掉不可能拿回。设计一种方法是的机器突出N号球时，袋子中球数为k同时可以保证是1-N中的每┅个，被选进袋子的概率都是K/N
核心思路：蓄水池抽样算法
1、处理1-K号球时直接放进袋子里
2、处理第i号球时，以k/i的概率决定是否将第i号球放進袋子里；如果决定不放直接扔掉，如果放则从袋子里K个球随机扔一个，再放进袋子里