CVTE笔试编程题（Web后台）

秒速五厘米 2022-05-19 05:41 236阅读 0赞

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 来表示这个数字。