前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >如何测试非固定型概率算法P=p(1+0.1*N)

如何测试非固定型概率算法P=p(1+0.1*N)

作者头像
FunTester
发布2020-04-03 15:15:37
5490
发布2020-04-03 15:15:37
举报
文章被收录于专栏:FunTesterFunTester

在上一期讲到如何测试概率型业务接口之后,产品又提出了新的需求,总结来说是非固定性概率算法,有一套“算法”来计算用户下一次中奖的概率。

同样是一个概率获奖的活动,用户话费一定数额金币,有概率获奖,奖项不详细叙述了。

需求更改:用户获奖概率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的情况下,N与P的关系,比如连续2次不中奖之后,下一次中奖的概率Pn。然后统计抽奖记录里面“1000”和“1001”出现的次数,计算实际测试中连续两次不中奖,下一次中奖概率Ps,比较Pn和Ps的大小,标准依然采用上一期概率型业务接口的相同的测试标准。

以上两个方案依然会遇到与上一期相同的问题,测试量较大,耗时较长。因为此次方案概率以用户为单位,所以在使用多线程进行测试的过程中需要讲每一个线程单独绑定一个用户。

  • 总结一下,这类需求其实应该直接白盒测试的。

上期文章看往期精选第9篇。

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-08-31,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 FunTester 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 方案一
  • 方案二
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档