JAVA面试编程题.doc

1 写一个函数，例如：给你的abc则输出abcacbbacbcacabcbapackage test;import java.util.ArrayList;import java.util.List;public class ListOpreation public static void main(String args)String s = ABCD;List list = list(s,);System.out.println(list.size();System.out.println(list);public static List list(String base,String buff)List result = new ArrayList();if(base.length()=0)result.add(buff);System.out.println(result.toString()+&);for(int i=0;ibase.length();i+)List temp = list(new StringBuilder(base).deleteCharAt(i).toString(),buff+base.charAt(i);result.addAll(temp);for(int i=0;ibase.length();i+)System.out.println(new StringBuilder(base).deleteCharAt(i).toString()+=);System.out.println(base.charAt(i)+*);System.out.println(buff+#);return result;执行结果：2 写一个函数，给你一个字符串倒序输出来。package test;public class ListOperation public static void main(String args)String str = aadsfdfgdfcvsdfsdf;strOperation(str);private static void strOperation(String str) / TODO Auto-generated method stubSystem.out.println(str:+str);String newStr = ;for(int i=0;istr.length();i+)char c = str.charAt(str.length()-1-i);newStr = newStr + c;System.out.println(newStr:+newStr);执行结果：3 不使用中间变量把两个变量的值互换package test;public class ListOperation1 public static void main(String args)int a = 20;int b = 30;a = a*b;b = a/b;a = a/b;System.out.println(a= +a+n+b= +b);4 冒泡排序package test;public class ListOperation2 public static void main(String args)int list = 20,27,15,29,4,14,28;sort(list);for(int i=0;ilist.length;i+)System.out.print(listi+ );System.out.println();public static int sort(int list)int temp;for(int i=0;ilist.length;i+)for(int j=i+1;jlist.length;j+)if(listi=a&c0=z)c0 = (char)(c0-32);for(int i=1;istr.length();i+)if(ci= )ci+1 = (char)(ci+1-32);String str1 = new String(c);System.out.println(Str1:+str1);执行结果：7 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。package test;import java.util.Scanner;public class ListOperation5 public static void main(String args)int countNum = 0;int countWord = 0;int countBlank = 0;int countOther = 0;Scanner in = new Scanner(System.in);System.out.println(请输入字符串：);String str = in.nextLine();char ch = str.toCharArray();for(int i=0;i=0&chi=a&chi=A&chi=Z)countWord+;else if(chi= )countBlank+;elsecountOther+;System.ou