V2EX 最热主题
06:39 · Apr 9, 2025 · Wed
V2EX-最热主题
面试遇到怪题,大家有什么思路吗
#v2ex
Telegraph
|
source
Telegraph
面试遇到怪题,大家有什么思路吗
tenserG: 分红包,上限是总奖金 30%,下线 1 元,输入奖金总数 m 和人数 n ,输出一个列表表示每个人红包 思路一 传统分红包办法,1 到 n-1 人领随机生成 range ( 1 ,0.3*m )的红包,最后一个人拿到剩余,但是这样最后一个人可能会超出上下限 思路二 下限当作保底,先每个人分 1 元保底,剩下奖金池是 m-n ,1 到 n-1 人领取随机生成 range ( 0 ,0.3*m-1 )的红包,最后一个人拿到剩余,这样保证了下限,但是上限还是会超,如果前面 n-1 个人没分完总奖金的(…
Home
Powered by
BroadcastChannel
&
Sepia