一、数据库

1、已知，有某个学生运动会比赛的数据库，保存了如下的表：

运动员 sporter(运动员编号 s_id，运动员姓名 s_name，所属系 department)
比赛项目 item(项目编号 i_id，项目名 i_name)
成绩 grade(运动员编号 s_id，项目编号 i_id，成绩 score)

1.1 查询每个系的积分排名，从高到低（积分=系所有运动员积分综合/系运动员参加的人数）；查询结果包含系号、系积分

SELECT a.department, a.sscore/b.number FROM (SELECT department, SUM(score) sscore FROM sporter s, item i, grade g WHERE s.s_id=g.s_id AND i.i_id=g.i_id GROUP BY department) a LEFT JOIN (SELECT department, COUNT(id) number FROM s WHERE id IN(SELECT DISTINCT g.s_id FROM g, s WHERE g.s_id=s.id) GROUP BY department) b ON a.department = b.department ORDER BY number DESC;

1.2 查询每个项目成绩前三的运动员，按各项目的成绩从高到低，查询结果字段名称包含项目名称，运动员姓名，成绩

SELECT i.name, s.name, score
FROM grade g1, item i, sporter s
WHERE (SELECT COUNT(*) FROM grade g2 WHERE g1.i_id = g2.i_id AND g2.score>g1.score)<3 AND i.id=g1.i_id AND s.id=g1.s_id
ORDER BY g1.i_id, score DESC;

2、优化下列 SQL 语句

2.1 SELECT * FROM emp WHERE emp_no>0 AND dept_no IN(SELECT dept_no FROM dept WHERE rescore='abc')

SELECT * FROM emp WHERE emp_no>0 AND dept_no EXISTS(SELECT dept_no FROM dept WHERE rescore='abc');

二、编程基础

1、给定两个 int 类型的值，如何在没有第三个变量的情况下互换值？

异或

public static void main(String[] args){int a = 10;  //01010int b = 20;  //10100b = a ^ b;   //11110a = a ^ b;   //01010b = a ^ b;   //10100
}

三、集合

1、如何判断一个链表是不是环状链表？

哈希表法

把访问过的结点记录下来，如果在遍历中遇到了访问过的结点，那么可以确定链表中存在环。
快慢指针法

我们可以思考一个问题：两位运动员在环形跑道上什么情况下会相遇？
是当他们速度一致吗？显然不是，应该是当他们有速度差的时候，快的会逐渐追上慢的。
在这里我们只是将运动员换成了指针，将赛道换成了环形链表。

面试题分享（持续更新）相关推荐

最新前端开发面试笔试题及答案---图片（面试题系列持续更新中）（4）
推荐文章: VUE之VUEX常见面试题大全汇总--史上最全[vuex面试题] 前端面试题之HTML+CSS(持续更新)_勤动手多动脑少说多做厚积薄发-CSDN博客1.行内元素和块级元素?img算什么? ...
最新前端开发面试笔试题及答案---图片（面试题系列持续更新中）（8）
推荐文章: VUE之VUEX常见面试题大全汇总--史上最全[vuex面试题] 前端面试题之HTML+CSS(持续更新)_勤动手多动脑少说多做厚积薄发-CSDN博客1.行内元素和块级元素?img算什么? ...
最新前端开发面试笔试题及答案---图片（面试题系列持续更新中）（3）
推荐文章: VUE之VUEX常见面试题大全汇总--史上最全[vuex面试题] 前端面试题之HTML+CSS(持续更新)_勤动手多动脑少说多做厚积薄发-CSDN博客1.行内元素和块级元素?img算什么? ...
面试1：Java、微服务、架构常见面试题（持续更新中）
Java.微服务.架构常见面试题(持续更新中) 文章目录 Java.微服务.架构常见面试题(持续更新中) ==**Java**== 1.Java概述 (1)JVM.JRE和JDK (2)Java特点 ...
面试题（持续更新……）
前端面试题(持续更新) 1.说说你对react的理解?有哪些特性? 特性 2.说说Real DOM和Virtual DOM的区别?优缺点? 3.说说React生命周期有哪些不同的阶段?每个阶段对应的方 ...
最新前端开发面试笔试题及答案---图片（面试题系列持续更新中）（1）
推荐文章: VUE之VUEX常见面试题大全汇总--史上最全[vuex面试题] 前端面试题之HTML+CSS(持续更新)_勤动手多动脑少说多做厚积薄发-CSDN博客1.行内元素和块级元素?img算什么? ...
Cadence Orcad Allegro Sigrity相关软件资源下载分享持续更新敬请关注
Cadence Orcad Allegro Sigrity相关软件资源下载分享持续更新敬请关注: https://www.mr-wu.cn/cadence-orcad-allegro-resour ...
阿里笔试题(2015)持续更新中
第一次做阿里笔试题,除了ACM题之外从来没有做过校招网络题呀,完全是裸考,总体感觉吧,对于我来说,感觉时间不够用,不是题不会,感觉时间紧,大脑很混乱,总结这一次的笔试题废话不多说,直接上题和答案平 ...
web前端面试题（持续更新）
此文是我本人在面试的时候遇到的问题和一些同学遇到的问题加资料上面的问题的总结.(将会持续更新,因为未有满意工作) 面试时有几点需要注意: 1.面试题目:根据你的等级和职位的变化,入门级到大神级,广度和 ...
前端综合面试题一(持续更新)
Map和Object的区别 es6提供了一个Map类,这是新增的一个数据结构,用起来有点像Object 区别: Object本质上是哈希结构的键值对的集合,它只能用字符串.数字或者Symbol等简单数 ...

面试题分享（持续更新）