java基础编程试题与分析

面试题1 ABCABC+汉的半个"。 InterceptionStr String int static args)System.out.println("Scanner ss ScannerSystem.out.println("Scanner n Scanner static setValue()String[] for string.length; ss.substring(i, ssistring return static Interception(String[]{int String "[\u4e00- +n for string.length; (string[i].matches(m)) count count count count countn， == countn， } 0;//countn，}}}17.1（点击查看大图）图（点击查看大图）图 程序输出结面试题2 HuHuanDemo static args[]) static BufferedReader[]buf BufferedReader[10];/*申请缓冲数组 int 开关 中间量int for(int 10;i++)/* { 给每个缓冲区定义do/* 判断是否是空串，如是则重新入 */{ System.out.print(" + (buf[i].readLine());/* 转 int buf[i].readLine() buf} {System.out.println("错误请重新输入");/*处理异 = (IOException return static int[] intSystem.out.println("\nfor 10; 数 {System.out.print(ary[i] }for 5; { }System.out.println("\nfor 10; 换后数 {System.out.print(ary[i] } 17.2图图 程序输出结面试题3 序、选择排序、S排序、快速排序、归并排序、堆排序、SortUtil等。下面详细介绍3冒泡排序（Bubble的位置。显然，处理一遍之后，"最轻"的元素就浮到了最置；处理两遍之后，"次轻"的元素就浮到了次置。在进行第二遍处理时，由于最置上的元素已是"最轻"元i-1选择排序（Selectionn-11L[1..n]L[1]2L[2..nL[2]交换位i插入排序（InsertionL[1..i-1]L[1..i]还是排好序的序列。要达到这个目的，可以用j（1≤j≤i-1），L[j]≤L[j+1]时为止。 InsertionSortArrayList 1～mod InsertionSort(int int list Random System.out.println("for num; %mod System.out.println("list[" void Integerint for list.size();{ (Integer) (tempIValue() ) -.intValue())list.add(MaxSize, { j }}}}System.out.println("for list.size();{System.out.println("list[" static args)InsertionSortis 17.3（点击查看大图）图（点击查看大图）图 程序输出结CollectionComparableComparator面试题4 在。在很多操作中，比如建 数据库连接都需要这样的单线程操作。使用的好处还在于可以节省内存，因为它限制了实例的个数，有利于Java回收取对它的，继而调用其中的方法。（两种实现方法，取一即可 Singleton Singleton()} 注意这是 只供内部调 finalstatic instance= 这里提供了一个供外部本class的静态方法，可以直接 getInstance()} Singleton static instance static Singleton{//if return}5哥德巴赫猜想的近似证明1～100内哥德巴赫猜想的正确性，也就是近似证明哥德巴赫猜想。m/2的后半部分和前半部分的结果是一样的，只是加数顺序不同，所以可以忽略。 Guess static args) if 100)) System.out.println("在1~100} staticboolean Testify_Guess(intlow, true，falseint boolean for high; && 1～1002 (isGoldbach(i))j5 =} static isGoldbach(int aintboolean { { ++i return static isPrime(int itrueintboolean if 1 for 1; i2～i-1（2），false， 0) }}17.4（点击查看大图）图（点击查看大图）图 程序输出结面试题6 金额转换，数字的金额转换成中国传统的形式如 AmountOfConversionHashMapvalue static EMPTY === === == static HUNDRED static THOUSAND staticfinal TEN_THOUSAND= staticfinal HUNDRED_MILLION= static = static = staticAmountOfConversion formatter= AmountOfConversionHashMap HashMap HashMap = ;NumberFormat NumberFormatnumberFormat AmountOfConversion()newHashMapkey-valuenumberFormat.set42numberFormat.setGrou 可能被格式化为"1,234,567"*/ NumberMap.put(DOT, }{AmountOfConversionformatterif String moneyStr)String }} { return String moneyInt)return} { return;} { return StringconvertIntegerTo(Stringmoney //将参数中传入 数字转换成中StringStringBufferC2CStrBufer =new for(int i //拾佰仟万亿等都是汉字里面才有的单位，加上它int - i--{C2CStrBufer.insert(i, =moneyPatternCur StringfractionPart while(C2CStrBufer.indexOf("零拾 +}(C2CStrBufer.indexOf("零佰 Of("+}(C2CStrBufer.indexOf("零仟 Of("+}(C2CStrBufer.indexOf("零万 Of(" 零万 while(C2CStrBufer.indexOf("零亿 +}(C2CStrBufer.indexOf("零零 { Of("+}(C2CStrBufer.lastIndexOf(ZERO) --;result return} StringconvertPointTo(StringmoneyS StringStringBufferC2CStrBufer =new int C2CStrBufer.rece(indexOfDot, C2CStrBufer.insert(C2CStrBufer.length() C2CStrBufer.insert(C2CStrBufer.length(),if(C2CStrBufer.indexOf("零角 Of("零角"),else (C2CStrBufer.indexOf(" 没有，加else (C2CStrBufer.indexOf(" -ndexOf("零角 +} } isConversion(String{int moneyStr.length()moneyStr.indexOf(DOT) boolean if System.out.println("金" + moneyStr +" } static args[])System.out.println("Scanner String System.out.println(" 17.5图图 程序输出结面试题7 x7x%7=0，72、3、5、6 StairsFlight{ static args)int boolean for i++) 50，表示寻找范围为：7～350 1) 4) }x=7 if System.out.println("关于爱因的阶梯问题的答案是 System.out.println("7 关于的阶梯问题的答案是8如何判断回文数字