《剑指offer，MySQL+Tomcat+JVM，看完还怕面试官

前言

昨天，有个女孩子问我提高数据库查询性能有什么立竿见影的好方法？

这简直是一道送分题，我自豪且略带鄙夷的说，当然是加「索引」了。

她又不紧不慢的问，索引为什么就能提高查询性能。

这还用问，索引就像一本书的目录，用目录查当然很快。

她失望地摇了摇头，你说的只是一个类比，可为什么通过目录就能提高查询速度呢。

唉，对啊，通过书目可以快速查询，这只是一个现象，真正原因到底是什么呢。

那女孩看着诧异且表情僵硬的我，满意而又意味深长的笑笑：原来你这个男程序员也不会，看来我还得靠自己研究了。

哎，熬夜又要憔悴了我这该死的美貌。

来自同行的羞辱，是可忍孰不可忍？！

于是，我踏上了数据库索引学习的不归路，原来数据库索引使用了一种叫 B+ 树的古老数据结构，当然也有 Hash 等类型，暂且不说，可 B+ 树 这是个什么妖魔鬼怪呢？

下面就来浅尝辄止的扒一扒树的前世今生。

比如上面的例子，需要找5 的话

1、先5和第一行的最后一个值4比较，大于4。i++

2、5和第二行的6比较，小于6 。j–

3、5和第二行的4 比较，大于4。i++

4、5 和第三行的8比较，小于8 。j–

5、5 和第三行的7比较，小于7 。j–

6、5 和第三行的5比较，等于5 。返回true

所以代码如下：

public static boolean find(int [][] array,int target) {

int i=0;

int j=array[0].length-1;

int n=array.length;

while(i<n && j>=0){

if(target==array[i][j])

return true;

else if(target>array[i][j])

i++;

else

j–;

}

return false;

}

[](()源代码

==================================================================

package com.quellanan.algorithm.day1;

import java.util.Scanner;

public class Solution {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

System.out.println(“请输入行数”);

int n=scanner.nextInt();

System.out.println(“请输入列数”);

int m=scanner.nextInt();

System.out.println(“请输入二维数组”);

int[][] array=new int[n][m];

for(int i=0;i<n;i++){

for(int j=0;j<m;j++){

array[i][j]=scanner.nextInt();

System.out.print(array[i][j]+“\t”);

}

System.out.println(“”);

}

System.out.println(“请输入目标数字”);

int targer=scanner.nextInt();

System.out.println(find(array,targer));

}

public static boolean find(int [][] array,int target) {

int i=0;

int j=array[0].length-1;

int n=array.length;

while(i<n && j>=0){

if(target==array[i][j])

return true;

else if(target>array[i][j])

总结

我个人认为，如果你想靠着背面试题来获得心仪的offer，用癞蛤蟆想吃天鹅肉形容完全不过分。想必大家能感受到面试越来越难，想找到心仪的工作也是越来越难，高薪工作羡慕不来，却又对自己目前的薪资不太满意，工作几年甚至连一个应届生的薪资都比不上，终究是错付了，错付了自己没有去提升技术。

这些面试题分享给大家的目的，其实是希望大家通过大厂面试题分析自己的技术栈，给自己梳理一个更加明确的学习方向，当你准备好去面试大厂，你心里有底，大概知道面试官会问多广，多深，避免面试的时候一问三不知。

大家可以把Java基础，JVM，并发编程，MySQL，Redis，Spring，Spring cloud等等做一个知识总结以及延伸，再去进行操作，不然光记是学不会的，这里我也提供一些脑图分享给大家：

希望你看完这篇文章后，不要犹豫，抓紧学习，复习知识，准备在明年的金三银四拿到心仪的offer，加油，打工人！
HgShm87-1649752789616)]

[外链图片转存中…(img-xRJH1fHq-1649752789617)]

[外链图片转存中…(img-9bB5uSgP-1649752789618)]

希望你看完这篇文章后，不要犹豫，抓紧学习，复习知识，准备在明年的金三银四拿到心仪的offer，加油，打工人！
阿里P7熬夜整理的《Java全套学习手册》，火爆IT圈