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

最差是第几名(二)

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

图片说明

查询中位数所在位置，其实就是查中位数落在哪一区间，区间即有范围
在第一步sum()over得出每一等级的累加人数即为该等级对应的最大值m
再利用窗口lag()over()构建出该等级对应的小值n
总人数/2落在哪个区间，哪个区间对应的等级即为中位数所在

全部评论

相关推荐

11-18 08:49
沈阳工业大学 研发工程师
机考E卷200分题 - 字符串拼接
题目描述：构成指定长度字符串的个数 (本题分值100) 给定 M（0 < M ≤ 30）个字符（a-z），从中取出任意字符（每个字符只能用一次）拼接成长度为 N（0 < N ≤ 5）的字符串， 要求相同的字符不能相邻，计算出给定的字符列表能拼接出多少种满足条件的字符串， 输入非法或者无法拼接出满足条件的字符串则返回0。 输入描述 给定的字符列表和结果字符串长度，中间使用空格(" ")拼接 输出描述 满足条件的字符串个数 用例1 输入 aab 2 1 输出 2 1 说明 只能构成ab,ba。 用例2 输入 abc 2 1 输出 6 1 说明 可以构成：ab...
大厂原题(全网最全，持续... 牛客创作赏金赛
点赞 评论 收藏
分享
11-19 17:10
University of Toronto 算法工程师
点赞 评论 收藏
分享
10-25 11:03
上海理工大学 Python
孩子主打一个听劝 简历怎么改呀
0offer 帮帮孩子吧 我这种屌丝双非也想找个班上 
拉丁是我干掉的：把上海理工大学改成北京理工大学。成功率增加200%
点赞 评论 收藏
分享
11-08 17:36
诺瓦科技_HR
点赞 评论 收藏
分享
昨天 10:48
门头沟学院 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
264806次浏览 2195人参与
# 0offer是寒冬太冷还是我太菜 #
887735次浏览 7910人参与
# 北方华创开奖 #
23719次浏览 260人参与
# 地方国企笔面经互助 #
2851次浏览 7人参与
# 学历or实习经历，哪个更重要 #
43543次浏览 329人参与
# 选完offer后，你后悔学本专业吗 #
13391次浏览 94人参与
# 查收我的offer竞争力报告 #
19676次浏览 256人参与
# 应届生被毁约被毁意向了怎么办 #
28276次浏览 243人参与
# 你最想要的公司福利是？ #
42003次浏览 146人参与
# 如何一边实习一边秋招 #
987516次浏览 12609人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3327次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11212次浏览 251人参与
# 你最希望上岸的公司是？ #
76607次浏览 469人参与
# 如何写一份好简历 #
605201次浏览 8517人参与
# 面试体验感最好的是哪家？ #
83694次浏览 818人参与
# 机械应届生薪资要多少才合适？ #
12549次浏览 61人参与
# 牛客十周岁生日快乐 #
48797次浏览 759人参与
# 你认为第一份工作重要吗 #
5467次浏览 50人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
79973次浏览 589人参与
# 秋招OC许愿 #
228327次浏览 1881人参与
# 来聊聊机械薪资天花板是哪家 #
65842次浏览 446人参与
牛客网
牛客企业服务