Java笔试题算法和数据库部分

冒泡排序

【基本思想】在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

【示例】

【算法实现】

/*
* 冒泡排序
*/
public class BubbleSort{
    public static void main(String [] args){
        int [] arr = {6,3,8,2,9,1};
        
        for(int i=0; iif(arr[j] > arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}复制代码

数据库常见问题

1.数据库查询常用SQL

查询每个班里成绩最高的学生:

分析: 先使用group by对表按照班级切分，然后使用max得出成绩最高的数据！

SELECT s.`name`,s.`stuId`,s.`sex`,c.`className`,r.`course`,MAX(r.`core`) AS core FROM

student s

INNER JOIN class c ON s.`classId` = c.`classId`

INNER JOIN score r ON s.`stuId` = r.`stuId`

GROUP BY c.`classId`

查询每个班里成绩第二的学生:

分析: 先查出每个班成绩第一的学生，然后使用Not in 查出除去每个班成绩第一的学生，最后查出剩下的学生中每个班成绩最高的学生。

SELECT NAME,stuId,sex,className,course,MAX(core) AS two FROM (

SELECT s.`name`,s.`stuId`,s.`sex`,c.`className`,r.`course`,r.`core` FROM

student s

INNER JOIN class c ON s.`classId` = c.`classId`

INNER JOIN score r ON s.`stuId` = r.`stuId`

) a WHERE core NOT IN (

SELECT MAX(r.`core`) AS core FROM

student s

INNER JOIN class c ON s.`classId` = c.`classId`

INNER JOIN score r ON s.`stuId` = r.`stuId`

GROUP BY c.`classId`

)

GROUP BY a.className

按照班级查询每个班上总分前三的学生：

SELECT * FROM(

SELECT s.`name`,s.`stuId`,s.`sex`,c.`className`,r.`course`,r.`core` FROM

student s

INNER JOIN class c ON s.`classId` = c.`classId`

INNER JOIN score r ON s.`stuId` = r.`stuId`

) a WHERE (

SELECT COUNT(*) FROM (

SELECT s.`name`,s.`stuId`,s.`sex`,c.`className`,r.`course`,r.`core` FROM

student s

INNER JOIN class c ON s.`classId` = c.`classId`

INNER JOIN score r ON s.`stuId` = r.`stuId`

) b WHERE a.className = b.className AND a.core < b.core

) <3

ORDER BY a.className,a.core DESC;

分数排序后排名在2-8的学生

SELECT * FROM score

ORDER BY core DESC LIMIT 1,7

按分数进行排名,排名从1开始,分数相同排名相同

//查询去重后分数的，条件：当前行分数大于等于同表的分数的count数量，去重显示，然后降序输出

SELECT core,

(SELECT COUNT(DISTINCT core)

FROM score

WHERE core>=s.core) AS Rank

FROM score AS s

ORDER BY core DESC;

用一条sql语句取出所有姓名重复的学生姓名和重复的记录数

SELECT NAME,COUNT(1) AS rnum FROM student

GROUP BY NAME

HAVING COUNT(1)>=2

ORDER BY rnum DESC

2.发现sql查询很慢，发现哪里出了问题，该怎么优化？

开启慢查询，查找哪些sql语句执行得慢。使用explain查看语句的执行计划，比如有没有使用到索引，是否启用了全表扫描等。查询慢，很大可能是因为没有使用索引或者索引没有被命中。还有其他的原因，比如发生了死锁，硬件、网速等原因。

优化手段：为相关列添加索引，并且确保索引可以被命中。优化sql语句的编写。

3.MySQL中的Join和UNion有什么区别？

UNION 操作符用于合并两个或多个 SELECT 语句的结果集。UNION 内部的 SELECT 语句必须拥有相同数量的列。列也必须拥有相同的数据类型。同时，每条 SELECT 语句中的列的顺序必须相同。默认情况下，UNION会过滤掉重复的值。使用 UNION ALL则会包含重复的值。

JOIN用于连接两个有关联的表，筛选两个表中满足条件（ON后的条件）的行记录得到一个结果集。从结果集中SELECT的字段可以是表A或者表B中的任意列。

JOIN常用的有LEFT JOIN、RIGHT JOIN、INNER JOIN。

• LEFT JOIN会以左表为基础，包含左表的所有记录，以及右表中匹配ON条件的记录，对于未匹配的列，会以NULL表示。

• LEFT JOIN会以右表为基础，包含左表的所有记录，以及右表匹配ON条件的记录，对于未匹配的列，会以NULL表示。

• INNER JOIN，产生两个表的交集（只包含满足ON条件的记录）

INNER JOIN

FULL OUTER JOIN

LEFT JOIN

RIGHT JOIN和LEFT JOIN类似。

4.where和having的区别

• WHERE过滤的是行，HAVING过滤分组。

• WHERE能完成的，都可以用HAVING(只是有时候没必要)

• WHERE在分组前对数据进行过滤，HAVING在分组后对数据进行过滤

• WHERE后不能接聚合函数，HAVING后面通常都有聚合函数

5.SQL注入是什么？如何防止？

所谓SQL注入式攻击，就是攻击者把SQL命令插入到Web表单的输入域或页面请求的查询字符串，欺骗服务器执行恶意的SQL命令。

比如在登录界面，如果用户名填入 'xxx'OR1=1--就能构造下面的SQL语句，因为OR 1=1，password被注释掉，因此无论name和password填入什么都能登录成功。

select * from user name = 'xxx' or 1=1  -- and password = 'xxx'复制代码

使用PrepareStatement，可以防止sql注入攻击，sql的执行需要编译，注入问题之所以出现，是因为用户填写 sql语句参与了编译。使用PrepareStatement对象在执行sql语句时，会分为两步，第一步将sql语句 "运送" 到mysql上预编译，再回到java端拿到参数运送到mysql端。预先编译好，也就是SQL引擎会预先进行语法分析，产生语法树，生成执行计划，也就是说，后面你输入的参数，无论你输入的是什么，都不会影响该sql语句的语法结构了。用户填写的 sql语句，就不会参与编译，只会当做参数来看。从而避免了sql注入问题。

作者：junxia

如果您认为阅读这篇博客让您有些收获，欢迎扫描下方二维码关注我们，与我们交流互动。

本公众号专注Java面试题目的收集和解析以及【Web项目】源码的分享。 

以下为公众号截图，欢迎小伙伴们的鼓励！