zoukankan      html  css  js  c++  java
  • 一道SQL的面试题之联想

          一道SQL的面试题之联想

          本人工作在一家小型的民营企业,主要从事业务系统的日常维护,二次开发,菜鸟一枚。周五经理准备面试两个开发人员,据简历,都还比较不错,让经理产生了想法,于是准备了一套面试题目,给我们亮了一道SQL题目,非他之手,据出此题者说,如果面试者只能写出一种方法,基本可以pass。请读者仔细看题:

          题目:如下表,用一条select语句求出所有课程在80分(含80分)以上的学生姓名,请写出所有可行方案。(注意:表名为sc,字段为name,kc,score)

          这道题目并不陌生吧,相信大家一看就能下手,但是人往往对简单的东西总是不屑一顾,就拿此题说吧,不难,相信做开发的都能做,百度一大把答案,你也许会说这是小儿科,这样的面试题没有任何意义,真的是这样的吗?想想我们做IT相关的工作的核心是什么?技术不行可以借助百度,谷歌,群友,论坛逐步学习并掌握,思维呢……我敢断言,只会码代码的人绝不是一名优秀的程序员,常言道,规矩是死的,人是活的。人的思维是至关重要的,无论哪一行,没有一个好思维,难成器。不要以为简单,其实不见得比你想象的简单,你对此题能提供几种方案?

        下面进行剖析:     

        1)准备数据:

     1 use test2012
     2 go
     3 if OBJECT_ID('sc') is not null
     4   drop table sc
     5 create table sc
     6 (
     7 name char(10),
     8  kc char(10),
     9  score decimal(5,2)
    10  )
    11 
    12  insert into sc
    13 values('张三','语文',80),
    14       ('张三','数学',81),
    15       ('张三','英语',100),
    16       ('李四','语文',90),
    17       ('李四','数学',80),
    18       ('李四','英语',70),
    19       ('王五','语文',100),
    20       ('王五','数学',100),
    21       ('王五','英语',79)
    View Code

           校对一下:

           

           2)本人稍微思索了一下,提供一下几种解决方案(只针对上表及其数据):

          方案一:(分组,最小值)

    1 --方法一:按学生分组,求最小分数>=80
    2 select name from sc
    3 group by name 
    4 having min(score)>=80
    View Code

         结果及其执行计划:

         

         方案二:(筛选,分组)    

    1 --方法二:筛选成绩>=80,在进行分组
    2 select name from sc where score>=80
    3 group by name
    4 having count(distinct kc)>=3
    View Code

         结果及其执行计划:

        

        方案三:(内连接)    

    1 --方法三:内连接
    2 select distinct a.name from sc a,sc b,sc c
    3 where a.name=b.name and a.name=c.name
    4 and a.kc<>b.kc and a.kc<>c.kc and b.kc<>c.kc
    5 and b.score>=80 and a.score>=80 and c.score>=80
    View Code

        结果及其执行计划:

        

        方案四:(嵌套)

    1 --方法四:嵌套
    2 select distinct name from sc where name not in 
    3 (select name from sc where score<80)
    View Code

          结果及其执行计划:

     

     

        当然还有any,all的方案,此处略去。四种方案中,LZ认为最优方案是方案一,最为符合题意。其他方案均有特殊性,不具有普遍性。

        为什么这么说?

        首先针对上表及其表中仅有的数据,四种方案都能达到目的,即解决问题。如果对表中数据稍做变动,即原题不变,表格变为:

        这时,方案一,方案四可行,方案二,方案三就不是可行方案了。

        再次修改,原题不变,表格不变,附加条件:只能使用一次关键字select。

        这时,方案一,二,三可行,方案四就不满足附加条件了。

        PS:此题的演变还有很多种,不满足于会解题,会剖析问题,思维拓展,这样才会向成功靠近。一个问题的解决方案有多种,但是最优的却只有一种,重在思维能力,思索角度

        读者可以看看执行计划,分析,有什么想法呢?

        3)总结:

           此题虽陈旧,却值得琢磨,考察的是一个IT的思维能力,代码的核心在于算法。能从一个简单的问题挖掘出不一样的东西,这个才是IT的精髓。很遗憾,多年的老鸟居然一个也写不出来,或许你会说这并不能代表什么?但是可以想象他的代码质量及其性能如何?!解决问题固然是好,更体现IT精髓却不是它而是从解决方案中找到最优方案。

          一句话,会解决问题只能说明你的基础,优化解决方案才会体现你的能力。

         PS:如有不足之处,欢迎指点与切磋,您的光临是我的荣幸,联系方式QQ:649414754        

  • 相关阅读:
    Java-Android 之动画的实现
    Java-Android 之出滚动条和卷轴页面
    Java-Android 之页面的跳转和结构的搭建
    Java-Android 之Hello World
    Java-struts2 之值栈问题
    Java-Hirbernate中文乱码问题
    Java-struts2 之中文乱码问题
    SQL SERVER2005事务日志已满 解决方法
    解决:对 PInvoke 函数的调用导致堆栈不对称问题
    webclient下载文件 带进度条
  • 原文地址:https://www.cnblogs.com/zhangbc/p/3695556.html
Copyright © 2011-2022 走看看