SQL面试题练习 —— 奖金瓜分问题

目录

  • [1 题目](#1 题目)
  • [2 建表语句](#2 建表语句)
  • [3 题解](#3 题解)

1 题目

在活动大促中,有玩游戏瓜分奖金环节。现有奖金池为 10000元,代表奖金池中的初始额度。用户的分数信息如下表。表中的数据代表每一个用户和其对应的得分,user_id 和 score 都不会有重复值。瓜分奖金的规则如下:按照 score 从高到低依次瓜分,每个人都能分走当前奖金池里面剩余奖金的一半,当奖金池里面剩余的奖金少于 250 时(不含),则停止瓜分奖金。现在需要查询出所有分到奖金的 user_id 和其对应的奖金。

样例数据

2 建表语句

sql 复制代码
--建表语句
create table if not exists t15_user_score
(
    user_id string,
    score   bigint
);

--插入数据

insert into t15_user_score(user_id, score)
values
('100',60),
('101',50),
('102',45),
('103',35),
('104',30),
('105',25),
('106',15),
('107',10)
本文同步在

3 题解

  1. 计算排名
sql 复制代码
select
    user_id,
    score,
    row_number() over(order by score desc) as rn
from t15_user_score;

执行结果

  1. 瓜分奖金

每个人得到当前奖池的 1 / 2 1/2 1/2,排名 rn 的得到的为 1 / 2 r n ∗ 10000 1/2^{rn} *10000 1/2rn∗10000,奖池剩余的也是 1 / 2 r n ∗ 10000 1/2^{rn} *10000 1/2rn∗10000。如果无限瓜分下去,看下是什么结果。

sql 复制代码
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 t15_user_score) t

执行结果

  1. 限制瓜分条件,得到最终结果

题目中要求:当奖金池里面剩余的奖金少于 250 时(不含),则停止瓜分奖金。我们可以看到104瓜分之后奖池剩余312.5应该继续瓜分,105瓜分完成之后才会停止。

sql 复制代码
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 t15_user_score) t
where power(0.5, rn - 1) * 10000 >=250

执行结果

相关推荐
绝无仅有1 小时前
HTTP面试之实战经验与总结
后端·面试·github
绝无仅有1 小时前
职场面试redis经历之与一位资深技术面试官的技术问答与总结
后端·面试·github
阿里嘎多哈基米10 小时前
SQL 层面行转列
数据库·sql·状态模式·mapper·行转列
资深前端之路11 小时前
react 面试题 react 有什么特点?
前端·react.js·面试·前端框架
拉不动的猪11 小时前
回顾vue中的Props与Attrs
前端·javascript·面试
雨落Liy11 小时前
SQL 函数从入门到精通:原理、类型、窗口函数与实战指南
数据库·sql
boonya13 小时前
Redis核心原理与面试问题解析
数据库·redis·面试
三毛200414 小时前
玳瑁的嵌入式日记D33-0908(SQL数据库)
jvm·数据库·sql
在未来等你14 小时前
Kafka面试精讲 Day 8:日志清理与数据保留策略
大数据·分布式·面试·kafka·消息队列