牛客网AI面试第二弹

第三轮

1. 说一说你对SQL注入的理解
   sql注入就是前端输入一些数据库的操作语句到后端执行，获取数据，不限于包括 账户信息、密码、用户资料等等
2. 程序开发过程中不注意规范书写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）的集合。
3. JVM包含哪几部分
   JVM由三部分组成：类加载子系统、执行引擎、运行时数据区。
   类加载子系统，可以根据指定的全限定名来载入类或接口。
   执行引擎，负责执行那些包含在被载入类的方法中的指令。
   当程序运行时，JVM需要内存来存储许多内容，例如：字节码、对象、参数、返回值、局部变量、运算的中间结果，等等，JVM会把这些东西都存储到运行时数据区中，以便于管理。而运行时数据区又可以分为方法区、堆、虚拟机栈、本地方法栈、程序计数器。
4. 说一说你对布隆过滤器的理解
   布隆过滤器可以用很小的代价来估算出数据是否真实存在，相比于传统的 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;
        
        
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37