关于抽奖概率的测试

       一般的抽奖管理功能,基本是在一个奖池中放一堆奖品,分别给它们设置不同的数量和概率,在奖品没有发完的情况下,概率高的被抽中的几率就大,反之则低,奖品被抽完后就不能再被抽中,另外,概率为0的不能被抽中,概率为100则一定要被抽中。

       实现抽奖的算法很多。比较常见的抽奖算法有三种:

       第一种:逢“几”中奖,即通过预估抽奖人数和奖品数来判断,“几”=(抽奖人数/奖品数)*N。这是一种最简单抽奖算法,适合抽奖人数众多,而且互相无联系的情况。如今大为流行的微博转发得奖就常常使用这种算法,即根据转发次数来决定奖品归属,透明而且具有激励性。这种算法的优点是非常简单,很容易实现,缺点是当可能产生无人中奖和很多人中奖的情况。

       第二种:概率抽奖。所谓概率抽奖是最容易想到的抽奖算法了,这个概率可以是一成不变的,也可以是一直在变化调整的,最难的是采用多大的概率,何种情况下采用何种概率。例如:把设定的中奖概率从小到大排序(0.1、0.15、0.25、0.5),划分区间([0,0.1]、(0.1,0.15]、(0.15,0.25]、(0.25,0.5]),每次抽奖时代码自动生成一个随机数,当随机数在某个区间时,就抽中某个奖品。此种算法实时性强,但计算机产生的随机数是一个伪随机数,这就意味着,随机数可能会连续相同,即同一个用户可能会连续抽中某个奖品。

        第三种:依赖不可控的物理随机数。利用各种不可控的数据,根据算法,得到一组数字,通过某种规则,来得出中奖则的号码,比如体育彩票、大乐透之类的,不可控的数据可能是上证指数......此种算法绝对公平、绝对透明,在现如今也比较流行,但是这种算法的唯一的缺点是无法实时抽奖。

       以下主要介绍通过第二种抽奖概率算法实现的抽奖程序核心部分的测试:中奖概率的校对;奖品不足,用户并发抽奖的情况。

一:程序中奖概率的准确性校对

       概率的准确性校对,需要在奖品数量无限充足的情况下测试。思路如下:先设定抽奖概率,模拟大量抽奖数据,算出真实的抽奖概率,再来比对设定的和真实的抽奖概率之间的差距了,如果不超过 正负1%,那么程序概率是正确的。具体操作方法如下:

1.在后台管理系统中设置相应抽奖活动各奖品的抽奖概率,并设定每个用户的抽奖概率次数足够大

2.用jmeter工具模拟大量用户进行抽奖

a.获取用户登陆信息

  因用户抽奖是在登陆状态下进行的,所以在jmeter中需要保留用户的登陆状态

  b.用户抽奖

设定并发抽奖的用户数量,访问抽奖接口 http://XX/game-mobile/intf/h5//turnTable/luckDraw?tableId=&ignoreCsrfToken=true并监控多用户并发状态下,确保抽奖错误率为0%

3.在mogodb中查询当天抽奖总次数,单个奖品被抽中的次数,计算实际中奖概率

a.查询数据并记录在excel中

db.turntable_user_luckdraw.find({ "prizeType": "entity" }).count()

db.turntable_user_luckdraw.find({ "prizeType": "phone", "prizeValue": 10  }).count()

db.turntable_user_luckdraw.find({ "prizeType": "goldkey", "prizeNum": 1 }).count

b.计算实际中奖概率

实际中奖概率=中奖次数/抽奖总次数

c.保证设置的抽奖概率不变化,在jmeter中更改抽奖的用户数获取多组用户中奖概率数据

并计算出单个奖品中奖的期望值和偏差值。

4.小结

比较 设置的中奖概率和期望值的偏差 值,如若结果相差在正负1%的范围之内,说明结果是没问题的。反之在排除其他人为操纵故障等因素之后,说明抽奖程序可能存在bug

注:

(1)想要结果更具有说服力,可以更改设置的中奖概率,再次模拟大量用户抽奖,得出更多数据

(2) 后台设定的单个奖品的数量必须充足,不能出现数量为0的情况,否则数据会有很大偏差

(3) 想要确保jmeter中多用户并发结果出错率为0%,可以降低并发用户总数,延长并发时间

二:奖品数量有限,奖品派发情况测试

测试奖品数量有限,奖品派发情况时,需要把奖品设定成一个比较小的数,抽奖人数要大于奖品数。比如设定某个奖奖品数量20个,但是抽奖人数有200个,且这200人同时抽奖,查看中奖情况。

具体操作如下:

1.在后台设置奖品一数量为:20,其他奖品数量不做限制。

2.使用jmeter模拟200个用户抽奖。

3.查看抽奖结果。

若有超过20人获得该奖品,则程序存在bug。

抽奖是一个比较复杂的过程,以上只是针对抽奖核心模块做了简单介绍,在实际测试中,当然还需要考虑到安全性和性能问题。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,242评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,769评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,484评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,133评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,007评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,080评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,496评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,190评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,464评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,549评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,330评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,205评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,567评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,889评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,160评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,475评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,650评论 2 335

推荐阅读更多精彩内容

  • 一般的抽奖管理功能,基本是在一个奖池中放一堆奖品,分别给它们设置不同的数量和概率,在奖品没有发完的情况下,...
    wwking阅读 10,108评论 3 16
  • 抽奖程序设定的算法:把设定的中奖概率从小到大排序(0.1、0.15、0.25、0.5),划分区间([0,0...
    wwking阅读 22,989评论 3 17
  • 前段时间公司里为了推广微信公众号吸粉,需要在公众号菜单里增加一个大转盘抽奖的活动,在活动现场手机上抽到什么奖品就是...
    IT小C阅读 18,853评论 1 8
  • 最近的一个业务需求是开发一个抽奖管理功能,要求在一个奖池中放一堆奖品,分别给它们设置不同的数量和概率,在奖品没有发...
    codemarker阅读 22,998评论 2 12
  • 有些事,我们承担不起后果 话题源于同事装修新房。他们结婚时买的新房,由于种种原因过了好久才下来,孩子都快一岁了。同...
    圣诞快乐阅读 1,053评论 0 2