常见的Java上机面试题

1、常见的Java上机面试题在程序员面试中，主要的考试形式分为笔试和上机编程考试两部分。笔试主要考查面试者的基础是否牢固；上机考试主要考查面试者的实际开发能力和技术技巧。上机编程考试，要求面试者能够根据题目的要求，使用一种编程工具，编写全部代码并调试运行。这主要是考查面试者代码书写和编程的熟练程度。值得注意的是，这类面试题要求能够 正确运行，往往要求面试者使用比较原始的JDK编译方式也就是使用DOS命令提示符，而不是提供Eclipse或者JBuilder等快速开发环境。本章将经常出现的上机编程题进行分类，希望能够给读者带来帮助和启示。17.1 Java基础编程试题(1)在上机编程类的面试题中，大部

2、分涉及基础编程，例如算法、语法、常用的类等知识点。面试题1怎样截取字符串考题题干编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，如 "我ABC”4 ,应该截为"我AB",输入"我ABC汉DEF”6 ,应该 输出“我ABC",而不是"我ABC+汉的半个”。试题分析本面试题容易产生困惑的是中文字符和英文字符，在这里需要考虑汉字和英文字符的占用字节数问题，中文字符占两个字节，英文字符占一个字节，理解了这个，就很容易完成本题了。参考答案具体代码实现如下：1. package core_j

3、ava;2. import java.util.Scanner;3. public class InterceptionStr 4. static String ss;/要进行截取操作的字符串5. staticint n;/截取的字符串的字节数6. publicstaticvoid main(String口 args) 7. System.out.println("请输入字符串：")；8. Scanner scStr =new Scanner(System.in);/从键盘获取字符串9. ss = scStr.next();/将Scanner 对象中的内容以字符串的形式取出

