发红包问题

在考察候选人思维能力的时候,会出一些方法探索方面的题目,题目比较开放,候选人可以尝试多种不同的方法/策略去解决该问题

比如,发红包问题:某电商平台举行抽奖活动,共投入100元,发放1000个红包,最少1分钱,最多10块钱,请制定红包发放策略

这个问题涉及到几个方面的解答:
  1. 红包生成问题,是等用户来了再实时生成一个红包给他,还是先生成1000个红包,用户来了随机给一个
  2. 并发问题,涉及到数据库锁和幂等
  3. 单个红包随机金额问题:如何使用随机数+策略的方式生存一般意义上的随机红包,达到公平分发

该题的两个限制条件需要着重考虑:1.100元,钱要发完;2.1000个,数量一定要是1000个

可以尝试动态改变随机数上下限的方式

你可能感兴趣的:(算法,随机,红包)