JAVA面试题1 有一组N个数，想将数进行从小至大排好序，但是只能通过下面的操作进行排序:
任取数组中的一个数然后将他防止在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大进行有序？
样例输入:19 2 4 16 10
样例输出:2
import java.util.Arrays;
import java.util.Scanner;
public class Test{
public static void main(String[]args){
Scanner sc = new Scanner(System.in);
int []arr = new int[6];
int count = 0;
for(int i=1;i<=5;i++){
arr[i] = sc.nextInt();
}
for(int i=0;i<5;i++){
for(int j=arr.length-1-i;j-1>=1;j--){
if(arr[j-1] > arr[j]){
int temp = j-1;
arr[0] = arr[j-1];
while(temp+1 < arr.length){
arr[temp] = arr[temp+1];
temp++;
}
arr[5] = arr[0];
count++;
}
}
}
System.out.println(count);
}
}
JAVA面试题2 定义一个类，编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符
串。但是要保证汉字不被截半个，如:张ABC 4，应该截为张AB，输入:张ABC王DEF 6，应该输出
为:张ABC，而不是张ABC+王的半个。
样例输入:张ABC 4
样例输出:张AB
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
while(true) {
String str=scan.next();
int num=scan.nextInt();
byte[] buf=str.getBytes();
if(num<=buf.length) {
int times=0;
for(int i=0;i<num;i++) {
if(buf[i]<0) {
times++;
}
}
if(times%2==1) {
num--;
}
String out=new String(buf,0,num);
System.out.println(out);
System.out.println();
}else {
try {
throw new MyException("截取字节数超出字符串长度．．．");
} catch (MyException e) {
e.printStackTrace();
}
}
}
}
}
class MyException extends Exception{
public MyException(String msg) {
super(msg);
}
}