4、来10. System.out.println("请输入字节数：")；11. Scanner scByte =new Scanner(System.in);/从键盘获取字符串12. n = scByte.nextInt();/将Scanner 对象中的内容以数值的形式取出来13. Interception(setValue();/方法与方法间的套用14. 15. public static String口setValue()/此方法的作用是将字符串转换成字符串数组16. String口 string=new Stringss.length();/创建一个字符数组string

5、17. for ( int i =0 ;i< string.length; i+) 18. stringi = ss.substring(i,i+1);19. /将字符串ss中的第i个字符取出，放入字符数组中string 中20. 21. return string;/将这个字符数组返回22. 23. public static void Interception(String口 string) 24. int count =0;25. String m ="u4e00-u9fa5”;/汉字的正则表达试26. System.out.println("以每"+

6、n+"字节划分的字符串如下所示：")；27. for ( int i =0 ;i< string.length; i+) 28. if (stringi.matches(m)29. /将字符数组中的每个元素与表则表达式进行匹配，如果相同则返回true30. count = count +2;/如果当前字符是汉字，计数器count就加231. else 32. count = count +1 ;/如果当前字符不是汉字，计数器 count就加133. 34. if (count <n)/如果当前计数器count的值小于n,则输出当前字符35. System.out

7、.print(stringi);36.elseif (count = n) /37.38.39./40.如果当前计数器count的值等于n,则输出当前字符System.out.print(stringi);count =0;System.out.println();内循环结果，则需要换行，起到控制打印格式的作用else 41. count =0; /如果当前计数器count 的值大于n,则计数器count清零，接着执行外部循环42. System.out.println();43. 44. 45. 46. 程序的输出结果如图17.1所示。17.1 Java基础编程试题（2）面试题2怎样实现元素

8、互换考题题干从键盘上输入10个整数，并将其放入一个一维数组中，然后将其前5个元素与后5个元素对换，即：第 1个元素与第10个元素互换，第 2个元素与第9个元素互换 第5个元素与第6 个元素互换。分别输出数组原来各元素的值和对换后各元素的值。试题分析由于本题的要求是实现头尾元素互换，所以可以采用取利用临时变量的方法来进行元素交 换。参考答案具体代码实现如下：1. package programe;2.3. importjava.io.BufferedReader;4. importjava.io.IOException;5. importjava.io.InputStreamReader;6.7

9、. public class HuHuanDemo 8.public staticvoid main(String args口)9.print()；3.14.public static int 口 write() BufferedReader口 buf =n; /*中间量*/开天里和16.intarray口=newint 10;17.for(inti =0 ;i<10; i+)/*赋值*/10; /*申请缓冲数组BufferedReader*/18.19.bufi=new BufferedReader(newInputStreamReader(Sys

10、tem.in);20./* 给每个缓冲区定义*/21.do/*判断是否是空串，如是则重新输入*/22.23.24.System.out.print("请输入第"+(i +"个整25.数:II);try /*建立一个异常捕获*/2.(bufi.readLine();/* 执行串变整数*/*转成int* Integer.parseInt(str) - str 型 bufi.readLine()-buf缓冲区并返回字符串*/catch从系统输入缓冲区读入字符流给(NumberFormatException e)/*捕获异arrayi

11、 = Integer.parseInt常*/33.34.System.out.println( 错误请重新输入")；/* 处理异常"数据输入*/35.0;36.catch(IOException e) 37.e.printStackTrace();38.39.while (n =0);40.41.return array;5. public static void print() 46. int 口 ary = write();47. int s;4.System.out.println(for ( int i =0

12、; i <System.out.print(aryi +for ( int i =0; i <"n你输入的数组是："）； 10;i+）/*输出原数组*/""）；5; i+）/*对换*/55. s = aryi;56. aryi = ary9 - i;57. ary9 - i = s;58. 60. System.out.println(61. for ( int i =0; i <62. 63. System.out.print(aryi +64. 65. System.out.println();66. 67."n 对换后的

13、数组是："）；10; i+）/*输出对换后数组"");*/68.69.程序输出的结果如图17.2所示。fB心叵X.岛扇，口.上.ilHfi入第1个A 谙编人第工个整Q语龄入第3个堂教： 调输入第q个赘账： 请第入邨s个餐妓: 潘希人期后个整数： 清喻入第7个唉柒: 请俄人常日个整岐： 清希人第9个整瓢:.谓能入第个整效：您给人的欺里是；对操后的独组是：90 12 34 9 7 S 3 £ 2 I £17.1 Java基础编程试题（3）面试题3怎样实现元素排序考题题干(1)用Java实现一种排序。(2) Java类实现序列化的方法是什么？( 3)

14、在COLLECTION框架中，如果实现自然比较方法，则需要实现什么样的接口？试题分析排序是程序员经常遇到的，也是基本的技巧之一，一般的排序方法有插入排序、冒泡排序、 选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。下面详细介绍3种排序方法。1 .冒泡排序(Bubble Sort)最简单的排序方法是冒泡排序法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中要对这个“气泡”序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻元素的顺序是否 正确。如果发现两个相邻元素的顺序不对，即“轻

15、”的元素在下面，就交换它们的位置。显然，处理一遍之后，"最轻”的元素就浮到了最高位置；处理两遍之后，"次轻"的元素就浮到了次高位置。在进行第二遍处理时，由于最高位置上的元素已是"最轻”元素，所以不必检查。一般地，第i遍处理时，不必检查第i高位置以上的元素，因为经过前面i-1遍的处理，它们已正确地排序。2 .选择排序(Selection Sort)选择排序的基本思想是，对待排序的记录序列进行n-1遍的处理，第1遍处理是将L1.n中最小者与L1交换位置，第2遍处理是将L2.n中最小者与L2交换位置，第i遍处 理是将Li.n中最小者与Li交换位置。这样，经过i

16、遍处理之后，前i个记录的位置就已经按从小到大的顺序排列好了。当然，在实际操作时，也可以根据需要，通过从待排序的记录中选择最大者与其首记录交换位置，按从大到小的顺序进行排序处理。3 .插入排序(Insertion Sort )插入排序的基本思想是，经过i-1遍处理后，L1.i-1已排好序。第i遍处理仅将Li插入L1.i-1的适当位置，使得L1.i还是排好序的序列。要达到这个目的，可以用顺序比较的方法。首先比较Li和Li-1,如果Li-1 < Li则L1.i已排好序，第i遍处理就结束了;否则交换 Li与Li-1的位置，继续比较Li-1和Li-2,直到找到某一个位置j( 1< j Wi)

17、,使得Lj L Lj+1时为止。简言之，插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位 置，直到全部插入完毕。参考答案(1)具体代码实现如下：1. package programe;2. import java.util.*;3. class InsertionSort 4. ArrayList list;5./ num 指的是数据的个数，mod指的是可以产生随机数的范围在1mod之间6.public InsertionSort(int num, int mod) 7.list =new ArrayList(num);8.Random dom =9.10.11.Sys

18、tem.out.println(for ( intlist.add(new Random();"排序之前的数组：");0 ;i< num; i+) new Integer(Math.abs12.(dom.nextInt() % mod +System.out.println(1);"list”13."="+ list.get(i); 7.public void SortIt() Integer tempInt;int MaxSize =18.for ( int i =1;1 ;i< list.size(); i+

19、) 19.tempInt = (Integer) list.remove(i);20.list.get(MaxSize -if (tempIValue() >= (Integer) 1)21.22.23.intValue()list.add(MaxSize, tempInt);MaxSize+;24.25.else for ( int j= 0 ;j< MaxSize; j+) 26.if(Integer) list.get(j)27.28.29.intValue() >= tempIValue()list.add(j, tempInt);MaxSiz

20、e+;30.break ;7.System.out.println( for ( int i =System.out.println("排序之后的数组："0 ;i< list.size(); i+) "list" + i +);"="+ list.get(i);1.public static void main(String args) InsertionSort is =new InsertionSort(10,100 );42.is.SortIt();43.44.程序

21、的输出结果如图17.3所示。17.1 Java基础编程试题(4)面试题4怎样实现Singleton模式编程考题题干请编写一个Singleton模式的程序。试题分析Singleton模式的主要作用是保证在Java应用程序中，一个类Class只有一个实例存在。在很多操作中，比如建立目录数据库连接都需要这样的单线程操作。使用Singleton的好处还在于可以节省内存，因为它限制了实例的个数，有利于 Java垃圾回收。一般Singleton模式通常的形式为：定义一个类，它的构造函数为 private的，它有一个static的private变量，在类初始化时实例化，通过一个public的getInsta

22、nce方法获取对它的引用，继而调用其中的方法。参考答案(两种实现方法，取一即可)1. package programe;2.3. publicclass Singleton 4. private Singleton() 5. 6. / 注意这是private只供内部调用7. private final static Singleton instance =new Singleton();8.9. /这里提供了一个供外部访问本class的静态方法，可以直接访问10. public static Singleton getInstance() 12.11. return instance;或者:1

23、...10.11.12.package programe;public class Singleton private static Singleton instance =null ;public static synchronized Singleton getInstance() /使用时生成实例，提高了效率！ if (instance = null )instance =new Singleton();return instance; 面试题5哥德巴赫猜想的近似证明考题题干哥德巴赫猜想是说任何一个大于2的偶数都能表示为两个素数之和。请编写一个Java程序,验

24、证1-100内哥德巴赫猜想的正确性，也就是近似证明哥德巴赫猜想。试题分析可以应用枚举的方法列出1-100内的所有偶数。然后逐一验证每个偶数是否满足哥德巴赫猜想的论证。如果有一个不符合，就意味着哥德巴赫猜想不成立。一个正偶数 m 可以表示成 m=1+(m-1), m=2+(m-2) , m=3+(m-3), , m=m/2+m/2。由于m/2的后半部分和前半部分的结果是一样的，只是加数顺序不同，所以可以忽略。参考答案具体代码实现如下:1. package programe;2.3. public class Guess "在1100范围内，1, 100 ) "在1100 范围

25、内，"哥德巴赫猜想是错误的);4. public static void main(String口 args) 5. System.out.println(现在开始证实哥德巴赫猜想：");6. if (Testify_Guess(7. System.out.println(哥德巴赫猜想是正确的。”)；8. else 9. System.out.println(10. 11.12. 13.14. public static boolean Testify_Guess( int low, int high) 15. / 判断1-100范围内的所有偶数是否符合哥德巴赫猜想,符合则

26、返回true ,反之则返回false16. int i,j= 0;17.boolean flag = true5.+" +(a-i)for (i = low; i <= high; i+)if (i %2 = 0 &&i>2)/在1100之间选取大于2的偶数进行猜想测试if (isGoldbach(i)j+;/j用来控制输出格式，每行输出5个数据if (j =5) System.out.prin

27、tln();j =0;else flag =false ;break ; return flag; public static boolean isGoldbach( int a) /判断参数a是否符合哥德巴赫猜想int i;boolean flag = false ;for (i =1 ;i<=a/2; i+) if (isPrime(i) && isPrime(a - i)/根据试题分析中的表达式，传入相关的两个参数flag =true ;System.out.print(a +"=" + i + ""); break ;/只要

28、有一个符合条件的就可以退出循环，判断下一个偶数46. return flag;47. 48.49. public static boolean isPrime( int i) 50. /判断参数i是否是素数，是则返回 true 反之则返回false51. int n;52. booleanflag = true ;53. if ( 1 = i)/ 1 本身不是素数，因此需把这个特殊的数字抛出54. flag =false ;55. for (n =2; n <= i -1 ; n+)/* 判断i是否是素数的一个方法是看2i-1之间有其因子(能被2整除)，有则不是素数返回false ,反之

29、则返回true*/56. if (i % n =0) 57. flag =false ;58. break ;59. 60. return flag;61. 62. 程序的输出结果如图17.4所示。2MDtclKrtticn CgMl* * HGihi Ejtvt Apli ctti on D.FiltiVjiTuVjrtSM nj vw.(2DD5T-20 下午T隹卜IM范国内，现在弄始证实第簿巴赫清梯队4W+2 67+3 87+5 10-3+7 12-5+7113+11 24-5+19 3-3+31 44-3+41 54-7+47 6-3+61 74-3+71 G-S+79 eq=5+89

30、1-3+13 26-3+23 36-5+31 46Y+4 3 5 6*3+53 6 6-5+61 76-3+73 36-3+B3 96-7+S918-5+13 28-5423 39-7+31 9-5+43 58-5+53 60-7+61 78-5+7320-3+17 30*7+23 40-3+37 50-3+7 60=7+53 70-3+67 S0-7+73Z2-3+19 32-3+29 42-5+37 52-5+47 62-3+59 72-5+67 82-3+79885种3 90-7+83 92-3+B998-X9+79 100-3+?7 在 1*117.1 Java基础编程试题(5)面试题

31、6怎样实现金额转换考题题干金额转换，阿拉伯数字的金额转换成中国传统的形式如：(¥1011)-(壹仟零壹拾壹元整)输出。试题分析金额转换，在开发财务相关软件时会经常用到，也是软件本地化的一个需要。一般开发公司或者团队都有相应的金额转换类或者是模块，配合报表工具，可以实现良好的本地化。这里给 出一个简单的金额转换代码，供读者参考。参考答案具体代码实现如下:1. package programe;2. importjava.text.NumberFormat;3. importjava.util.HashMap;4. importjava.util.Scanner;5. public cl

32、ass AmountOfConversion 6./定义HashMap的 value值7.publicstaticfinalString EMPTY =""8.publicstaticfinalString ZERO ="零"；9.publicstaticfinalString ONE ="壹"；10.publicstaticfinalString TWO ="贰"；11.publicstaticfinalString THREE ="叁"12.publicstaticfinalString F

33、OUR="丢I"13.publicstaticfinalString FIVE="伍"；14.publicstaticfinalString SIX ="陆"；15.publicstaticfinalString SEVEN ="柒"；16.publicstaticfinalString EIGHT="捌"17.publicstaticfinalString NINE ="玖"；18.publicstaticfinalString TEN ="拾"；19.

34、publicstaticfinalString HUNDRED ="佰"；20.publicstaticfinalString THOUSAND ="仟"；21.publicstaticfinalString TEN_THOUSAND ="万"；22.publicstaticfinalString HUNDRED_MILLION ="彳乙"23.publicstaticfinalString YUAN ="元"；24.publicstaticfinalString JIAO ="角&q

35、uot;25.publicstaticfinalString FEN ="分"；26.publicstaticfinalString DOT ="."27.privatestaticAmountOfConversion formatter =null/创建AmountOfConversion 的实例对象28. /创建初始化一个HashMap 对象29. privateHashMap NumberMap =new HashMap();30. privateHashMap HighnumberofMoney =new HashMap();31. /创建初始化

36、一个NumberFormat 对象32. privateNumberFormat numberFormat =NumberFormat.getInstance();33. privateAmountOfConversion()34. / 在用 new 创建 AmountOfConversion对象时，为HashMap对象进行key-value的映射35. numberFormat.setMaximumFractionDigits(4);/设置数据的小数部分的最大位数是4位36. numberFormat.setMinimumFractionDigits(2);/设置数据的小数部分的最小位数是2

37、位8.则数可能被格式化为"1,234,567"*/NumberMap.put("0" , ZERO);NumberMap.put("1" , ONE);NumberMap.put("2" ,TWO);NumberMap.put("3" , THREE);NumberMap.put("4" , FOUR);NumberMap.put("5&q

38、uot; , FIVE);NumberMap.put("6" , SIX);NumberMap.put("7" , SEVEN);NumberMap.put("8" , EIGHT);NumberMap.put("9" , NINE);NumberMap.put(DOT, DOT);HighnumberofMoney.put("1" , TEN);HighnumberofMoney.put("2" , HUNDRED);HighnumberofMoney.put("

39、3" , THOUSAND);HighnumberofMoney.put("4" ,TEN_THOUSAND);HighnumberofMoney.put("5" , TEN);HighnumberofMoney.put("6" , HUNDRED);HighnumberofMoney.put("7" , THOUSAND);HighnumberofMoney.put("8" ,HUNDRED_MILLION);public static AmountOfConversion getI

40、nstance() numberFormat.setGroupingUsed(false );/*设置此格式中是不可以使用组。如果设置可以使用组,4.75.76./ 判断 AmountOfConversion对象 formatter是否初始化if (formatter =null )formatter =new AmountOfConversion();return formatter;/进行金额转换的多种数据类型public String format(String moneyStr) String

41、result ="不能进行金额转换！ ！"if (isConversion(moneyStr)result = convertIntegerTochinese(moneyStr);result = convertPointTochinese(result); return result;public String format( double moneyDouble) return format(numberFormat.format(moneyDouble);public String format( int moneyInt) return format(numberF

42、ormat.format(moneyInt);77. 78. public String format( long moneyLong) 79. return format(numberFormat.format(moneyLong);80. 81. public String format(Number moneyNum) 82. return format(numberFormat.format(moneyNum);83. 84. private String convertIntegerTochinese(String moneyStr) /将参数中传入的阿拉伯数字转换成中文85. St

43、ring result;86. StringBufferC2CStrBufer=new StringBuffer();87. for ( int i =0 ;i< moneyStr.length();i+)88. C2CStrBufer.append(NumberMap.get(moneyStr.substring(89. i,i+1);90. 91. /拾佰仟万亿等都是汉字里面才有的单位，加上它们92. int indexOfDot = C2CStrBufer.indexOf(DOT);93. int moneyPatternCursor =1 ;94. for ( int i = i

44、ndexOfDot -1 ;i>0; i-) 95. C2CStrBufer.insert(i, HighnumberofMoney.get(EMPTY96. + moneyPatternCursor);97. moneyPatternCursor = moneyPatternCursor =8 ? 198. : moneyPatternCursor +1 ;99. 100. String fractionPart = C2CStrBufer.substring(C2CStrBufer101.indexOf(".");102.C2CStrBufer.delete(C2

45、CStrBufer.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(C2CS

46、trBufer.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)

47、 117.C2CStrBufer.replace(C2CStrBufer.indexOf("零万"),118.C2CStrBufer.indexOf("零万")+2, TEN_THOUSAND);119.120.while (C2CStrBufer.indexOf("零亿")！=-1) 121.C2CStrBufer.replace(C2CStrBufer.indexOf("零亿"),122.C2CStrBufer.indexOf("零亿")+2, HUNDRED_MILLION);123.12

48、4.while (C2CStrBufer.indexOf("零零")!=-1) 125.C2CStrBufer.replace(C2CStrBufer.indexOf("零零"),126.C2CStrBufer.indexOf("零零")+2, ZERO);127.128.if (C2CStrBufer.lastIndexOf(ZERO)=C2CStrBufer.length() -1)129.C2CStrBufer.delete(C2CStrBufer.length() -1,130.C2CStrBufer.length();131

49、.C2CStrBufer.append(fractionPart);132.result = C2CStrBufer.toString();133.return result;134.135.private String convertPointTochinese(String moneyStr) /对小数点后面的数字进行汉字处理new StringBuffer(moneyStr)136. String result;137. StringBuffer C2CStrBufer =I138. int indexOfDot = C2CStrBufer.indexOf(DOT);139. C2CSt

50、rBufer.replace(indexOfDot, indexOfDot +1 , YUAN)I140. C2CStrBufer.insert(C2CStrBufer.length() -1, JIAO);141. C2CStrBufer.insert(C2CStrBufer.length(), FEN);142. if (C2CStrBufer.indexOf("零角零分")！= -1)/没有零头，加"零角零分"整")；“零分")!= -1)/ 没有零分,"零分"), ，整")；整143. C2CSt

51、rBufer.replace(C2CStrBufer.indexOf("),144. C2CStrBufer.length(),145. else if (C2CStrBufer.indexOf(加整146. C2CStrBufer.replace(C2CStrBufer.indexOf(147. C2CStrBufer.length(),148.else 149.150.if (C2CStrBufer.indexOf("零角")！= -1)C2CStrBufer.delete(C2CStrBufer.indexOf("零角"),151. C2

52、CStrBufer.indexOf(152. 153. result = C2CStrBufer.toString();154. return result;155. 156. private boolean isConversion(String moneyStr) "零角")+2);/判断参数传来的数据是否符合进行转换的条件157.int fractionDigits = moneyStr.length()-moneyStr.indexOf(DOT) -1 ;158.boolean flag = true159. if (fractionDigits >2)160

53、. System.out.println("金额"+ moneyStr +的小数位多于两位。");/精度不能比分低161. flag =false ;162. 163. return flag;164.165.166. public static void main(String args口)167. System.out.println("请输入金额数：");168. Scanner scanner =newScanner(System.in);169. String str = scanner.next();170. System.out.println("转换后的金额为： ");171. System.out.println(getInstance().format(new Double(str);172. 173. 17.1 Java基础编程试题(6)程序的输出结果如图 17.5所示