微信红包算法,Java实现
m个人分金额总数为n的红包,需要设计一个尽可能公平的函数,要求每个人都能分到红包,且最大的那个红包不能超过其他红包大小的总和。
- 笔试时候要求在白板写,平常写代码,依赖IntelliJ IDEA和Debug功能,人家给咱禁用了,就慌了,相关技能需要刻意练习;
- 写代码养成好习惯,笔试的时候写伪代码也OK,将大任务拆解为一个个功能明确的小函数,即便不实现,也能拿一定分数。
微信红包算法,Java实现
m个人分金额总数为n的红包,需要设计一个尽可能公平的函数,要求每个人都能分到红包,且最大的那个红包不能超过其他红包大小的总和。