题解 | #最差是第几名(二)#

最差是第几名(二)

http://www.nowcoder.com/practice/165d88474d434597bcd2af8bf72b24f1

k 获取范围 j获取中位数 然后判断范围在start~t_rank之间标记为1

select h.grade from (
select k.grade,
k.number,
k.t_rank,
k.start,
j.mid1,
j.mid2,
case when (j.mid1 >= k.start and j.mid1<= k.t_rank) or (j.mid2 >= k.start and j.mid2<= k.t_rank) then 1 else 0 end as flag
from (
select t1.grade,
t1.number,
t2.t_rank,
t2.t_rank - t1.number + 1 as start
from (select grade,number from class_grade order by grade) t1
left join (select grade,sum(number) over(order by grade ) t_rank from class_grade order by grade) t2
on t1.grade = t2.grade
) k
left join (
select case when sum(number)%2 = 0 then round(sum(number)/2,0) else round((sum(number)+1)/2,0) end as mid1,
case when sum(number)%2 = 0 then round(sum(number)/2 + 1,0) else round((sum(number)+1)/2,0) end as mid2
from class_grade
) j
on 1 = 1
) h
where h.flag = 1
order by h.grade;

全部评论

相关推荐

03-05 11:31
已编辑
复旦大学 算法工程师
点赞 评论 收藏
分享
wuwuwuoow:校友好 1.相关课程这行可以删了 2.个人呢技能多看看别人简历怎么写,好的直接抄下来 3.项目看起来可能是团队的圣遗物?有上线吗?QPS 为啥才 300?我想象这个业务应该不复杂,可以在简历中添加如果优化接口提高 QPS 的 4.日志记录做的太复杂了,要考虑目前你的项目体量,日志直接用 log.info 啥的记录就好了,写入到本地文件。引入了太多技术,带来太多复杂性。还有为什么日志需要回滚?日志需要有这么高要求的一致性吗 5.为什么用 MinIO 做冷数据存储?MinIO 更适合做对象存储,而 MySQL 是存储结构化数据,他们的定位是不一样的。如果要存冷数据,一般也是存到 MySQL 中。比如一个线上的 MySQL,和一个做冷数据的 MySQL,可以用上 MyISAM 引擎加快写入性能,甚至不写 MySQL 也行,直接写到文件中 不过我想的是这个场景中,每天真的有这么多数据吗?每天少说也得几万、几十万条数据增长,才考虑冷热数据分离。 6.SpringSecurity 用起来不容易,面试可以问的东西却很多,不建议在简历上写这个 7.不设置 Redis 缓存,假设出现了数据不一致,那该怎么办呢? 8.排版注意一下,比如 minio MinIO,Mysql MySQL 9.再加个项目,看看牛客别人怎么写的,可以写个轮子项目
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务