SQL面试题挑战03：奖金瓜分问题(拼多多)

问题：

在活动大促中，有玩游戏瓜分奖金环节。现有奖金池为10000元，代表奖金池中的初始额度。用户的分数信息如下：

user_id  score
100       60
101       45
102       40
103       35
104       30
105       25
106       15
107       10
108       5

表中的数据代表每一个用户和其对应的得分，user_id和score都不会有重复值。瓜分奖金的规则如下：按照score从高到低依次瓜分，每个人都能分走当前奖金池里面剩余奖金的一半，当奖金池里面剩余的奖金少于250时（不含），则停止瓜分奖金。

现在需要查询出所有分到奖金的user_id和其对应的奖金。

SQL解答：

这是拼多多的一个面试题，需要先进行一点数学层面的分析，把整个瓜分逻辑捋清楚之后不难。这里给出一种思考逻辑：假设奖金池的初始总奖金为n，那么第一名分到的奖金为n/2，第二名分到奖金n/4，第三名分到的奖金为n/8，依次类推第x名分到的奖金为n/2^x，然后计算即可。

select
user_id
,score
,power(0.5,rn)*10000 as prize
from
(  select
    user_id
    ,score
    ,row_number() over(order by score desc) as rn
    from temp 
) tt 
where power(0.5,rn)*10000 >=250