Java精典面试题推荐一(大家可以把自己的答案附上)

第一次发,选个难度适当中的:我刚毕业时参加的一次笔试.
题:对任意输入入的一个字符串，把数字从小到大排列，字母逆序排列,并且输入后字母与数据交替排列。
如:"5s3fa72cs4z134556sdd"执行后为"z1s2s3s3f4d4d5c5a56".
大家可以试一下,共同学习吗?下面是我当场做的,想到哪写到哪,算法肯定不优,仅供参考.
import java.util.Arrays;
public class DifficultTest {
 /*
  * 对任意输入入的一个字符串，把数字从小到大排列，字母逆序排列,并且输入后字母与数据交替排列。
  */
 public String aMethod(String str) {
  String number = "";
  String str1 = "";
  for (int i = 0; i < str.length(); i++) {
   if (str.charAt(i) >= '0' && str.charAt(i) <= '9') {
    number = number + str.charAt(i) + "";
   } else {
    str1 = str1 + str.charAt(i);
   }
  }
  int[] number1 = new int[number.length()];
  char[] str2 = new char[str1.length()];
  for (int i = 0; i < number.length(); i++) {
   number1[i] = Integer.parseInt(number.charAt(i) + "");
  }
  Arrays.sort(number1);
  for (int i = 0; i < str1.length(); i++) {
   str2[i] = str1.charAt(i);
  }
  Arrays.sort(str2);
  String[] resStr = new String[str2.length];
  for (int i = 0; i < str2.length; i++) {
   resStr[i] = str2[str2.length - 1 - i] + "";
  }
  String total = "";
  for (int i = 0; i < str.length(); i++) {
   if (i % 2 == 0 && i / 2 < resStr.length) {
    total = total + resStr[i / 2];
   } else if (i % 2 == 1 && i / 2 < number1.length) {
    total = total + number1[i / 2];
   }
  }
  return total;
 }
 public static void main(String[] args) {
&nb