微信拼手气红包实现（Go，腾讯面试题）

VIP文章 已于 2023-06-07 10:43:43 修改
阅读量1.1k 收藏 2
点赞数
分类专栏： Go # Go常见题目 文章标签： go
于 2020-06-27 15:05:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TCatTime/article/details/106981552
版权

目录

题目描述

解决方案

代码

传送门

题目描述

请实现微信拼手气红包算法，输入红包总额，输出红包抽取后的数值序列，算法考虑公平性、随机性。题目答案要求：总和为金额数，个数为红包数，单个金额不小于0.01，取两位小数。

解决方案

如果0.01 * 红包个数大于总金额，这种情况下钱不够分。

对每一个抢到的红包预先分配0.01元，分配后剩下的金额为：总金额 - 0.01 * 红包个数。利用循环将每一个

最低0.47元/天 解锁文章
TCatTime
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
如何实现微信拼手气红包算法（二倍平均值法）
刘杨造梦的博客
03-22 718
100/10X2 = 20, 所以第一个人的随机范围是（0，20 )，平均可以抢到10元。90/9X2 = 20, 所以第二个人的随机范围同样是（0，20 )，平均可以抢到10元。80/8X2 = 20, 所以第三个人的随机范围同样是（0，20 )，平均可以抢到10元。假设第一个人随机到10元，那么剩余金额是100-10 = 90 元。假设第二个人随机到10元，那么剩余金额是90-10 = 80 元。//判断在获取到的金额和最小金额对比。//判断份数不小于0 或者 于0比较。//金额除以份数乘以2。
【微软面试题】golang实现红包金额随机分配
sym的博客
02-10 667
问题 有一次参见微软面试，在第三面技术面的时候，面试官给了如下一道算法题： Split money in red envelop. Given amount S, split into N random numbers. For example: Input: S=100 N=3 Output: [40.00 25.03 34.97] 分析 场景 这是一道模拟抢红包的场景，有一个总额为S的红包，有N个人抢，每个人抢到的金额随机，且总额为S。 隐藏点 目前红包最小单位为分，因此最终得到的浮点数精度为2位小
微信红包随机算法探索(含代码实现)
不积跬步，无以至千里
12-23 1124
昨天晚上我妈在微信家庭群里发了一个4人拼手气红包，总金额520RMB，本来是一场平平无奇的抢红包事件，直到抢红包结果出现：可以发现，不仅有两个人都抢了200￥，而且很明显的是我们的金额都没有小数点！于是我发了一个小额拼手气红包（4人共10￥），结果出现： 好家伙，不仅有了小数点，还是两位！让我对微信红包随机算法的随机性产生了怀疑，或者说，他在对于出现不同规模金额的红包的情况时，会做相应不同的处理。 于是我开始思考微信红包的随机算法到底是什么样子的，然后就有了今天这篇文章！在Edge上搜索微信红包随机算法，弹
拼手气红包随机金额算法（均衡随机）
最新发布
这货有些呆
02-19 72
编写抢红包随机算法功能，通常金额是红包支付后立马算好的，而不是抢一个实时随机一个红包金额，避免并发情况下降低性能。仿照微信发红包功能，现有n个人抢金额为m的红包，m>=0.01，n>0，m/n不能小于0.01，需保证每个人都能抢到最低为 0.01 的金额，金额随机，但金额相对均衡。假设：10个人抢100元的红包。 操作：前几人无限制随机0.01到最大金额，最后一人兜底剩余金额。
PHP仿微信红包[最佳手气]算法
12-29
/** * 拼手气红包实现方法[并做手气最佳处理] * 生成num个随机数，每个随机数占随机数总和的比例*money_total的值即为每个红包的钱额 * 考虑到精度问题，最后重置最大的那个红包的钱额为money_total-其他红包的总额 * 浮点数比较大小,使用number_format,精确到2位小数 * * @param double $money_total 总钱额， 每人最少0.01,精确到2位小数 * @param int $num 发送给几个人 * @return array num个元素的一维数组，值是随机钱额 * @author Loy */
模拟微信拼手气红包C++程序VS源码
03-13
利用VS 2013写的模拟微信拼手气红包的C++程序。这只是一个简单的红包分配算法，不要妄想这会是一个抢红包的工具。
微信小程序实现红包雨功能
01-21
本文为大家分享了微信小程序实现红包雨的具体代码，供大家参考，具体内容如下 今天有个小师妹来问我怎样用微信小程序实现红包雨效果，如果用web很好实现，但是小程序不是那么容易，整合自己也有一年没摸过小程序了，决定试一试。 首先明确“红包雨”的需求： 随机位置掉落 随机红包样式 同一时间掉落个数随机 每个红包的掉落速度随机，但不能太快也不能太慢 首先看看我做的效果吧     首先明确小程序实现红包雨和web网页实现红包雨难点上有什么不同： 小程序不能直接操作dom，web网页可以操作 小程序循环渲染wx:for内无法执行animation，web网页中animation执行
拼手气红包，生成算法。
荒的博客
09-06 145
拼手气红包，生成算法。
微信拼手气红包算法（二倍平均值法）实现示范代码
HumorChen的博客
02-25 3419
100/10X2 = 20, 所以第一个人的随机范围是（0，20 )，平均可以抢到10元。90/9X2 = 20, 所以第二个人的随机范围同样是（0，20 )，平均可以抢到10元。80/8X2 = 20, 所以第三个人的随机范围同样是（0，20 )，平均可以抢到10元。优势在于不需要先把每个人得多少算出来，只有拆红包的时候才会算出这个人得多少，减少实时算力。假设第一个人随机到10元，那么剩余金额是100-10 = 90 元。假设第二个人随机到10元，那么剩余金额是90-10 = 80 元。
腾讯笔试题——朋友圈（并查集、Golang）
YTIANYE的博客
03-05 897
例题 ​ 链接：朋友圈(后端开发卷)_腾讯笔试题_牛客网 来源：牛客网 现在有 105 个用户，编号为 1- 105，现在已知有 m 对关系，每一对关系给你两个数 x 和 y ，代表编号为 x 的用户和编号为 y 的用户是在一个圈子中，例如： A 和 B 在一个圈子中， B 和 C 在一个圈子中，那么 A , B , C 就在一个圈子中。现在想知道最多的一个圈子内有多少个用户。 数据范围： 1≤m≤2×1061 \le m \le 2 \times 10^6 \ 1≤m≤2×106 进阶：空...
【Python基础】用Random库实现发普通红包或拼手气红包
strangequark的博客
06-19 966
编写一个不带界面的红包发放程序，如果用户选择普通红包，则输入总金额和红包个数，计算出待发放的单个红包金额；如果用户选择拼手气红包，则输入总金额和红包个数，随机发放红包（不超过总金额）。
C#实现拼手气红包算法
12-17
本文实例为大家分享了C#实现拼手气红包算法的具体代码，供大家参考，具体内容如下 一、方案1：即开即中，考虑机会均等，减少金额差较大的几率 可以每次点击时候，随机产生 static double[] GetRandomMoney(double money, int n) { double[] array = new double[n]; RedPackage red = new RedPackage() { money = money, count = n }; for (int i = 0; i < n; i++) { array[i] = GetRandomMone
java微信红包实现算法
08-31
主要为大家详细介绍了java微信红包实现算法，列出红包的核心算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
看完微信抢红包算法你就明白，为啥你不是手气最佳
华为云官方博客
03-29 9742
今天我们就来分析一下抢红包的算法，其中有一些是微信红包的算法，看完你就知道手气最佳是如何产生的。
Java实现微信拼手气红包随机金额算法
小王博客基地
10-08 1140
一、红包的架构设计简介 本文是基于平台创建红包活动时即提前分配好红包金额的策略 需要输入条件：总金额，红包数量，最小金额，最大金额 金额浮动阀值[0.0, 1.0] 我们可以通过调节阀值来达到正态分布的效果 二、生成随机红包工具类 import java.math.BigDecimal; import java.util.ArrayList; import java.util.List; import java.util.Random; import java.util.concurrent.Copy
微信发红包的测试用例
热门推荐
qq_40891477的博客
07-01 2万+
最近发现测试用例真的还是很重要，所以先总结一下微信红包的测试要点，方便之后查看1、功能测试1）发给单个好友 ① 正确的金额+无留言+无表情 ② 错误的金额+无留言+无表情 ③ 正确的金额+有留言+无表情 ④ 错误的金额+有留言+无表情 ⑤ 正确的金额+无留言+有表情 ⑥ 错误的金额+无留言+有表情 ⑦ 正确的金额+有留言+有表情 ⑧ 错误的金额+有留言+有表情 其中，金额（0.01-200）可以测...
Go代码实现 拼手气红包（二倍均值法）
带着笑或是很沉默。
04-28 740
拼手气红包
腾讯面试题：微信抢红包算法详解
我的博客
04-20 5570
昨天在刷手机的时候看到毕导以前的一个视频，不知道大家有没有听说过毕导：清华大学化工博士，代表作品是：《微信红包先抢和后抢差距居然这么大》，百度百科如下： 博主昨天刷到的视频是毕导在某个平台上的发言分享，视频发言的主要内容如下： 小发明：微信刷步数神器 小发明：防雾霾神器和自动洗袜子机 微信抢红包探究：末位红包抽屉原理 非稳态传热温度场在鸳鸯锅和清汤锅的应用 论火锅中的食物可吃...
java模拟微信拼手气红包算法
04-26
以下是Java实现微信拼手气红包算法的代码： ```java import java.math.BigDecimal; import java.util.ArrayList; import java.util.List; import java.util.Random; public class RedPacketUtil { /** * 拆分红包 * * @param totalAmount 红包总金额（单位：元） * @param totalPeople 红包总人数 * @return 拆分后的红包金额列表 */ public static List<BigDecimal> splitRedPacket(BigDecimal totalAmount, int totalPeople) { List<BigDecimal> amountList = new ArrayList<>(); Random random = new Random(); BigDecimal leftAmount = totalAmount; int leftPeople = totalPeople; for (int i = 0; i < totalPeople - 1; i++) { // 随机生成一个红包金额，范围为：0.01元 ~ 剩余平均值的两倍 BigDecimal amount = BigDecimal.valueOf(random.nextDouble()) .multiply(leftAmount.divide(BigDecimal.valueOf(leftPeople), 2, BigDecimal.ROUND_HALF_UP)) .multiply(BigDecimal.valueOf(2)) .setScale(2, BigDecimal.ROUND_HALF_UP); amountList.add(amount); leftAmount = leftAmount.subtract(amount); leftPeople--; } amountList.add(leftAmount); return amountList; } /** * 计算红包总金额 * * @param amountList 红包金额列表 * @return 红包总金额（单位：元） */ public static BigDecimal getTotalAmount(List<BigDecimal> amountList) { BigDecimal totalAmount = BigDecimal.ZERO; for (BigDecimal amount : amountList) { totalAmount = totalAmount.add(amount); } return totalAmount; } public static void main(String[] args) { BigDecimal totalAmount = BigDecimal.valueOf(10); // 红包总金额为10元 int totalPeople = 5; // 拆分红包的总人数为5人 List<BigDecimal> amountList = splitRedPacket(totalAmount, totalPeople); System.out.println(amountList); } } ``` 使用示例： ```java BigDecimal totalAmount = BigDecimal.valueOf(10); // 红包总金额为10元 int totalPeople = 5; // 拆分红包的总人数为5人 List<BigDecimal> amountList = RedPacketUtil.splitRedPacket(totalAmount, totalPeople); // 拆分红包 BigDecimal total = RedPacketUtil.getTotalAmount(amountList); // 计算红包总金额 ``` 实现思路： 1. 先定义一个红包总金额和拆分红包的总人数； 2. 初始化一个空的红包金额列表和一个Random对象； 3. 循环拆分红包，每次生成一个随机金额，范围为：0.01元 ~ 剩余平均值的两倍； 4. 将生成的红包金额添加到列表中，并更新剩余金额和剩余人数； 5. 最后将剩余金额作为最后一个红包金额添加到列表中； 6. 计算红包总金额，返回红包金额列表。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值