常见的Java上机面试题.doc

常见的Java上机面试题在程序员面试中，主要的考试形式分为笔试和上机编程考试两部分。笔试主要考查面试者的基础是否牢固；上机考试主要考查面试者的实际开发能力和技术技巧。上机编程考试，要求面试者能够根据题目的要求，使用一种编程工具，编写全部代码并调试运行。这主要是考查面试者代码书写和编程的熟练程度。值得注意的是，这类面试题要求能够正确运行，往往要求面试者使用比较原始的JDK编译方式也就是使用DOS命令提示符，而不是提供Eclipse或者JBuilder等快速开发环境。本章将经常出现的上机编程题进行分类，希望能够给读者带来帮助和启示。17.1 Java基础编程试题（1）在上机编程类的面试题中，大部分涉及基础编程，例如算法、语法、常用的类等知识点。面试题1 怎样截取字符串考题题干编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，如我ABC4，应该截为我AB，输入我ABC汉DEF6，应该输出我ABC，而不是我ABC+汉的半个。试题分析本面试题容易产生困惑的是中文字符和英文字符，在这里需要考虑汉字和英文字符的占用字节数问题，中文字符占两个字节，英文字符占一个字节，理解了这个，就很容易完成本题了。参考答案具体代码实现如下：1. packagecore_java; 2. importjava.util.Scanner; 3. publicclassInterceptionStr 4. staticStringss;/要进行截取操作的字符串 5. staticintn;/截取的字符串的字节数 6. publicstaticvoidmain(Stringargs) 7. System.out.println(请输入字符串：); 8. ScannerscStr=newScanner(System.in);/从键盘获取字符串 9. ss=scStr.next();/将Scanner对象中的内容以字符串的形式取出来 10. System.out.println(请输入字节数：); 11. ScannerscByte=newScanner(System.in);/从键盘获取字符串 12. n=scByte.nextInt();/将Scanner对象中的内容以数值的形式取出来 13. Interception(setValue();/方法与方法间的套用 14. 15. publicstaticStringsetValue()/此方法的作用是将字符串转换成字符串数组 16. Stringstring=newStringss.length();/创建一个字符数组string 17. for(inti=0;istring.length;i+) 18. stringi=ss.substring(i,i+1); 19. /将字符串ss中的第i个字符取出，放入字符数组中string中 20. 21. returnstring;/将这个字符数组返回 22. 23. publicstaticvoidInterception(Stringstring) 24. intcount=0; 25. Stringm=u4e00-u9fa5;/汉字的正则表达试 26. System.out.println(以每+n+字节划分的字符串如下所示：); 27. for(inti=0;istring.length;i+) 28. if(stringi.matches(m) 29. /将字符数组中的每一个元素与表则表达式进行匹配，如果相同则返回true 30. count=count+2;/如果当前字符是汉字，计数器count就加2 31. else 32. count=count+1;/如果当前字符不是汉字，计数器count就加1 33. 34. if(countn)/如果当前计数器count的值小于n，则输出当前字符 35. System.out.print(stringi); 36. elseif(count=n)/如果当前计数器count的值等于n，则输出当前字符 37. System.out.print(stringi); 38. count=0; 39. System.out.println();/内循环结果，则需要换行，起到控制打印格式的作用 40. else 41. count=0;/如果当前计数器count的值大于n，则计数器count清零，接着执行外部循环 42. System.out.println(); 43. 44. 45. 46. 程序的输出结果如图17.1所示。17.1 Java基础编程试题（2）面试题2 怎样实现元素互换考题题干从键盘上输入10个整数，并将其放入一个一维数组中，然后将其前5个元素与后5个元素对换，即：第1个元素与第10个元素互换，第2个元素与第9个元素互换第5个元素与第6个元素互换。分别输出数组原来各元素的值和对换后各元素的值。试题分析由于本题的要求是实现头尾元素互换，所以可以釆用取利用临时变量的方法来进行元素交换。参考答案具体代码实现如下：1. packageprograme; 2. 3. importjava.io.BufferedReader; 4. importjava.io.IOException; 5. importjava.io.InputStreamReader; 6. 7. publicclassHuHuanDemo 8. publicstaticvoidmain(Stringargs) 9. print(); 10. 11. 12. 13. publicstaticintwrite() 14. BufferedReaderbuf=newBufferedReader10;/*申请缓冲数组*/15. intn;/*开关量和中间量*/16. intarray=newint10; 17. for(inti=0;i10;i+)/*赋值*/18. 19. bufi=newBufferedReader(newInputStreamReader(System.in); 20. /*给每个缓冲区定义*/21. do/*判断是否是空串，如是则重新输入*/22. 23. n=1; 24. System.out.print(请输入第+(i+1)+个整数:); 25. try/*建立一个异常捕获*/26. 27. arrayi=Integer.parseInt(bufi.readLine();/*执行串变整数*/28. /* 29. *Integer.parseInt(str)-str转成int型bufi.readLine()- 30. *从系统输入缓冲区读入字符流给buf缓冲区并返回字符串 31. */32. catch(NumberFormatExceptione)/*捕获异常*/33. 34. System.out.println(数据输入错误请重新输入);/*处理异常*/35. n=0; 36. catch(IOExceptione) 37. e.printStackTrace(); 38. 39. while(n=0); 40. 41. returnarray; 42. 43. 44. 45. publicstaticvoidprint() 46. intary=write(); 47. ints; 48. System.out.println(n你输入的数组是:); 49. for(inti=0;i10;i+)/*输出原数组*/50. 51. System.out.print(aryi+); 52. 53. for(inti=0;i5;i+)/*对换*/54. 55. s=aryi; 56. aryi=ary9-i; 57. ary9-i=s; 58. 59. 60. System.out.println(n对换后的数组是:); 61. for(inti=0;i10;i+)/*输出对换后数组*/62. 63. System.out.print(aryi+); 64. 65. System.out.println(); 66. 67. 68. 69. 程序输出的结果如图17.2所示。17.1 Java基础编程试题（3）面试题3 怎样实现元素排序考题题干（1）用Java实现一种排序。（2）Java类实现序列化的方法是什么？（3）在COLLECTION框架中，如果实现自然比较方法，则需要实现什么样的接口？试题分析排序是程序员经常遇到的，也是基本的技巧之一，一般的排序方法有插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。下面详细介绍3种排序方法。1冒泡排序（Bubble Sort）最简单的排序方法是冒泡排序法。这种方法的基本思想是，将待排序的元素看作是竖着排列的气泡，较小的元素比较轻，从而要往上浮。在冒泡排序算法中要对这个气泡序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即轻的元素在下面，就交换它们的位置。显然，处理一遍之后，最轻的元素就浮到了最高位置；处理两遍之后，次轻的元素就浮到了次高位置。在进行第二遍处理时，由于最高位置上的元素已是最轻元素，所以不必检查。一般地，第i遍处理时，不必检查第i高位置以上的元素，因为经过前面i-1遍的处理，它们已正确地排序。2选择排序（Selection Sort）选择排序的基本思想是，对待排序的记录序列进行n-1遍的处理，第1遍处理是将L1.n中最小者与L1交换位置，第2遍处理是将L2.n中最小者与L2交换位置，第i遍处理是将Li.n中最小者与Li交换位置。这样，经过i遍处理之后，前i个记录的位置就已经按从小到大的顺序排列好了。当然，在实际操作时，也可以根据需要，通过从待排序的记录中选择最大者与其首记录交换位置，按从大到小的顺序进行排序处理。3插入排序（Insertion Sort）插入排序的基本思想是，经过i-1遍处理后，L1.i-1已排好序。第i遍处理仅将Li插入L1.i-1的适当位置，使得L1.i还是排好序的序列。要达到这个目的，可以用顺序比较的方法。首先比较Li和Li-1，如果Li-1Li，则L1.i已排好序，第i遍处理就结束了；否则交换Li与Li-1的位置，继续比较Li-1和Li-2，直到找到某一个位置j（1ji-1），使得LjLj+1时为止。简言之，插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。参考答案（1）具体代码实现如下：1. packageprograme; 2. importjava.util.*; 3. classInsertionSort 4. ArrayListlist; 5. /num指的是数据的个数，mod指的是可以产生随机数的范围在1mod之间 6. publicInsertionSort(intnum,intmod) 7. list=newArrayList(num); 8. Randomdom=newRandom(); 9. System.out.println(排序之前的数组:); 10. for(inti=0;inum;i+) 11. list.add(newInteger(Math.abs(dom.nextInt()%mod+1); 12. System.out.println(list+i+=+list.get(i); 13. 14. 15. publicvoidSortIt() 16. IntegertempInt; 17. intMaxSize=1; 18. for(inti=1;i=(Integer)list.get(MaxSize-1) 21. .intValue() 22. list.add(MaxSize,tempInt); 23. MaxSize+; 24. else 25. for(intj=0;j=tempInt 27. .intValue() 28. list.add(j,tempInt); 29. MaxSize+; 30. break; 31. 32. 33. 34. 35. System.out.println(排序之后的数组:); 36. for(inti=0;ilist.size();i+) 37. System.out.println(list+i+=+list.get(i); 38. 39. 40. publicstaticvoidmain(Stringargs) 41. InsertionSortis=newInsertionSort(10,100); 42. is.SortIt(); 43. 44. 程序的输出结果如图17.3所示。17.1 Java基础编程试题（4）面试题4 怎样实现Singleton模式编程考题题干请编写一个Singleton模式的程序。试题分析Singleton模式的主要作用是保证在Java应用程序中，一个类Class只有一个实例存在。在很多操作中，比如建立目录数据库连接都需要这样的单线程操作。使用Singleton的好处还在于可以节省内存，因为它限制了实例的个数，有利于Java垃圾回收。一般Singleton模式通常的形式为：定义一个类，它的构造函数为private的，它有一个static的private变量，在类初始化时实例化，通过一个public的getInstance方法获取对它的引用，继而调用其中的方法。参考答案（两种实现方法，取一即可）1. packageprograme; 2. 3. publicclassSingleton 4. privateSingleton() 5. 6. /注意这是private只供内部调用 7. privatefinalstaticSingletoninstance=newSingleton(); 8. 9. /这里提供了一个供外部访问本class的静态方法，可以直接访问 10. publicstaticSingletongetInstance() 11. returninstance; 12. 13. 或者：1. packageprograme; 2. 3. publicclassSingleton 4. privatestaticSingletoninstance=null; 5. 6. publicstaticsynchronizedSingletongetInstance() 7. /使用时生成实例，提高了效率！ 8. if(instance=null) 9. instance=newSingleton(); 10. returninstance; 11. 12. 面试题5 哥德巴赫猜想的近似证明考题题干哥德巴赫猜想是说任何一个大于2的偶数都能表示为两个素数之和。请编写一个Java程序，验证1100内哥德巴赫猜想的正确性，也就是近似证明哥德巴赫猜想。试题分析可以应用枚举的方法列出1100内的所有偶数。然后逐一验证每个偶数是否满足哥德巴赫猜想的论证。如果有一个不符合，就意味着哥德巴赫猜想不成立。一个正偶数m可以表示成m=1+(m-1)，m=2+(m-2)，m=3+(m-3)，m=m/2+m/2。由于m/2的后半部分和前半部分的结果是一样的，只是加数顺序不同，所以可以忽略。参考答案具体代码实现如下：1. packageprograme; 2. 3. publicclassGuess 4. publicstaticvoidmain(Stringargs) 5. System.out.println(在1100范围内，现在开始证实哥德巴赫猜想：); 6. if(Testify_Guess(1,100) 7. System.out.println(在1100范围内，哥德巴赫猜想是正确的。); 8. else 9. System.out.println(哥德巴赫猜想是错误的); 10. 11. 12. 13. 14. publicstaticbooleanTestify_Guess(intlow,inthigh) 15. /判断1100范围内的所有偶数是否符合哥德巴赫猜想，符合则返回true，反之则返回false 16. inti,j=0; 17. booleanflag=true; 18. for(i=low;i2)/在1100之间选取大于2的偶数进行猜想测试 20. if(isGoldbach(i) 21. j+;/j用来控制输出格式，每行输出5个数据 22. if(j=5) 23. System.out.println(); 24. j=0; 25. 26. else 27. flag=false; 28. break; 29. 30. 31. returnflag; 32. 33. 34. publicstaticbooleanisGoldbach(inta)/判断参数a是否符合哥德巴赫猜想 35. inti; 36. booleanflag=false; 37. for(i=1;i=a/2;i+) 38. if(isPrime(i)&isPrime(a-i)/根据试题分析中的表达式，传入相关的两个参数 39. flag=true; 40. System.out.print(a+=+i+(a-i)+); 41. break; 42. /只要有一个符合条件的就可以退出循环，判断下一个偶数 43. 44. 45. 46. returnflag; 47. 48. 49. publicstaticbooleanisPrime(inti) 50. /判断参数i是否是素数，是则返回true反之则返回false 51. intn; 52. booleanflag=true; 53. if(1=i)/1本身不是素数，因此需把这个特殊的数字抛出 54. flag=false; 55. for(n=2;n=i-1;n+)/*判断i是否是素数的一个方法是看2i-1之间有其因子（能被2整除），有则不是素数返回false，反之则返回true*/56. if(i%n=0) 57. flag=false; 58. break; 59. 60. returnflag; 61. 62. 程序的输出结果如图17.4所示。17.1 Java基础编程试题（5）面试题6 怎样实现金额转换考题题干金额转换，阿拉伯数字的金额转换成中国传统的形式如：（￥1011）（壹仟零壹拾壹元整）输出。试题分析金额转换，在开发财务相关软件时会经常用到，也是软件本地化的一个需要。一般开发公司或者团队都有相应的金额转换类或者是模块，配合报表工具，可以实现良好的本地化。这里给出一个简单的金额转换代码，供读者参考。参考答案具体代码实现如下：1. packageprograme; 2. importjava.text.NumberFormat; 3. importjava.util.HashMap; 4. importjava.util.Scanner; 5. publicclassAmountOfConversion 6. /定义HashMap的value值 7. publicstaticfinalStringEMPTY=; 8. publicstaticfinalStringZERO=零; 9. publicstaticfinalStringONE=壹; 10. publicstaticfinalStringTWO=贰; 11. publicstaticfinalStringTHREE=叁; 12. publicstaticfinalStringFOUR=肆; 13. publicstaticfinalStringFIVE=伍; 14. publicstaticfinalStringSIX=陆; 15. publicstaticfinalStringSEVEN=柒; 16. publicstaticfinalStringEIGHT=捌; 17. publicstaticfinalStringNINE=玖; 18. publicstaticfinalStringTEN=拾; 19. publicstaticfinalStringHUNDRED=佰; 20. publicstaticfinalStringTHOUSAND=仟; 21. publicstaticfinalStringTEN_THOUSAND=万; 22. publicstaticfinalStringHUNDRED_MILLION=亿; 23. publicstaticfinalStringYUAN=元; 24. publicstaticfinalStringJIAO=角; 25. publicstaticfinalStringFEN=分; 26. publicstaticfinalStringDOT=.; 27. privatestaticAmountOfConversionformatter=null;/创建AmountOfConversion的实例对象 28. /创建初始化一个HashMap对象 29. privateHashMapNumberMap=newHashMap(); 30. privateHashMapHighnumberofMoney=newHashMap(); 31. /创建初始化一个NumberFormat对象 32. privateNumberFormatnumberFormat=NumberFormat.getInstance(); 33. privateAmountOfConversion() 34. /在用new创建AmountOfConversion对象时，为HashMap对象进行key-value的映射 35. numberFormat.setMaximumFractionDigits(4);/设置数据的小数部分的最大位数是4位 36. numberFormat.setMinimumFractionDigits(2);/设置数据的小数部分的最小位数是2位 37. numberFormat.setGroupingUsed(false);/*设置此格式中是不可以使用组。如果设置可以使用组，则数可能被格式化为1,234,567*/38. NumberMap.put(0,ZERO); 39. NumberMap.put(1,ONE); 40. NumberMap.put(2,TWO); 41. NumberMap.put(3,THREE); 42. NumberMap.put(4,FOUR); 43. NumberMap.put(5,FIVE); 44. NumberMap.put(6,SIX); 45. NumberMap.put(7,SEVEN); 46. NumberMap.put(8,EIGHT); 47. NumberMap.put(9,NINE); 48. NumberMap.put(DOT,DOT); 49. HighnumberofMoney.put(1,TEN); 50. HighnumberofMoney.put(2,HUNDRED); 51. HighnumberofMoney.put(3,THOUSAND); 52. HighnumberofMoney.put(4,TEN_THOUSAND); 53. HighnumberofMoney.put(5,TEN); 54. HighnumberofMoney.put(6,HUNDRED); 55. HighnumberofMoney.put(7,THOUSAND); 56. HighnumberofMoney.put(8,HUNDRED_MILLION); 57. 58. publicstaticAmountOfConversiongetInstance()/判断AmountOfConversion对象formatter是否初始化 59. if(formatter=null) 60. formatter=newAmountOfConversion(); 61. returnformatter; 62. 63. /进行金额转换的多种数据类型 64. publicStringformat(StringmoneyStr) 65. Stringresult=不能进行金额转换！; 66. if(isConversion(moneyStr) 67. result=convertIntegerTochinese(moneyStr); 68. result=convertPointTochinese(result); 69. 70. returnresult; 71. 72. publicStringformat(doublemoneyDouble) 73. returnformat(numberFormat.format(moneyDouble); 74. 75. publicStringformat(intmoneyInt) 76. returnformat(numberFormat.format(moneyInt); 77. 78. publicStringformat(longmoneyLong) 79. returnformat(numberFormat.format(moneyLong); 80. 81. publicStringformat(NumbermoneyNum) 82. returnformat(numberFormat.format(moneyNum); 83. 84. privateStringconvertIntegerTochinese(StringmoneyStr)/将参数中传入的阿拉伯数字转换成中文 85. Stringresult; 86. StringBufferC2CStrBufer=newStringBuffer(); 87. for(inti=0;i0;i-) 95. C2CStrBufer.insert(i,HighnumberofMoney.get(EMPTY 96. +moneyPatternCursor); 97. moneyPatternCursor=moneyPatternCursor=8?198. :moneyPatternCursor+1; 99. 100. StringfractionPart=C2CStrBufer.substring(C2CStrBufer 101. .indexOf(.); 102. C2CStrBufer.delete(C2CStrBufer.indexOf(.), 103. C2CStrBufer.length(); 104. while(C2CStrBufer.indexOf(零拾)!=-1) 105. C2CStrBufer.replace(C2CStrBufer.indexOf(零拾), 106. C2CStrBufer.indexOf(零拾)+2,ZERO); 107. 108. while(C2CStrBufer.indexOf(零佰)!=-1) 109. C2CStrBufer.replace(C2CStrBufer.indexOf(零佰), 110. C2CStrBufer.indexOf(零佰)+2,ZERO); 111. 112. while(C2CStrBufer.indexOf(零仟)!=-1) 113. C2CStrBufer.replace(C2CStrBufer.indexOf(零仟), 114. C2CStrBufer.indexOf(零仟)+2,ZERO); 115. 116. while(C2CStrBufer.indexOf(零万)!=-1) 117. C2CStrBufer.replace(C2CStrBufer.indexOf(零万), 118. C2CS