红包有一个总金额和总数量,领的时候随机分配金额. 维护一个剩余总金额和总数量,分配时,如果数量等于1,直接返回总金额,如果大于1,则计算平均值,并设定随机最大值为平均值的两倍,然后取一个随机值,如果随机值小于0.01,则为0.01,这个随机值就是下一个的红包金额. /** * Created by xc on 2019/11/25 * 抢红包算法 */ public class RandomRedPacket { private int leftMoney; private int leftNu…

抢红包的需求分析 抢红包的场景有点像秒杀,但是要比秒杀简单点.因为秒杀通常要和库存相关.而抢红包则可以允许有些红包没有被抢到,因为发红包的人不会有损失,没抢完的钱再退回给发红包的人即可.另外像小米这样的抢购也要比淘宝的要简单,也是因为像小米这样是一个公司的,如果有少量没有抢到,则下次再抢,人工修复下数据是很简单的事.而像淘宝这么多商品,要是每一个都存在着修复数据的风险,那如果出故障了则很麻烦. 淘宝的专家丁奇有个文章有写到淘宝是如何应对秒杀的:<秒杀场景下MySQL的低效–原因和改进> htt…

实现拼手气红包算法,有以下几个需要注意的地方: 抢红包的期望收益应与先后顺序无关 保证每个用户至少能抢到一个预设的最小金额,人民币红包设置的最小金额一般是0.01元,如果需要发其他货币类型的红包,比如区块链货币或者积分,需要自定义一个最小金额. 所有抢红包的人领取的子红包的金额之和加起来,等于发红包的人发出的总红包的金额. 下面实现的方式是一次生成所有的子红包,让用户按顺序领取.也可以每领取一个生成一个,两种方式性能上各有优劣. 之前看过一篇文章说是微信的红包算法是每次动态获取红包金额,不是一次…

二倍均值法(公平版) 发出一个固定金额的红包,由若干个人来抢,需要满足哪些规则? 1.所有人抢到金额之和等于红包金额,不能超过,也不能少于. 2.每个人至少抢到一分钱. 3.要保证所有人抢到金额的几率相等. 假设剩余红包金额为M,剩余人数为N,那么有如下公式: 每次抢到的金额 = 随机区间 (0, M / N × 2) 这个公式,保证了每次随机金额的平均值是相等的,不会因为抢红包的先后顺序而造成不公平.举个例子: 假设有10个人,红包总额100元.100/10×2 = 20, 所以第一个人的随机…

2018.03.09 深圳乐唯科技 我看了下感觉这公司貌似挺不错的,面试官人也挺好的,氛围应该很不错,可惜我实力不足,唉,接续努力,下面把面试中印象较深的三个问题写一下. 面试问题1:数据库删除重复数据,多条重复的数据中只保留一条 表名 t a b c 1 222 333 2 222 333 3 222 333 如果a字段的数据每行都不同的话SQL如下:( 保留a字段数据最小的那条,如果要保留大的就讲min(a)换成max(a) ) DELETE FROM tt WHERE NOT EXISTS…

Redis是一个支持数据结构更多的键值对数据库.它的值不仅可以是字符串等基本数据类型,也可以是类对象,更可以是Set.List.计数器等高级的数据结构. Memcached也可以保存类似于Set.List这样的结构,但是如果说要向List中增加元素,Memcached则需要把List全部元素取出来,然后再把元素增加进去,然后再保存回去,不仅效率低,而且有并发访问问题.Redis内置的Set.List等可以直接支持增加.删除元素的操作,效率很高,操作是原子的. Memcached数据存在内存中,m…

本系列文章经补充和完善,已修订整理成书<Java编程的逻辑>,由机械工业出版社华章分社出版,于2018年1月上市热销,读者好评如潮!各大网店和书店有售,欢迎购买,京东自营链接:http://item.jd.com/12299018.html 随机 本节,我们来讨论随机,随机是计算机程序中一个非常常见的需求,比如说: 各种游戏中有大量的随机,比如扑克游戏洗牌 微信抢红包,抢的红包金额是随机的 北京购车摇号,谁能摇到是随机的 给用户生成随机密码 我们首先来介绍Java中对随机的支持,同时介绍其实现…

除夕夜你领到红包了吗?有的说“我领了好几K!”“我领了几W!” 土豪何其多,苦逼也不少!有的说“我出来工作了,没压岁钱了,还要发红包”.那您有去抢微信红包吗?微信群中抢“新年红包”春节爆红.618微信抢红包啦 微信红包的玩法极为简单,它背后是腾讯财付通运营的名为“新年红包”的公众号,功能上可以实现发红包.查收发记录和提现.关注该帐号后,微信用户可以发两 种红包, 一种是“拼手气群红包”,用户设定好总金额以及红包个数之后,可以生成不同金额的红包:还有一种是普通的等额红包.目前最为流行的是前者. 那…

参考: http://mp.weixin.qq.com/s?__biz=MzI2NjA3NTc4Ng==&mid=402360599&idx=1&sn=69318b235e0e8b402d6fc566a3355af4&scene=0#wechat_redirect 进入知乎<微信红包的随机算法是怎样实现的>查看更多人的算法. 最近看到抢红包这么火,早就想尝试去把抢红包的功能试着去做一做了.刚好今天看到参考的网址,就产生了这一篇总结性的文章了. 我的早期逻辑猜想?…

红包算法分析 有人认为,抢红包的额度是从0.01到剩余平均值*N(N是一个系数,决定最大的红包值)之间,比如一共发了10块钱,发了10个红包:第一个人可以拿到(0.01~1*N)之间的一个红包值,当然为了确保所有人至少有1分钱拿,不能前几个人就把钱拿光了,因此需要有一个判断算法.举个例子,如果每个人都拿了自己的最大值: package 红包分配; public class test { public static void main(String[] args){ float num=10,N=…