第三轮
- 说一说你对SQL注入的理解
sql注入就是前端输入一些数据库的操作语句到后端执行,获取数据,不限于包括 账户信息、密码、用户资料等等 - 程序开发过程中不注意规范书写sql和对特殊字符进行过滤,导致客户端可以通过全局变量post和get提交一些sql语句。
要过滤掉关键词,update 、insert、select、delete等
提高数据库表和字段名的命名技巧,取不易猜到的名称。
3.Java中有哪些集合类
Java中的集合类分为4大类,分别由4个接口来代表,它们是Set、List、Queue、Map。其中,Set、List、Queue、都继承自Collection接口。
· Set代表无序的、元素不可重复的集合。
· List代表有序的、元素可以重复的集合。
· Queue代表先进先出(FIFO)的队列。
· Map代表具有映射关系(key-value)的集合。 - JVM包含哪几部分
JVM由三部分组成:类加载子系统、执行引擎、运行时数据区。
类加载子系统,可以根据指定的全限定名来载入类或接口。
执行引擎,负责执行那些包含在被载入类的方法中的指令。
当程序运行时,JVM需要内存来存储许多内容,例如:字节码、对象、参数、返回值、局部变量、运算的中间结果,等等,JVM会把这些东西都存储到运行时数据区中,以便于管理。而运行时数据区又可以分为方法区、堆、虚拟机栈、本地方法栈、程序计数器。 - 说一说你对布隆过滤器的理解
布隆过滤器可以用很小的代价来估算出数据是否真实存在,相比于传统的 List、Set、Map 等数据结构,它更高效、占用空间更少,但是缺点是其返回的结果是概率性的,而不是确切的。
布隆过滤器的数据结构是一个大型的位数组,而如果我们要映射一个值到布隆过滤器中,我们还需要使用多个不同的哈希函数来生成多个哈希值,并对每个生成的哈希值指向的位置设置为1。查询key是否存在时,每个哈希函数都利用这个key计算出一个哈希值,再根据哈希值计算一个位置。然后对比这些哈希函数在位数组中对应位置的数值,如果这几个位置中,有一个的位置值为0,则说明过滤器中不存在这个key。如果这几个位置中,所有位置的值都是1,就说明这个布隆过滤器中,极有可能存在这个key。之所以不是百分之百确定,是因为也可能是其他的key运算导致该位置为1。
import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* public TreeNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param pRoot TreeNode类
* @return TreeNode类
*/
public TreeNode Mirror (TreeNode pRoot) {
// write code here
if(pRoot == null){
return null;}
TreeNode left= Mirror(pRoot.left);
TreeNode right= Mirror(pRoot.right);
pRoot.right=left;
pRoot.left=right;
return pRoot;
}
}