CVTE笔试编程题（Web后台）

1. 两个整数数组A,B，均按降序排列（两个班的成绩排名），现在将两个数组合并，并且也按降序排列。

	public static int[] merge(int[] a, int[] b) {
		int len1 = a.length;
		int len2 = b.length;
		if(len1 == 0)
			return b;
		if(len2 == 0)
			return a;
		int[] result = new int[len1+len2];
		int i = 0;
		int j = 0;
		while(i<len1 && j<len2) {
			if(a[i] > b[j]) {
				result[i+j] = a[i];
				i++;
			}
			else {
				result[i+j] = b[j];
				j++;
			}
		}
		if(i<len1) {
			while(i<len1) {
				result[i+j] = a[i];
				i++;
			}
		}
		if(j<len2) {
			while(j<len2) {
				result[i+j] = b[j];
				j++;
			}
		}
		return result;
	}

2. 构造一个生成器，由 0-9、a-z、A-Z组成四个字符的字符串，要求每次生成的字符串唯一，有一个已给出的方法 getTotal() 可以获得到目前为止已生成的字符串的总量，要求生成一个没有生成过的字符串。

分析：就是这62字符组成的全排列，每次改变一个字符。

首先构造这62个字符的数组，然后根据获得的 total 来计算一个62进制的四位数字，每一位数字对应的都是这一位所取字符在字符数组中的下标。具体实现如下：

public static String generate() {
		char[] c = new char[62];
            //构造字符数组前10位为'0'-'9'
		c[0] = '0';
		for(int i = 1; i<10; i++) {
			c[i] = (char) (c[i-1] + 1);
		}
            //构造字符数组第11-36位为'a'-'z'
		c[10] = 'a';
		for(int i = 11; i<36; i++) {
			c[i] = (char)(c[i-1] + 1);
		}
            //构造字符数组第37-62位为'A'-'Z'
		c[36] = 'A';
		for(int i = 37;i<62;i++) {
			c[i] = (char)(c[i-1] + 1);
		}
		long temp = getTotal(); //获得当前排序的数字，指当前生成的字符串为第total个
            //声明一个整数数组，代表total的62进制数，也是每一位所取字符的字符数组下标
		long[] num = new long[4]; 
		int i = 3;
		while(temp/62 != 0) {
			num[i--] = (int) (temp%62);
			temp = temp/62;
		}
		num[i] = temp;
            //取得数组对应的每一位上的字符，构造字符串
		char[] re = new char[4]; 
		for(int j = 0;j<4;j++) {
			re[j] = c[(int) num[j]];
		}
		return new String(re);
		
	}

实际上，total应该设置为这个类中的静态变量，每次生成一个字符串，total就会加1，使得每次生成的数字都是62进制数的唯一排列，因此生成的字符串也是唯一的。一共能生成62*62*62*62个字符串，因此需要用 long 来表示这个数字。