如何测试非固定型概率算法P=p(1+0.1*N)
在上一期讲到 如何测试概率型业务接口 之后,产品又提出了新的需求,总结来说是非固定性概率算法,有一套“算法”来计算用户下一次中奖的概率。 同样是一个概率获奖的活动,用户话费一定数额金币,有概率获奖,奖项不详细叙述了。 需求更改:用户获奖概率P=p(1+0.1*N),其中p表示原始的中奖概率,N表示连续不中奖的次数,N最大为5。还额外提出一条需求,用户不能连续中奖,为了简化过程每种礼物的中奖概率以1%位单位。 接口:三个接口:一、抽奖接口;二、获取活动配置接口(包括各类礼物配置和信息);三、个人活动详情(个人信息、抽奖次数、获奖情况) 测试工具:Java(不唯一),通过把三个接口提供的功能封装为方法,然后通过方法调用去获取数据,进而统计得到的结果。 测试时间:一天。 其中测试的重点还是概率,但是因为此次的概率有两项:不能连续中奖+不确定概率,所以难点在于如何测试用户获奖概率P=p(1+0.1*N)这个算式需求实现的正确性。 经过讨论大概给出了两个方案: 方案一 通过数学计算,获得用户综合中奖概率P和p对应关系,然后设定不同数值的p,进行大量抽奖测试,统计结果与理论计算结果比较,标准依然采用上一期概率型业务接口的相同的测试标准。 方案二 首先进行大量测试(比如1万次),记录每次用户抽奖的实际情况,比如1(中奖)和0(不中奖),然后计算P和p与N的关系表格,获取某一个p的情况下