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; } }