sql面试题之累计消耗问题

本文介绍: 题目的意思很简单，也就是说有个奖池里面有3000块钱，每个用户的都有对应的积分，积分最高的可以领导3000块钱的一半，积分第二高的会领到1500块的一半，积分第三高的可以领到750块，以此类推知道奖池里的金额不足500元，那么对不起剩下的用户将无法获得奖池的钱。瓜分奖金的规则如下：按照score从高到低依次瓜分，每个人都能分走当前奖金池里面剩余奖金的一半，我们可以发现奖池里奖金的消耗是对半消耗的于是，如果n 表示奖池奖金的话，就相当于 N/2,第二名去花时为 N/2/2 = N/2。

sql中累计求和是我们 比较经常遇到的问题，那么与之相反的累计消耗的问题不知你是否挑战过

–问题：在活动大促中，有玩游戏瓜分奖金环节。现有奖金池为3000元，代表奖金池中的初始额度
表中的数据代表每一个用户和其对应的得分，user _id和score都不会有重复值。瓜分奖金的规则如下：按照score从高到低依次瓜分，每个人都能分走当前奖金池里面剩余奖金的一半，
当奖金池里面剩余的奖金少于500时（不含），则停止瓜分奖金。现在需要查询出所有分到奖金的user_i d和其对应的奖金。
数据准备

 --建表语句
 CREATE TABLE TEST_1127(
 USER_ID STRING
 ,SCORE INT
 );
 --插入数据
 insert into TEST_1127 values 
('101',45)      
,('102',40)      
,('103',35)
,('104',30)
,('105',25) ;

数据展示
请添加图片描述
 题目的意思很简单，也就是说有个奖池里面有3000块钱，每个用户的都有对应的积分，积分最高的可以领导3000块钱的一半，积分第二高的会领到1500块的一半，积分第三高的可以领到750块，以此类推知道奖池里的金额不足500元，那么对不起剩下的用户将无法获得奖池的钱。
我们可以想想有好几个用户一块去花（消耗）这3000元，每次可以花奖池里的一半，第一名用户花完后奖池剩下3000/2 = 1500元，此时奖池里剩下1500元，第二名消耗1500/2 = 750 元，第三名去花的时花费750/2 = 350元第四名去花时由于奖池里不足500元，按照游戏规定，结束。
我们可以发现奖池里奖金的消耗是对半消耗的于是，如果n表示奖池奖金的话，就相当于 N/2,第二名去花时为 N/2/2 = N/2²,第三名去消耗是 N/2³
正好指数正好是根据积分排序后的排名，所有以下sql

select
	user_id,
	score,
	money,
	lag_money
from
	(
	select
		user_id,
		score,
		money,
		lag(t2.money,
		1,
		3000) over(
		order by t2.score desc) lag_money
	from
		(
		select
			user_id,
			score,
			3000 / power(2, t1.rn) as money
		from
			(
			select
				user_id ,
				score ,
				row_number() over(
				order by score desc) as rn
			from
				TEST_1127 )t1 )t2 )t3
where
	t3.lag_money &gt;= 500