/RedPacketAlgorithm

微信红包算法Java实现

Primary LanguageJavaApache License 2.0Apache-2.0

RedPacketAlgorithm

微信红包算法,Java实现

需求

m个人分金额总数为n的红包,需要设计一个尽可能公平的函数,要求每个人都能分到红包,且最大的那个红包不能超过其他红包大小的总和。

代码实现

PocketMoneyImproved

经验总结

  • 笔试时候要求在白板写,平常写代码,依赖IntelliJ IDEA和Debug功能,人家给咱禁用了,就慌了,相关技能需要刻意练习;
  • 写代码养成好习惯,笔试的时候写伪代码也OK,将大任务拆解为一个个功能明确的小函数,即便不实现,也能拿一定分数。