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

执行结果

相关推荐
洛小豆14 小时前
在Java中,Integer.parseInt和Integer.valueOf有什么区别
java·后端·面试
闰五月15 小时前
JavaScript执行上下文详解
面试
Lotzinfly15 小时前
8 个经过实战检验的 Promise 奇淫技巧你需要掌握😏😏😏
前端·javascript·面试
知其然亦知其所以然15 小时前
MySQL 社招必考题:如何优化查询过程中的数据访问?
后端·mysql·面试
努力的小郑15 小时前
从一次分表实践谈起:我们真的需要复杂的分布式ID吗?
分布式·后端·面试
bug_kada16 小时前
前端路由:深入理解History模式
前端·面试
bug_kada16 小时前
前端路由:Hash vs History,一篇讲明白!
前端·面试
Baihai_IDP17 小时前
AI Agents 能自己开发工具自己使用吗?一项智能体自迭代能力研究
人工智能·面试·llm
Sailing17 小时前
别再放任用户乱填 IP 了!一套前端 IP 与 CIDR 校验的高效方案
前端·javascript·面试
大模型真好玩18 小时前
大模型工程面试经典(七)—如何评估大模型微调效果?
人工智能·面试·deepseek