[转]T-SQL_面试题

[转]T-SQL_面试题

2015-05-19

创建表插入数据

Student(S#,Sname,Sage,Ssex) 学生表
Course(C#,Cname,T#) 课程表
SC(S#,C#,score) 成绩表
Teacher(T#,Tname) 教师表

建表语句   
Create table Student
(
S# number(4),
Sname varchar2(9) not null,
Ssex varchar2(3),
Sage date,
constraint Student_S#_Pk primary key(S#)
);

insert into Student values(1001,‘李志国‘,‘男‘,to_date(‘26-9-1985‘,‘dd-mm-yyyy‘));
insert into Student values(1002,‘李甜甜‘,‘女‘,to_date(‘6-2-1987‘,‘dd-mm-yyyy‘));
insert into Student values(1003,‘张小燕‘,‘女‘,to_date(‘18-11-1984‘,‘dd-mm-yyyy‘));
insert into Student values(1004,‘王菲‘,‘男‘,to_date(‘3-6-1985‘,‘dd-mm-yyyy‘));
insert into Student values(1005,‘杜宇‘,‘女‘,to_date(‘25-4-1986‘,‘dd-mm-yyyy‘));
insert into Student values(1006,‘彭大生‘,‘男‘,to_date(‘28-12-1988‘,‘dd-mm-yyyy‘));
insert into Student values(1007,‘王亮‘,‘男‘,to_date(‘1-8-1983‘,‘dd-mm-yyyy‘));
insert into Student values(1008,‘赵婷婷‘,‘女‘,to_date(‘2-2-1984‘,‘dd-mm-yyyy‘));

Create table Teacher
(
T# number(4),
Tname varchar2(9) not null,
constraint Teacher_T#_Pk primary key(T#)
);

insert into Teacher values(2001,‘李华‘);
insert into Teacher values(2002,‘王力宏‘);
insert into Teacher values(2003,‘叶平‘);
insert into Teacher values(2004,‘王倩倩‘);
insert into Teacher values(2005,‘李莉莉‘);

Create table Course
(
C# number(3),
Cname varchar2(12) not null,
T# number(4),
constraint Course_C#_Pk primary key(C#),
constraint Course_T#_Fk foreign key (T#) references Teacher(T#)
);

insert into Course values(001,‘企业管理‘,2003);
insert into Course values(002,‘马克思‘,2001);
insert into Course values(003,‘OO‘||‘&‘||‘UML‘,2002);
insert into Course values(004,‘数据库‘,2004);
insert into Course values(005,‘英语‘,2005);
insert into Course values(006,‘大学语文‘,2005);
insert into Course values(007,‘现代企业‘,2003);

Create table SC
(
S# number(4),
C# number(4),
score number(3),
constraint SC__S#_C#_Pk primary key(S#,C#),
constraint Sc_S#_Fk foreign key (S#) references Student(S#),
constraint Sc_C#_Fk foreign key (C#) references Course(C#)
);

insert into SC values(1001,1,87);
insert into SC values(1001,3,66);
insert into SC values(1001,2,77);
insert into SC values(1001,5,45);
insert into SC values(1001,7,67);
insert into SC values(1002,4,26);
insert into SC values(1002,1,86);
insert into SC values(1003,3,67);
insert into SC values(1003,2,97);
insert into SC values(1003,5,67);
insert into SC values(1004,5,78);
insert into SC values(1004,3,67);
insert into SC values(1004,4,49);
insert into SC values(1005,4,76);
insert into SC values(1005,2,84);
insert into SC values(1005,3,35);
insert into SC values(1006,3,54);
insert into SC values(1006,2,76);
insert into SC values(1006,1,56);
insert into SC values(1007,1,56);
insert into SC values(1007,7,88);
insert into SC values(1007,2,89);
insert into SC values(1007,3,57);
insert into SC values(1007,4,99);
insert into SC values(1007,5,85);
insert into SC values(1008,1,76);
insert into SC values(1008,2,44);
insert into SC values(1008,4,87);
insert into SC values(1008,5,33);
insert into SC values(1002,6,65);
insert into SC values(1002,7,90);
insert into SC values(1006,6,67);

T-SQL试题

1、查询“001”课程比“002”课程成绩高的所有学生的学号;
select a.S# from (select s#,score from SC where C#=‘001‘) a,(select s#,score
from SC where C#=‘002‘) b
where a.score>b.score and a.s#=b.s#;

2、查询平均成绩大于60分的同学的学号和平均成绩;
    select S#,avg(score)
    from sc
    group by S# having avg(score) >60;

3、查询所有同学的学号、姓名、选课数、总成绩;
select Student.S#,Student.Sname,count(SC.C#),sum(score)
from Student left Outer join SC on Student.S#=SC.S#
group by Student.S#,Sname

4、查询姓“李”的老师的个数;
select count(distinct(Tname))
from Teacher
where Tname like ‘李%‘;

5、查询没学过“叶平”老师课的同学的学号、姓名;
    select Student.S#,Student.Sname
    from Student
    where S# not in (select distinct( SC.S#) from SC,Course,Teacher where SC.C#=Course.C# and Teacher.T#=Course.T# and Teacher.Tname=‘叶平‘);

6、查询学过“001”并且也学过编号“002”课程的同学的学号、姓名;
select Student.S#,Student.Sname from Student,SC where Student.S#=SC.S# and SC.C#=‘001‘and exists( Select * from SC  SC_2 where SC_2.S#=SC.S# and SC_2.C#=‘002‘);

--exists 是Oracle sql中的一个函数。表示是否存在符合某种条件的记录。

7、查询学过“叶平”老师所教的所有课的同学的学号、姓名;
select S#,Sname
from Student
where S# in (select S# from SC ,Course ,Teacher where SC.C#=Course.C# and Teacher.T#=Course.T# and Teacher.Tname=‘叶平‘ group by S# having count(SC.C#)=(select count(C#) from Course,Teacher where Teacher.T#=Course.T# and Tname=‘叶平‘));

8、查询课程编号“002”的成绩比课程编号“001”课程低的所有同学的学号、姓名;
Select S#,Sname from (select Student.S#,Student.Sname,score ,(select score from SC SC_2 where SC_2.S#=Student.S# and SC_2.C#=‘002‘) score2
from Student,SC where Student.S#=SC.S# and C#=‘001‘) S_2 where score2 <score;

9、查询所有课程成绩小于60分的同学的学号、姓名;
select S#,Sname
from Student
where S# not in (select Student.S# from Student,SC where S.S#=SC.S# and score>60);

10、查询没有学全所有课的同学的学号、姓名;
    select Student.S#,Student.Sname
    from Student,SC
    where Student.S#=SC.S# group by Student.S#,Student.Sname having count(C#) <(select count(C#) from Course);

11、查询至少有一门课与学号为“1001”的同学所学相同的同学的学号和姓名;
    select S#,Sname from Student,SC where Student.S#=SC.S# and C# in select C# from SC where S#=‘1001‘;

12、查询至少学过学号为“001”同学所有一门课的其他同学学号和姓名;
    select distinct SC.S#,Sname
    from Student,SC
    where Student.S#=SC.S# and C# in (select C# from SC where S#=‘001‘);

13、把“SC”表中“叶平”老师教的课的成绩都更改为此课程的平均成绩;
    update SC set score=(select avg(SC_2.score)
    from SC SC_2
    where SC_2.C#=SC.C# ) from Course,Teacher where Course.C#=SC.C# and Course.T#=Teacher.T# and Teacher.Tname=‘叶平‘);

14、查询和“1002”号的同学学习的课程完全相同的其他同学学号和姓名;
    select S# from SC where C# in (select C# from SC where S#=‘1002‘)
    group by S# having count(*)=(select count(*) from SC where S#=‘1002‘);

15、删除学习“叶平”老师课的SC表记录;
    Delect SC
    from course ,Teacher
    where Course.C#=SC.C# and Course.T#= Teacher.T# and Tname=‘叶平‘;

16、向SC表中插入一些记录,这些记录要求符合以下条件:没有上过编号“003”课程的同学学号、2、号课的平均成绩;
    Insert SC select S#,‘002‘,(Select avg(score)
    from SC where C#=‘002‘) from Student where S# not in (Select S# from SC where C#=‘002‘);

17、按平均成绩从高到低显示所有学生的“数据库”、“企业管理”、“英语”三门的课程成绩,按如下形式显示: 学生ID,,数据库,企业管理,英语,有效课程数,有效平均分
    SELECT S# as 学生ID
        ,(SELECT score FROM SC WHERE SC.S#=t.S# AND C#=‘004‘) AS 数据库
        ,(SELECT score FROM SC WHERE SC.S#=t.S# AND C#=‘001‘) AS 企业管理
        ,(SELECT score FROM SC WHERE SC.S#=t.S# AND C#=‘006‘) AS 英语
        ,COUNT(*) AS 有效课程数, AVG(t.score) AS 平均成绩
    FROM SC AS t
    GROUP BY S#
    ORDER BY avg(t.score)

18、查询各科成绩最高和最低的分:以如下形式显示:课程ID,最高分,最低分
    SELECT L.C# As 课程ID,L.score AS 最高分,R.score AS 最低分
    FROM SC L ,SC AS R
    WHERE L.C# = R.C# and
        L.score = (SELECT MAX(IL.score)
                      FROM SC AS IL,Student AS IM
                      WHERE L.C# = IL.C# and IM.S#=IL.S#
                      GROUP BY IL.C#)
        AND
        R.Score = (SELECT MIN(IR.score)
                      FROM SC AS IR
                      WHERE R.C# = IR.C#
                  GROUP BY IR.C#
                    );

19、按各科平均成绩从低到高和及格率的百分数从高到低顺序
    SELECT t.C# AS 课程号,max(course.Cname)AS 课程名,isnull(AVG(score),0) AS 平均成绩
        ,100 * SUM(CASE WHEN isnull(score,0)>=60 THEN 1 ELSE 0 END)/COUNT(*) AS 及格百分数
    FROM SC T,Course
    where t.C#=course.C#
    GROUP BY t.C#
    ORDER BY 100 * SUM(CASE WHEN isnull(score,0)>=60 THEN 1 ELSE 0 END)/COUNT(*) DESC

20、查询如下课程平均成绩和及格率的百分数(用"1行"显示): 企业管理(001),马克思(002),OO&UML (003),数据库(004)
    SELECT SUM(CASE WHEN C# =‘001‘ THEN score ELSE 0 END)/SUM(CASE C# WHEN ‘001‘ THEN 1 ELSE 0 END) AS 企业管理平均分
        ,100 * SUM(CASE WHEN C# = ‘001‘ AND score >= 60 THEN 1 ELSE 0 END)/SUM(CASE WHEN C# = ‘001‘ THEN 1 ELSE 0 END) AS 企业管理及格百分数
        ,SUM(CASE WHEN C# = ‘002‘ THEN score ELSE 0 END)/SUM(CASE C# WHEN ‘002‘ THEN 1 ELSE 0 END) AS 马克思平均分
        ,100 * SUM(CASE WHEN C# = ‘002‘ AND score >= 60 THEN 1 ELSE 0 END)/SUM(CASE WHEN C# = ‘002‘ THEN 1 ELSE 0 END) AS 马克思及格百分数
        ,SUM(CASE WHEN C# = ‘003‘ THEN score ELSE 0 END)/SUM(CASE C# WHEN ‘003‘ THEN 1 ELSE 0 END) AS UML平均分
        ,100 * SUM(CASE WHEN C# = ‘003‘ AND score >= 60 THEN 1 ELSE 0 END)/SUM(CASE WHEN C# = ‘003‘ THEN 1 ELSE 0 END) AS UML及格百分数
        ,SUM(CASE WHEN C# = ‘004‘ THEN score ELSE 0 END)/SUM(CASE C# WHEN ‘004‘ THEN 1 ELSE 0 END) AS 数据库平均分
        ,100 * SUM(CASE WHEN C# = ‘004‘ AND score >= 60 THEN 1 ELSE 0 END)/SUM(CASE WHEN C# = ‘004‘ THEN 1 ELSE 0 END) AS 数据库及格百分数
FROM SC

21、查询不同老师所教不同课程平均分从高到低显示
SELECT max(Z.T#) AS 教师ID,MAX(Z.Tname) AS 教师姓名,C.C# AS 课程ID,MAX(C.Cname) AS 课程名称,AVG(Score) AS 平均成绩
    FROM SC AS T,Course AS C ,Teacher AS Z
    where T.C#=C.C# and C.T#=Z.T#
GROUP BY C.C#
ORDER BY AVG(Score) DESC

22、查询如下课程成绩第 3 名到第 6 名的学生成绩单:企业管理(001),马克思(002),UML (003),数据库(004)
    [学生ID],[学生姓名],企业管理,马克思,UML,数据库,平均成绩
    SELECT DISTINCT top 3
      SC.S# As 学生学号,
        Student.Sname AS 学生姓名 ,
      T1.score AS 企业管理,
      T2.score AS 马克思,
      T3.score AS UML,
      T4.score AS 数据库,
      ISNULL(T1.score,0) + ISNULL(T2.score,0) + ISNULL(T3.score,0) + ISNULL(T4.score,0) as 总分
      FROM Student,SC LEFT JOIN SC AS T1
                      ON SC.S# = T1.S# AND T1.C# = ‘001‘
            LEFT JOIN SC AS T2
                      ON SC.S# = T2.S# AND T2.C# = ‘002‘
            LEFT JOIN SC AS T3
                      ON SC.S# = T3.S# AND T3.C# = ‘003‘
            LEFT JOIN SC AS T4
                      ON SC.S# = T4.S# AND T4.C# = ‘004‘
      WHERE student.S#=SC.S# and
      ISNULL(T1.score,0) + ISNULL(T2.score,0) + ISNULL(T3.score,0) + ISNULL(T4.score,0)
      NOT IN
      (SELECT
            DISTINCT
            TOP 15 WITH TIES
            ISNULL(T1.score,0) + ISNULL(T2.score,0) + ISNULL(T3.score,0) + ISNULL(T4.score,0)
      FROM sc
            LEFT JOIN sc AS T1
                      ON sc.S# = T1.S# AND T1.C# = ‘k1‘
            LEFT JOIN sc AS T2
                      ON sc.S# = T2.S# AND T2.C# = ‘k2‘
            LEFT JOIN sc AS T3
                      ON sc.S# = T3.S# AND T3.C# = ‘k3‘
            LEFT JOIN sc AS T4
                      ON sc.S# = T4.S# AND T4.C# = ‘k4‘
      ORDER BY ISNULL(T1.score,0) + ISNULL(T2.score,0) + ISNULL(T3.score,0) + ISNULL(T4.score,0) DESC);

23、统计列印各科成绩,各分数段人数:课程ID,课程名称,[100-85],[85-70],[70-60],[ <60]
    SELECT SC.C# as 课程ID, Cname as 课程名称
        ,SUM(CASE WHEN score BETWEEN 85 AND 100 THEN 1 ELSE 0 END) AS [100 - 85]
        ,SUM(CASE WHEN score BETWEEN 70 AND 85 THEN 1 ELSE 0 END) AS [85 - 70]
        ,SUM(CASE WHEN score BETWEEN 60 AND 70 THEN 1 ELSE 0 END) AS [70 - 60]
        ,SUM(CASE WHEN score < 60 THEN 1 ELSE 0 END) AS [60 -]
    FROM SC,Course
    where SC.C#=Course.C#
    GROUP BY SC.C#,Cname;

24、查询学生平均成绩及其名次
      SELECT 1+(SELECT COUNT( distinct 平均成绩)
              FROM (SELECT S#,AVG(score) AS 平均成绩
                      FROM SC
                  GROUP BY S#
                  ) AS T1
            WHERE 平均成绩 > T2.平均成绩) as 名次,
      S# as 学生学号,平均成绩
    FROM (SELECT S#,AVG(score) 平均成绩
            FROM SC
        GROUP BY S#
        ) AS T2
    ORDER BY 平均成绩 desc;

25、查询各科成绩前三名的记录:(不考虑成绩并列情况)
      SELECT t1.S# as 学生ID,t1.C# as 课程ID,Score as 分数
      FROM SC t1
      WHERE score IN (SELECT TOP 3 score
              FROM SC
              WHERE t1.C#= C#
            ORDER BY score DESC
              )
      ORDER BY t1.C#;

26、查询每门课程被选修的学生数
select c#,count(S#) from sc group by C#;

27、查询出只选修了一门课程的全部学生的学号和姓名
select SC.S#,Student.Sname,count(C#) AS 选课数
from SC ,Student
where SC.S#=Student.S# group by SC.S# ,Student.Sname having count(C#)=1;

28、查询男生、女生人数
    Select count(Ssex) as 男生人数 from Student group by Ssex having Ssex=‘男‘;
    Select count(Ssex) as 女生人数 from Student group by Ssex having Ssex=‘女‘;

29、查询姓“张”的学生名单
    SELECT Sname FROM Student WHERE Sname like ‘张%‘;

30、查询同名同性学生名单,并统计同名人数
select Sname,count(*) from Student group by Sname having count(*)>1;;

31、1981年出生的学生名单(注:Student表中Sage列的类型是datetime)
    select Sname, CONVERT(char (11),DATEPART(year,Sage)) as age
    from student
    where CONVERT(char(11),DATEPART(year,Sage))=‘1981‘;

32、查询每门课程的平均成绩,结果按平均成绩升序排列,平均成绩相同时,按课程号降序排列
    Select C#,Avg(score) from SC group by C# order by Avg(score),C# DESC ;

33、查询平均成绩大于85的所有学生的学号、姓名和平均成绩
    select Sname,SC.S# ,avg(score)
    from Student,SC
    where Student.S#=SC.S# group by SC.S#,Sname having    avg(score)>85;

34、查询课程名称为“数据库”,且分数低于60的学生姓名和分数
    Select Sname,isnull(score,0)
    from Student,SC,Course
    where SC.S#=Student.S# and SC.C#=Course.C# and Course.Cname=‘数据库‘and score <60;

35、查询所有学生的选课情况;
    SELECT SC.S#,SC.C#,Sname,Cname
    FROM SC,Student,Course
    where SC.S#=Student.S# and SC.C#=Course.C# ;

36、查询任何一门课程成绩在70分以上的姓名、课程名称和分数;
    SELECT distinct student.S#,student.Sname,SC.C#,SC.score
    FROM student,Sc
    WHERE SC.score>=70 AND SC.S#=student.S#;

37、查询不及格的课程,并按课程号从大到小排列
    select c# from sc where scor e <60 order by C# ;

38、查询课程编号为003且课程成绩在80分以上的学生的学号和姓名;
    select SC.S#,Student.Sname from SC,Student where SC.S#=Student.S# and Score>80 and C#=‘003‘;

39、求选了课程的学生人数
    select count(*) from sc;

40、查询选修“叶平”老师所授课程的学生中,成绩最高的学生姓名及其成绩
    select Student.Sname,score
    from Student,SC,Course C,Teacher
    where Student.S#=SC.S# and SC.C#=C.C# and C.T#=Teacher.T# and Teacher.Tname=‘叶平‘ and SC.score=(select max(score)from SC where C#=C.C# );

41、查询各个课程及相应的选修人数
    select count(*) from sc group by C#;

42、查询不同课程成绩相同的学生的学号、课程号、学生成绩
select distinct A.S#,B.score from SC A ,SC B where A.Score=B.Score and A.C# <>B.C# ;

43、查询每门功成绩最好的前两名
    SELECT t1.S# as 学生ID,t1.C# as 课程ID,Score as 分数
      FROM SC t1
      WHERE score IN (SELECT TOP 2 score
              FROM SC
              WHERE t1.C#= C#
            ORDER BY score DESC
              )
      ORDER BY t1.C#;

44、统计每门课程的学生选修人数(超过10人的课程才统计)。要求输出课程号和选修人数,查询结果按人数降序排列,查询结果按人数降序排列,若人数相同,按课程号升序排列
    select C# as 课程号,count(*) as 人数
    from sc
    group by C#
    order by count(*) desc,c#

45、检索至少选修两门课程的学生学号
    select S#
    from sc
    group by s#
    having count(*) > = 2

46、查询全部学生都选修的课程的课程号和课程名
    select C#,Cname
    from Course
    where C# in (select c# from sc group by c#)

47、查询没学过“叶平”老师讲授的任一门课程的学生姓名
    select Sname from Student where S# not in (select S# from Course,Teacher,SC where Course.T#=Teacher.T# and SC.C#=course.C# and Tname=‘叶平‘);

48、查询两门以上不及格课程的同学的学号及其平均成绩
    select S#,avg(isnull(score,0)) from SC where S# in (select S# from SC where score <60 group by S# having count(*)>2)group by S#;

49、检索“004”课程分数小于60,按分数降序排列的同学学号
    select S# from SC where C#=‘004‘and score <60 order by score desc;

50、删除“002”同学的“001”课程的成绩

时间: 2024-11-05 20:32:56

[转]T-SQL_面试题的相关文章

【转】嵌入式软件工程师经典笔试题

嵌入式软件工程师经典笔试题 > 预处理器(Preprocessor) 1. 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情: 1). #define 语法的基本知识(例如:不能以分号结束,括号的使用,等等) 2). 懂得预处理器将为你计算常数表达式的值,因此,直接写出你是如何计算一年中 有多少秒而不是计算出实际的值,是更清晰而没有代价的. 3).

10个常见的Node.js面试题

如果你希望找一份有关Node.js的工作,但又不知道从哪里入手评测自己对Node.js的掌握程度. 本文就为你罗列了10个常见的Node.js面试题,分别考察了Node.js编程相关的几个主要方面. 在进入正文之前,需要提前声明两点: 这些问题只是Node.js知识体系的一个局部,并不能完全考察被面试者的实际开发能力. 对现实世界开发中遇到的问题,需要的是随机应变与团队合作,所以你可以尝试结对编程. Node.js面试题列表 什么是错误优先的回调函数? 如何避免回调地狱? 如何用Node来监听8

.NET教程:.NET 面试题之IEnumerable

.NET教程,今天给大家介绍的是:.NET 面试题之IEnumerable ,这是在面试的时候可能会碰到的一道题目,这道题的注解分为了两个部分,这一篇是第一部分! 什么是IEnumerable? IEnumerable及IEnumerable的泛型版本IEnumerable是一个接口,它只含有一个方法GetEnumerator.Enumerable这个静态类型含有很多扩展方法,其扩展的目标是IEnumerable. 实现了这个接口的类可以使用Foreach关键字进行迭代(迭代的意思是对于一个集合

java 19 - 9 finally有关的面试题

1 /* 2 * 面试题: 3 * 1:final,finally和finalize的区别 4 * final:最终的意思,可以修饰类,成员变量,成员方法 5 * 修饰类,类不能被继承 6 * 修饰变量,变量是常量 7 * 修饰方法,方法不能被重写 8 * finally:是异常处理的一部分,用于释放资源. 9 * 一般来说,代码肯定会执行,特殊情况:在执行到finally之前jvm退出了 10 * finalize:是Object类的一个方法,用于垃圾回收 11 * 12 * 2:如果catc

java面试题大全

java面试笔试题大汇总     第一,谈谈final, finally, finalize的区别. 最常被问到. 第二,Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类,是否可以implements(实现)interface(接口)? 第三,Static Nested Class 和 Inner Class的不同,说得越多越好(面试题有的很笼统). 第四,&和&&的区别. 这个问得很少. 第五,HashMap和Hashtable的区

【面试】iOS 开发面试题(二)

1. 我们说的oc是动态运行时语言是什么意思? 答案:多态. 主要是将数据类型的确定由编译时,推迟到了运行时. 这个问题其实浅涉及到两个概念,运行时和多态. 简单来说,运行时机制使我们直到运行时才去决定一个对象的类别,以及调用该类别对象指定方法. 多态:不同对象以自己的方式响应相同的消息的能力叫做多态.意思就是假设生物类(life)都用有一个相同的方法-eat; 那人类属于生物,猪也属于生物,都继承了life后,实现各自的eat,但是调用是我们只需调用各自的eat方法. 也就是不同的对象以自己的

JAVA常见面试题及解答-java开发

JAVA常见面试题及解答 Java的垃圾回收总结  浅谈Java中的内部类 1)transient和volatile是java关键字吗? 如果用transient声明一个实例变量,当对象存储时,它的值不需要维持.例如: class T { transient int a;  //不需要维持 int b;  //需要维持 } 这里,如果T类的一个对象写入一个持久的存储区域,a的内容不被保存,但b的将被保存. volatile修饰符告诉编译器被volatile修饰的变量可以被程序的其他部分改变.在多

链表面试题Java实现【重要】

本文包含以下内容: 1.单链表的创建和遍历 2.求单链表中节点的个数 3.查找单链表中的倒数第k个结点(剑指offer,题15) 4.查找单链表中的中间结点 5.合并两个有序的单链表,合并之后的链表依然有序[出现频率高](剑指offer,题17) 6.单链表的反转[出现频率最高](剑指offer,题16) 7.从尾到头打印单链表(剑指offer,题5) 8.判断单链表是否有环 9.取出有环链表中,环的长度 10.单链表中,取出环的起始点(剑指offer,题56) 11.判断两个单链表相交的第一个

Android-异步任务介绍及面试题

Android-异步任务 一 什么是AsyncTask Android为了减低异步操作的开发难度,结合Handle和线程池,提供了AsyncTask.AsyncTask就是一个封装过的后台任务类, 顾名思义就是异步任务,他具有可以在后台执行耗时操作,同时可以将 执行的进度与UI进行同步的优点 因为Handle实际上就是两个线程之间的桥梁,但是数据的传递是单向的 Handle机制如下图: 而AsyncTask机制如下: 二 如何使用AsyncTask AsyncTask定义三种泛型类型Params

Java面试题全集(中)

这部分主要是与Java Web和Web Service相关的面试题. 96.阐述Servlet和CGI的区别? 答:Servlet与CGI的区别在于Servlet处于服务器进程中,它通过多线程方式运行其service()方法,一个实例可以服务于多个请求,并且其实例一般不会销毁,而CGI对每个请求都产生新的进程,服务完成后就销毁,所以效率上低于Servlet. 补充:Sun Microsystems公司在1996年发布Servlet技术就是为了和CGI进行竞争,Servlet是一个特殊的Java程