java常见的机试题_Java 常见机试题代码解析

1、生成一个随机四位数，每位数字不重复。

import java.util.Random;

/**

* @program: Test

* @Date: 2018-07-23 10:47

* @Author: lzq

* @Description:生成一个随机四位数，每位数字不能重复

*/

public class GenerateNum {

public static void main(String[] args) {

Random random = new Random();

int arr[] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};

String str = "";

int temp = 0;

while (str.length() != 4) {

temp = random.nextInt(10);//随机获取0~9的数字

if (arr[temp] == 0) {

str += temp;

arr[temp] = 1;

}

}

System.out.println(str);

}

}

代码解析：我们可以将这个四位数想象成一个一维数组 int str [ ]  ={1,2,3,4}；

在一个箱子中放置10个球(代表数字0~9)，每次从箱子中拿出一个球，作为这个四位数的一位，拿出一个球就少一个球，一共四次。你可以把arr []={0，0，0，0，0，0，0，0，0，0}想象成这个箱子，str的长度作为循环次数来控制数字的位数。if (arr[temp] == 0) { str += temp; arr[temp] = 1; }来去重。

2、1万个数字中求第二大的数(不允许用算法排序)

import java.util.*;

/**

* @program: Test

* @Date: 2018-07-23 9:33

* @Author: lzq

* @Description:

*/

public class GetNum {

private static final List list = new ArrayList(10000);

public static void main(String[] args) {

for (int i = 0; i < 10000; i++) {

int num = (int) ( Math.random() * (10000 - 0 + 1));

list.add(num);

}

list.sort(Integer::compareTo);

System.out.println(list.indexOf(9999));

}

}

这个比较简单，这里就不做分析了。

3、不使用中间变量，逆置字符串。

/**

* @program: Test

* @Date: 2018-07-23 9:21

* @Author: lzq

* @Description:

*/

public class SortString {

private static final String str = "ABCDEF";

public static void main(String[] args) {

for (int i = str.length()-1; i >= 0; i--) {

System.out.print(str.charAt(i));

}

}

}

这里还可以直接使用StringBuilder或StringBuffer的reverse()方法来直接对字符串逆置排序。