面试问题:发一个随机红包,100块钱给10个人。每个人最多12块钱,最少6块钱。怎么分?
来源:互联网 发布:win32串口编程 编辑:程序博客网 时间:2024/06/09 20:41
以前想过一个类似问题,就是没有每个人最大、最小的得钱数的限制,以前的问题可以很好用随机数解决。
于是这个问题也被以前的思想带坑里了,把突破口完全放在了如何处理每个人的随机数上。
于是在面试时间就没有解决这个问题,直到面试结束自己安静下来,仔细想想,发现思路错了。
我认为正确的思路是:每个人先得6块钱,这样剩下40块钱,之后每次拿出一块钱,随机分配给一个人,如果某个人的钱数达到了上限,那么这个人下次就没有了再得到钱的资格了。这样直到剩下钱都分配完。
当然在接口的实际处理上可以做些优化,例如剩下的钱每次随机分配的钱可以是随机的(当然这个随机要做一些限制,以免一下就分配超额了),然后如果某个人钱+这次随机分配的钱>每个人的上限,那么他就没有资格得到这个钱了。
随机分配也好实现,先算有几个人有资格得到这笔钱,随即一个数,决定给第几个符合资格的人。
我的思路就是这样,大家如果有更好的思路,请告知。谢谢。
于是这个问题也被以前的思想带坑里了,把突破口完全放在了如何处理每个人的随机数上。
于是在面试时间就没有解决这个问题,直到面试结束自己安静下来,仔细想想,发现思路错了。
我认为正确的思路是:每个人先得6块钱,这样剩下40块钱,之后每次拿出一块钱,随机分配给一个人,如果某个人的钱数达到了上限,那么这个人下次就没有了再得到钱的资格了。这样直到剩下钱都分配完。
当然在接口的实际处理上可以做些优化,例如剩下的钱每次随机分配的钱可以是随机的(当然这个随机要做一些限制,以免一下就分配超额了),然后如果某个人钱+这次随机分配的钱>每个人的上限,那么他就没有资格得到这个钱了。
随机分配也好实现,先算有几个人有资格得到这笔钱,随即一个数,决定给第几个符合资格的人。
我的思路就是这样,大家如果有更好的思路,请告知。谢谢。
0 0
- 面试问题:发一个随机红包,100块钱给10个人。每个人最多12块钱,最少6块钱。怎么分?
- 面试问题:发一个随机红包,100块钱给10个人。每个人最多12块钱,最少6块钱。怎么分?
- 面试问题:发一个随机红包,100块钱给10个人。每个人最多12块钱,最少6块钱。怎么分?
- 发一个随机红包 100块钱给10个人 每个人最多12块钱 最少6块钱 怎么分
- 10个人,每人100块,每分钟每个人拿1块钱,随机给其他人,一小时钱是怎样的?
- 给20块钱买可乐,每瓶可乐3块钱,喝完之后退瓶子可以换回1块钱,问最多可以喝到多少瓶可乐。
- 40元红包发10个人,每个人最多发6块解决方案。
- 今天给一位WP开发者打了10块钱
- 20块钱喝汽水数量最大化问题
- 2个饮料瓶可以换1瓶饮料,4个瓶盖可以换1瓶饮料,1瓶饮料1块钱,问10块钱最多能买喝几瓶饮料
- 100块钱有多少组成方式
- 10块钱可以喝多少瓶啤酒
- 10块钱到底能买多少酒?
- 一个人花8块钱买了只鸡,9块钱卖了,又10块钱买回来,11块钱又卖了,他赚了多少钱?
- 五块钱的误会
- 如果口袋里只剩十块钱
- 五千块钱炒麦子
- 两块钱的感恩
- Django models通过DateTimeField保存到MySQL的时间的时区问题
- java类型转换要点(有区别与c语言)
- django.db.utils.IntegrityError:(1215, canot add foreign key constraint)
- Java之详解坦克大战游戏(一)
- ionic 隐藏ion-tabs底部导航 hide-tabs
- 面试问题:发一个随机红包,100块钱给10个人。每个人最多12块钱,最少6块钱。怎么分?
- java提高篇之数组(1):认识JAVA数组
- 内部类
- 执行第一个shell脚本
- 欢迎使用CSDN-markdown编辑器
- java提高篇之数组(2)
- Hadoop HDFS高可用(HA)
- android上层应用apk到G-sensor driver的大致流程
- hadoop时遇到遇到ERROR security.UserGroupInformation: PriviledgedActionException as:xxxx cause:java.io.I