sql查询技巧总结:有序集合(连续登陆天数,网页浏览顺序)

看了mick的sql进阶教程的1.9,感觉很多笔试面试题(用户符合网页浏览顺序的网页浏览记录,用户连续登陆了几天,有几个连续的空座等)都是用这个技巧解决的,就在这里分享一下:
技巧:
第一步:用自连接生成关键点的组合
第二步:确定这些关键点要满足的条件
第三步:用exits谓词确定处于关键点间的各点要满足的条件

下面是几道例题(来自之前网友分享的笔试题以及sql进阶教程中的例题)

例1:
第一步:确定各关键点是网页访问顺序中的三个指定要访问的网页
第二步:确定关键点满足的条件是第一个要是A,第二个要是B,第三个要是D
第三步:确定中间的各点需要满足的条件是BD之间不可以是C网页。

例2:
第一步:关键点是连续座位中的开头座位和结束座位
第二步:关键点要满足的条件是:对于开头座位,它必须未预定,并且他前面的座位得是已预定,对于结束座位,它必须是未预定,并且他后面的座位得是已预定
第三点:关键点之间的各点要满足的条件是各个座位都得是未预定。

如果是一个log表,简化起见,这里假设只有一个用户,里面记录了登陆的日期date,而且每个日期都只有一条记录。(如果是有多个用户,只要连接log表的时候加个p1.uid=p2.uid的条件就可以了)要求用户的连续登陆时间段的开头时间和结束时间的话,只要这样就可以了:
select p1.date 'start',p2.date 'end' from log p1,log p2
where p1.date<p2.date
and datediff(day,p1.date,p2.date)=(select count(*) from log p3 where datediff(day,p1.date,p3.date)>=1 and datediff(day,p3.date,p2.date)>=0)
and not exists (select * from log p3 where datediff(day,p3.date,p1.date)=1 or datediff(day,p2.date,p3.date)=1);
第一步:关键点是连续登陆时间中的第一天和最后一天
第二步:关键点要满足的条件是在登陆表中(天然地满足了)以及第一天的前一天不在登陆表中以及第二天的后一天不在登陆表中
第三步:关键点之间的各点要满足的条件是在登陆表中的天数要等于第一天和最后一天的时间间隔

如果要求连续登陆天数,那么只要在这个表的基础上再select一下datediff(day,start,end)就可以了

例3:
第一步:关键点是单增时间段的第一天和最后一天
第二步和第三步这里比较难严格区分,总的来说,要满足的条件是对于处于第一天和最后一天之间的任意两个时间点,后一个时间点的价格总是要比前一个时间点的价格要高。

大概就是这些例题,希望大家看了有帮助。如果中间有错,也请指正,谢谢。(ps,我说的的确不是很清楚,只能意会一下,但的确是秋招0 offer中,没有太多时间详细分享)
#笔试题目#
全部评论
棒棒
点赞 回复 分享
发布于 2019-09-29 02:08
赞👍感谢分享进阶教程有资源嘛😄?
点赞 回复 分享
发布于 2019-09-28 21:27

相关推荐

Twilight_mu:经典我朋友XXXX起手,这是那种经典的不知道目前行情搁那儿胡编乱造瞎指导的中年人,不用理这种**
点赞 评论 收藏
分享
04-11 00:51
已编辑
门头沟学院 Java
先说一下楼主的情况:双非本大三,两段实习,javaer,想要找一个暑期大厂offer,努力了两个月,三月份每天的状态就是算法,八股,项目,四月份更是一个面试没有,最终还是没有结果,心碎了一地。期间面了一些中小厂,大厂只有腾讯约面,其他大厂都投了一遍,但是还是石沉大海。再看一下楼主的面试结果吧,就不说ttl了腾讯s3:三面挂csig:一面挂teg:三面挂wxg:一面挂没错,面了八次腾讯,两次三面挂,当时真的心都碎了。其他中小厂都有面,有的没过,有的oc,但是都没有去。其他大厂投了简历,但是不是简历挂,就是测评挂,都说今年行情好很多,各大厂都扩招,可是问题出在那里呢?学历背景吗?实习经历吗?还是简历不够好看?依稀记得,从年初七就离开了家里,回到学校,早早准备面试,当时自己认为凭借着自己的两段实习经历,以及大二就开始准备的八股算法,拿大厂offer不是问题,但是还是不敢放松,回校的状态每天就是算法,八股,还有查看各种招聘信息,想着尽早投机会多,但是事实证明,投的早,不如投的刚刚好。当时想着,先投一些中小厂开始面试,找找面试感觉,从2.10就开始有面试了,基本都是线下面试,面试的感觉都很不错,觉得自己的状态慢慢回来了,期间也有oc一些中小厂,但是自己的目标并不在此,只是想练一下手,遂拒。后面投了腾讯的暑期实习基地,不久就约面了,第一次面这么大的厂,多少有点紧张,好在运气还不错,遇到的面试官也比较好,一直干到了三面,期间看牛客有不少说一面就挂了的,感觉自己还是比较幸运的,但是没想到倒在了三面,一周后就挂了,伤心是有的,但是想到这才刚刚开始,还有很多机会,便继续准备下一次面试了,很快,被另外一个部门捞了,一进会议,面试官没开摄像头,看网上说没开摄像头很多都是kpi,但是自己给自己打气,认为面试官只是不方便开摄像头罢了,面完,感觉良好,没问什么很难得问题,基本都答出来了,算法两道也a了一道,感觉实习不会这么严格吧?还是过了一会挂了,因为这个?还是技术不太匹配?面试过程中说搞C++的,心想,搞c++的你面我干啥?唉,这时候有点气馁,然后就接下来半个月没有面试。这时已经是三月底了,看到牛客好多人都已经陆陆续续拿到了offer,看人家的面试准备也没那么早,有0实习的,有没刷算法的,有两个面的,,,唉,反正是一言难尽啊,感觉努力没有什么意义,面试多半是看面试官的感觉,主观性很大啊,只要你技术没有太大的问题。第三次面试腾讯,面试来的比较突然,期间已经有几天没看八股什么的了,临时看了一下之前自己做的面试笔记,但是面试却异常顺利,三天闯到了三面,自己也不敢相信,三面玩感觉也良好,脑子里不得不想着一些“offer结算画面”,但是过了一会查看流程显示“流程终止”,我?哎,当时真的有苦说不出啊,也是一晚没睡。后面就逐渐开始褪去大厂梦了,看着曾经跟自己交流的牛油,朋友,认识的人,觉得他们技术不太如你,算法刷的没你多,进了大厂,但是这又如何呢?能力强不强不是你了说了,面试官说了算。也逐渐知道,不是你能力好就可以了,还得有运气,运气,运气。这个过程太累了,和自己和解吧,不用非得大厂,找个合适一点的就好,放轻松一点。今天有点心事睡不着,闲着想写一些自己的面试过程,勿喷。附上一张面试的情况,公司就不方便透露了。
怒卷的斯科特:八分运气两分实力
点赞 评论 收藏
分享
评论
6
65
分享

创作者周榜

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