每日面试

10/7
每日三道面试题：

1.请你简单描述一下正则表达式及其用途。

在编写处理字符串的程序时，经常会有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的工具。换句话说，正则表达式就是记录文本规则的代码。计算机处理的信息更多的时候不是数值而是字符串，正则表达式就是在进行字符串匹配和处理的时候最为强大的工具，绝大多数语言都提供了对正则表达式的支持。

2.请谈一谈JSP有哪些内置对象？以及这些对象的作用分别是什么？

JSP共有以下9种基本内置组件
1、request对象 客户端请求，此请求会包含来自GET/POST请求的参数通过它才能了 解到客户的需求，然后做出响应。
2、response对象 响应客户请求的有关信息
3、session对象 它指的是客户端与服务器的一次会话，从客户端连到服务器的一个 WebApplication开始，直到客户端与服务 器断开连接为止。
4、out对象 它是JspWriter类的实例,是向客户端输出内容常用的对象
5、page对象 它是指向当前JSP页面本身，有点象类中的this指针，它是 java.lang.Object类的实例
6、application对象 它实现了用户间数据的共享，可存放全局变量。它开始于服务器的启动，直到服务器的关闭
7、exception对象 它是一个例外对象，当一个页面在运行过程中发生了例外，就产生这个对象。
8、pageContext对象 它提供了对JSP页面内所有的对象及名字空间的访问
9、config对象 它是在一个Servlet初始化时，JSP引擎向它传递信息用的

3.在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007

public class Solution {
    public int InversePairs(int [] array) {
        return sort(array,0,array.length-1);
    }
     
     
    //归并排序
    private int sort(int []array,int l,int h){
        int mid=(l+h)/2;
        if(l<h){
            return sort(array,l,mid)+sort(array,mid+1,h)+merge(array,l,mid,h);
        }
        return 0;
    }
     
    private int merge(int []array,int l,int mid,int h){
        int i=l,j=mid+1;
        int []temp=new int[h-l+1];
        int count=0;
        int k=0;
        //两个串比较处理，直到有一个为空
        while(i<=mid&&j<=h){
            if(array[i]>array[j]){
                count++;
                temp[k++]=array[j++];
            }else{
                temp[k++]=array[i++];
            }
        }
        //处理剩余
        if(i<=mid){
            count+= (mid-i)*(h-mid);
            while(i<=mid){
                temp[k++]=array[i++];
            }
        }else{
            while(j<=h){
                temp[k++]=array[j++];
            }
        }
        //复制
        k=0;
        for(i=l;i<=h;i++){
            array[i]=temp[k++];
        }
        return count;
    }
     
}