题解 | #第二快/慢用时之差大于试卷时长一半的试卷#

第二快/慢用时之差大于试卷时长一半的试卷

http://www.nowcoder.com/practice/b1e2864271c14b63b0df9fc08b559166

要求找到第二快和第二慢用时之差大于试卷时长的一半的试卷信息,按试卷ID降序排序

首先明白表结构

试卷信息表

每行代表一种试卷信息,题目中要用到的字段有exam_id,duration和release_time。

考试记录表

每一行代表一个用户的考试记录,这里我们并不需要在意考试用户,所以要用到的字段有exam_id,start_time,submit_time。

由第二快和第二慢联想到开窗进行排序

开窗后排序的函数选择

由于rank和dense_rank会造成顺序相等的结果,不利于后期筛选,所以选择row_number进行排序

开窗函数怎么写

这里采用了同时在一次select中对差值进行升序和降序开窗排序,减少了一步子查询,否者要在新的查询中用count(*)-1来获取倒数第二个值。

最后通过一层查询过滤和规范化数据

过滤的时候使用了sum(if())嵌套的方法。

ps:第一次写>提交失败,改成>=反而成功,题目错了? sql在查询非group by字段的时候貌似会把每个分组的第一行的值展示出来,而hql会直接报错

select
    exam_id,
    duration,
    release_time
from
    (select 
        exam_id,
        timestampdiff(minute,start_time,submit_time) cnt,
        duration,
        release_time,
        row_number() over(partition by exam_id order by timestampdiff(minute,start_time,submit_time)) rka,
        row_number() over(partition by exam_id order by timestampdiff(minute,start_time,submit_time) desc) rkd
     from
        (select exam_id,start_time,submit_time
         from exam_record
         where submit_time is not null
        ) t
     left join 
        examination_info using(exam_id) ) t1
group by 1
having sum(if(rkd=2,cnt,0))-sum(if(rka=2,cnt,0))>=duration/2
order by 1 desc;
全部评论

相关推荐

压力很大,面试官全程高压,问的问题不难,但是没有任何反馈,很慌张,也无算法。实习问了20分钟,一直问我你们做的有什么用,总时长一小时1.学校都有什么课程2.spring的ioc原理以及优点3.除了解耦还知道什么?4.springboot与spring区别,二者的源码看过没?Tomcat了解嘛?有没有具体看过5.spring的bean,面试官一直在重复一个思想问我懂不懂,完全没听过6.mybatis是干什么的?ibatis用过没?平常怎么写SQL?完全不写嘛?7.设计一个分布式双十一秒杀系统(前端,网关,缓存,数据库防超卖全设计)8.怎么做限流9.缓存与数据库一致性,你做异步要用户等你嘛?10.负载均衡怎么做11.多数据中心还是单数据中心,如果出现没卖完怎么做(到这完全不会了,面试官直接说换个话题吧)12.平常读书吗?13.上过哲学课嘛?14.兴趣爱好有没有15.对ai的看法16.来深圳有问题嘛?17.为什么不考研18.上大学带给了你什么?你提升在哪里,有没有具体的例子?反问:1.现在手机都有应用市场,应用宝怎么盈利?除了手机应用市场还是有人用,现在在做跨端,微软都有合作,之后会进军mac,主要做游戏,腾讯本身就是游戏大户。2.面试表现?整体评价一下会给到反馈。面完直接变HR面,今天HR面后,已经转为录用评估了,来牛客许个愿,暑期现在还没什么面试,希望能拿个offer之后再考虑要不要留在手子吧。
nunuking:三面压力这么大吗,面试的会议约了多长时间呀
面试问题记录
点赞 评论 收藏
分享
评论
5
1
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务