目前在阿里云的面试过程中遇到了这道算法题，今天搜了下解法，整理出来面试官：咱来写个算法题吧设计一个抢红包的随机算法，比如一个人在群里发了100块钱的红包，群里有10个人一起来抢红包，每人抢到的金额随机分配。1.所有人抢到的金额之和要等于红包金额，不能多也不能少。2.每个人至少抢到1分钱。3.最佳手气不超过红包总金额的90%解题思路1：随机分配法钱的单位转换为分，每次在[1, leaveMoney]这个区间内随机一个值，记为r；计算一下剩余金额leaveMoney-r，剩余金额（单位：分）必须大于剩余人数，不然后面的人无法完成分配，例如10个人，有1个人抢了红包，剩余的money至少还需要9分钱...

✅ 春招备战指南 ✅ 💡 学习建议： 先尝试独立解题（建议用时：90分钟/套） 对照解析查漏补缺 配套练习题库 🧸 题面描述背景等均已深度改编，做法和题目本质基本保持一致。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 春秋招合集 -> 互联网必备刷题宝典🔗 题目一：最优删除策略 1️⃣：对数据集进行排序，找出最大值、次大值、最小值和次小值 2️⃣：比较删除最大值和删除最小值两种策略，取较小的波动值 难度：中等 这道题目的关键在于观察到波动值只与最大值和最小值有关，因此最优策略一定是删除最大值或最小值。通过排序后比较两种策略，可以在 O(n log n)...