面试总结

1.分页

2.排序

　　（1）插入排序

public int[] inserSort(int[] a){
        for (int i =1; i < a.length; i++) {
            if(a[i]<a[i-1]){
                int j=i-1;
                int x=a[i];
                a[i]=a[i-1];//先后移一位
                while(x<a[j]){
                    a[j+1]=a[j];//寻找插入的位置
                    j--;
                    if(j<0){
                        break;
                    }
                }
                a[j+1]=x;
                for (int k : a) {
                    System.out.print(k+" ");
                }
            }
        }
        return a;
    }

　当发现后面的数比前面的小时，寻找插入位置，然后插入这个数据

　  （2）选择排序

public int[] selectSort(int[] a){
        int temp=0;//用于交换最小值和第一个数
        int k=0;
        for (int i = 0; i < a.length; i++) {//进行n次交换操作
            k=i;//记录最小值的位置
            for (int j = i+1; j < a.length; j++) {//得到最小值的位置
                if(a[k]>a[j]){
                    k=j;
                }
            }
            if(k!=i){//当最小值不是第一个数的时候
                temp=a[i];
                a[i]=a[k];
                a[k]=temp;
            }
            
        }
        return a;
    }

　找到最小的数与第一个数进行交换，然后从剩下的数里再找最小的与第一个交换

 

3string里面有什么方法可以验证字符串是否存在的方法？

   有indexOf()  contians()   

4.http状态码5.MD5加密解密

   MD5是一个安全的散列算法，输入两个不同的明文不会得到相同的输出值，根据输出值，不能得到原始的明文，即其过程不可逆

　可以用暴力方法解密6.304状态码

 如果客户端发送了一个带条件的GET 请求且该请求已被允许，而文档的内容（自上次访问以来或者根据请求的条件）并没有改变，则服务器应当返回这个304状态码7.linux检查端口操作

　8.

9.

10.