牛客网模拟面试题目汇总

男娘i 2021-12-03 21:29 287阅读 0赞

# 1.Statement和PreparedStatement有什么区别？哪个性能更好？ #

*  Statement执行不带参数的简单SQL语句,并返回它所生成结果的对象,每次执行SQL语句时,数据库都要编译该sql语句
 *  PreparedStatement用来执行带参数的预编译的SQL语句
 *  PreparedStatement的优点:
    
    ①效率高.
    
    > 使用PreparedStatement执行SQL命令时,命令会被数据库编译和解析,并放到命令缓冲区.以后每当执行同一个PreparedStatement对象时,预编译的命令就可以重复使用
    
    ②代码可读性和可维护性好  
    ③安全性好.
    
    > 使用PreparedStatement可以防止SQL注入.
    
    SQL注入如：`select * from user where name = ‘aa’ and password = ‘bb’ or 1=1`

# 2.说出数据连接池的工作机制是什么? #

具体工作机制如下：

> 数据库连接池在初始化时将创建一定数量的数据库连接放到连接池中，这些数据库连接的数量是由最小数据库连接数来设定的。无论这些数据库连接是否被使用，连接池都将一直保证至少拥有这么多的连接数量。连接池的最大数据库连接数量限定了这个连接池能占有的最大连接数，当应用程序向连接池请求的连接数超过最大连接数量时，这些请求将被加入到等待队列中。

数据库连接池的最小连接数和最大连接数的设置要考虑到下列几个因素：

1.  最小连接数是连接池一直保持的数据库连接，所以如果应用程序对数据库连接的使用量不大，将会有大量的数据库连接资源被浪费；
2.  最大连接数是连接池能申请的最大连接数，如果数据库连接请求超过此数，后面的数据库连接请求将被加入到等待队列中，这会影响之后的数据库操作。
3.  如果最小连接数与最大连接数相差太大，那么最先的连接请求将会获利，之后超过最小连接数量的连接请求等价于建立一个新的数据库连接。不过，这些大于最小连接数的数据库连接在使用完不会马上被释放，它将被放到连接池中等待重复使用或是空闲超时后被释放。

# 3.链表中环的入口结点 #

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

**解题思路**

> 解题思路  
> 第一步，用两个快慢指针找环中相汇点。分别用slow, fast指向链表头部，slow每次走一步，fast每次走二步，直到fast == slow找到在环中的相汇点。  
> 第二步，找环的入口。当fast == slow时，假设slow走过x个节点，则fast走过2x个节点。设环中有n个节点，因为fast比slow多走一圈（n个节点），所以有等式2x = n + x，可以推出n = x，即slow实际上走了一个环的步数。这时，我们让fast重新指向链表头部pHead，slow的位置不变，然后slow和fast一起向前每次走一步，直到fast == slow，此时两个指针相遇的节点就是环的入口。

**解题代码**

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */
    public class Solution { 
        public ListNode EntryNodeOfLoop(ListNode pHead)
        { 
            if(pHead.next == null || pHead.next.next == null)
                return null;
            ListNode slow = pHead.next;
            ListNode fast = pHead.next.next;
            while(fast != null){ 
                if(fast == slow){ 
                    fast = pHead;
                    while(fast != slow){ 
                        fast = fast.next;
                        slow = slow.next;
                    }
                    return fast;
                }
                slow = slow.next;
                fast = fast.next.next;
            }
            return null;
        }
    }