常見的Java上機(jī)面試題.doc

常見的Java上機(jī)面試題在程序員面試中，主要的考試形式分為筆試和上機(jī)編程考試兩部分。筆試主要考查面試者的基礎(chǔ)是否牢固；上機(jī)考試主要考查面試者的實(shí)際開發(fā)能力和技術(shù)技巧。上機(jī)編程考試，要求面試者能夠根據(jù)題目的要求，使用一種編程工具，編寫全部代碼并調(diào)試運(yùn)行。這主要是考查面試者代碼書寫和編程的熟練程度。值得注意的是，這類面試題要求能夠正確運(yùn)行，往往要求面試者使用比較原始的JDK編譯方式也就是使用DOS命令提示符，而不是提供Eclipse或者JBuilder等快速開發(fā)環(huán)境。本章將經(jīng)常出現(xiàn)的上機(jī)編程題進(jìn)行分類，希望能夠給讀者帶來幫助和啟示。17.1 Java基礎(chǔ)編程試題（1）在上機(jī)編程類的面試題中，大部分涉及基礎(chǔ)編程，例如算法、語法、常用的類等知識點(diǎn)。面試題1 怎樣截取字符串考題題干編寫一個(gè)截取字符串的函數(shù)，輸入為一個(gè)字符串和字節(jié)數(shù)，輸出為按字節(jié)截取的字符串。但是要保證漢字不被截半個(gè)，如我ABC4，應(yīng)該截為我AB，輸入我ABC漢DEF6，應(yīng)該輸出我ABC，而不是我ABC+漢的半個(gè)。試題分析本面試題容易產(chǎn)生困惑的是中文字符和英文字符，在這里需要考慮漢字和英文字符的占用字節(jié)數(shù)問題，中文字符占兩個(gè)字節(jié)，英文字符占一個(gè)字節(jié)，理解了這個(gè)，就很容易完成本題了。參考答案具體代碼實(shí)現(xiàn)如下：1. packagecore_java; 2. importjava.util.Scanner; 3. publicclassInterceptionStr 4. staticStringss;/要進(jìn)行截取操作的字符串 5. staticintn;/截取的字符串的字節(jié)數(shù) 6. publicstaticvoidmain(Stringargs) 7. System.out.println(請輸入字符串：); 8. ScannerscStr=newScanner(System.in);/從鍵盤獲取字符串 9. ss=scStr.next();/將Scanner對象中的內(nèi)容以字符串的形式取出來 10. System.out.println(請輸入字節(jié)數(shù)：); 11. ScannerscByte=newScanner(System.in);/從鍵盤獲取字符串 12. n=scByte.nextInt();/將Scanner對象中的內(nèi)容以數(shù)值的形式取出來 13. Interception(setValue();/方法與方法間的套用 14. 15. publicstaticStringsetValue()/此方法的作用是將字符串轉(zhuǎn)換成字符串?dāng)?shù)組 16. Stringstring=newStringss.length();/創(chuàng)建一個(gè)字符數(shù)組string 17. for(inti=0;istring.length;i+) 18. stringi=ss.substring(i,i+1); 19. /將字符串ss中的第i個(gè)字符取出，放入字符數(shù)組中string中 20. 21. returnstring;/將這個(gè)字符數(shù)組返回 22. 23. publicstaticvoidInterception(Stringstring) 24. intcount=0; 25. Stringm=u4e00-u9fa5;/漢字的正則表達(dá)試 26. System.out.println(以每+n+字節(jié)劃分的字符串如下所示：); 27. for(inti=0;istring.length;i+) 28. if(stringi.matches(m) 29. /將字符數(shù)組中的每一個(gè)元素與表則表達(dá)式進(jìn)行匹配，如果相同則返回true 30. count=count+2;/如果當(dāng)前字符是漢字，計(jì)數(shù)器count就加2 31. else 32. count=count+1;/如果當(dāng)前字符不是漢字，計(jì)數(shù)器count就加1 33. 34. if(countn)/如果當(dāng)前計(jì)數(shù)器count的值小于n，則輸出當(dāng)前字符 35. System.out.print(stringi); 36. elseif(count=n)/如果當(dāng)前計(jì)數(shù)器count的值等于n，則輸出當(dāng)前字符 37. System.out.print(stringi); 38. count=0; 39. System.out.println();/內(nèi)循環(huán)結(jié)果，則需要換行，起到控制打印格式的作用 40. else 41. count=0;/如果當(dāng)前計(jì)數(shù)器count的值大于n，則計(jì)數(shù)器count清零，接著執(zhí)行外部循環(huán) 42. System.out.println(); 43. 44. 45. 46. 程序的輸出結(jié)果如圖17.1所示。17.1 Java基礎(chǔ)編程試題（2）面試題2 怎樣實(shí)現(xiàn)元素互換考題題干從鍵盤上輸入10個(gè)整數(shù)，并將其放入一個(gè)一維數(shù)組中，然后將其前5個(gè)元素與后5個(gè)元素對換，即：第1個(gè)元素與第10個(gè)元素互換，第2個(gè)元素與第9個(gè)元素互換第5個(gè)元素與第6個(gè)元素互換。分別輸出數(shù)組原來各元素的值和對換后各元素的值。試題分析由于本題的要求是實(shí)現(xiàn)頭尾元素互換，所以可以釆用取利用臨時(shí)變量的方法來進(jìn)行元素交換。參考答案具體代碼實(shí)現(xiàn)如下：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;/*申請緩沖數(shù)組*/15. intn;/*開關(guān)量和中間量*/16. intarray=newint10; 17. for(inti=0;i10;i+)/*賦值*/18. 19. bufi=newBufferedReader(newInputStreamReader(System.in); 20. /*給每個(gè)緩沖區(qū)定義*/21. do/*判斷是否是空串，如是則重新輸入*/22. 23. n=1; 24. System.out.print(請輸入第+(i+1)+個(gè)整數(shù):); 25. try/*建立一個(gè)異常捕獲*/26. 27. arrayi=Integer.parseInt(bufi.readLine();/*執(zhí)行串變整數(shù)*/28. /* 29. *Integer.parseInt(str)-str轉(zhuǎn)成int型bufi.readLine()- 30. *從系統(tǒng)輸入緩沖區(qū)讀入字符流給buf緩沖區(qū)并返回字符串 31. */32. catch(NumberFormatExceptione)/*捕獲異常*/33. 34. System.out.println(數(shù)據(jù)輸入錯(cuò)誤請重新輸入);/*處理異常*/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你輸入的數(shù)組是:); 49. for(inti=0;i10;i+)/*輸出原數(shù)組*/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對換后的數(shù)組是:); 61. for(inti=0;i10;i+)/*輸出對換后數(shù)組*/62. 63. System.out.print(aryi+); 64. 65. System.out.println(); 66. 67. 68. 69. 程序輸出的結(jié)果如圖17.2所示。17.1 Java基礎(chǔ)編程試題（3）面試題3 怎樣實(shí)現(xiàn)元素排序考題題干（1）用Java實(shí)現(xiàn)一種排序。（2）Java類實(shí)現(xiàn)序列化的方法是什么？（3）在COLLECTION框架中，如果實(shí)現(xiàn)自然比較方法，則需要實(shí)現(xiàn)什么樣的接口？試題分析排序是程序員經(jīng)常遇到的，也是基本的技巧之一，一般的排序方法有插入排序、冒泡排序、選擇排序、Shell排序、快速排序、歸并排序、堆排序、SortUtil等。下面詳細(xì)介紹3種排序方法。1冒泡排序（Bubble Sort）最簡單的排序方法是冒泡排序法。這種方法的基本思想是，將待排序的元素看作是豎著排列的氣泡，較小的元素比較輕，從而要往上浮。在冒泡排序算法中要對這個(gè)氣泡序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個(gè)序列，并時(shí)刻注意兩個(gè)相鄰元素的順序是否正確。如果發(fā)現(xiàn)兩個(gè)相鄰元素的順序不對，即輕的元素在下面，就交換它們的位置。顯然，處理一遍之后，最輕的元素就浮到了最高位置；處理兩遍之后，次輕的元素就浮到了次高位置。在進(jìn)行第二遍處理時(shí)，由于最高位置上的元素已是最輕元素，所以不必檢查。一般地，第i遍處理時(shí)，不必檢查第i高位置以上的元素，因?yàn)榻?jīng)過前面i-1遍的處理，它們已正確地排序。2選擇排序（Selection Sort）選擇排序的基本思想是，對待排序的記錄序列進(jìn)行n-1遍的處理，第1遍處理是將L1.n中最小者與L1交換位置，第2遍處理是將L2.n中最小者與L2交換位置，第i遍處理是將Li.n中最小者與Li交換位置。這樣，經(jīng)過i遍處理之后，前i個(gè)記錄的位置就已經(jīng)按從小到大的順序排列好了。當(dāng)然，在實(shí)際操作時(shí)，也可以根據(jù)需要，通過從待排序的記錄中選擇最大者與其首記錄交換位置，按從大到小的順序進(jìn)行排序處理。3插入排序（Insertion Sort）插入排序的基本思想是，經(jīng)過i-1遍處理后，L1.i-1已排好序。第i遍處理僅將Li插入L1.i-1的適當(dāng)位置，使得L1.i還是排好序的序列。要達(dá)到這個(gè)目的，可以用順序比較的方法。首先比較Li和Li-1，如果Li-1Li，則L1.i已排好序，第i遍處理就結(jié)束了；否則交換Li與Li-1的位置，繼續(xù)比較Li-1和Li-2，直到找到某一個(gè)位置j（1ji-1），使得LjLj+1時(shí)為止。簡言之，插入排序就是每一步都將一個(gè)待排數(shù)據(jù)按其大小插入到已經(jīng)排序的數(shù)據(jù)中的適當(dāng)位置，直到全部插入完畢。參考答案（1）具體代碼實(shí)現(xiàn)如下：1. packageprograme; 2. importjava.util.*; 3. classInsertionSort 4. ArrayListlist; 5. /num指的是數(shù)據(jù)的個(gè)數(shù)，mod指的是可以產(chǎn)生隨機(jī)數(shù)的范圍在1mod之間 6. publicInsertionSort(intnum,intmod) 7. list=newArrayList(num); 8. Randomdom=newRandom(); 9. System.out.println(排序之前的數(shù)組:); 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(排序之后的數(shù)組:); 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. 程序的輸出結(jié)果如圖17.3所示。17.1 Java基礎(chǔ)編程試題（4）面試題4 怎樣實(shí)現(xiàn)Singleton模式編程考題題干請編寫一個(gè)Singleton模式的程序。試題分析Singleton模式的主要作用是保證在Java應(yīng)用程序中，一個(gè)類Class只有一個(gè)實(shí)例存在。在很多操作中，比如建立目錄數(shù)據(jù)庫連接都需要這樣的單線程操作。使用Singleton的好處還在于可以節(jié)省內(nèi)存，因?yàn)樗拗屏藢?shí)例的個(gè)數(shù)，有利于Java垃圾回收。一般Singleton模式通常的形式為：定義一個(gè)類，它的構(gòu)造函數(shù)為private的，它有一個(gè)static的private變量，在類初始化時(shí)實(shí)例化，通過一個(gè)public的getInstance方法獲取對它的引用，繼而調(diào)用其中的方法。參考答案（兩種實(shí)現(xiàn)方法，取一即可）1. packageprograme; 2. 3. publicclassSingleton 4. privateSingleton() 5. 6. /注意這是private只供內(nèi)部調(diào)用 7. privatefinalstaticSingletoninstance=newSingleton(); 8. 9. /這里提供了一個(gè)供外部訪問本class的靜態(tài)方法，可以直接訪問 10. publicstaticSingletongetInstance() 11. returninstance; 12. 13. 或者：1. packageprograme; 2. 3. publicclassSingleton 4. privatestaticSingletoninstance=null; 5. 6. publicstaticsynchronizedSingletongetInstance() 7. /使用時(shí)生成實(shí)例，提高了效率！ 8. if(instance=null) 9. instance=newSingleton(); 10. returninstance; 11. 12. 面試題5 哥德巴赫猜想的近似證明考題題干哥德巴赫猜想是說任何一個(gè)大于2的偶數(shù)都能表示為兩個(gè)素?cái)?shù)之和。請編寫一個(gè)Java程序，驗(yàn)證1100內(nèi)哥德巴赫猜想的正確性，也就是近似證明哥德巴赫猜想。試題分析可以應(yīng)用枚舉的方法列出1100內(nèi)的所有偶數(shù)。然后逐一驗(yàn)證每個(gè)偶數(shù)是否滿足哥德巴赫猜想的論證。如果有一個(gè)不符合，就意味著哥德巴赫猜想不成立。一個(gè)正偶數(shù)m可以表示成m=1+(m-1)，m=2+(m-2)，m=3+(m-3)，m=m/2+m/2。由于m/2的后半部分和前半部分的結(jié)果是一樣的，只是加數(shù)順序不同，所以可以忽略。參考答案具體代碼實(shí)現(xiàn)如下：1. packageprograme; 2. 3. publicclassGuess 4. publicstaticvoidmain(Stringargs) 5. System.out.println(在1100范圍內(nèi)，現(xiàn)在開始證實(shí)哥德巴赫猜想：); 6. if(Testify_Guess(1,100) 7. System.out.println(在1100范圍內(nèi)，哥德巴赫猜想是正確的。); 8. else 9. System.out.println(哥德巴赫猜想是錯(cuò)誤的); 10. 11. 12. 13. 14. publicstaticbooleanTestify_Guess(intlow,inthigh) 15. /判斷1100范圍內(nèi)的所有偶數(shù)是否符合哥德巴赫猜想，符合則返回true，反之則返回false 16. inti,j=0; 17. booleanflag=true; 18. for(i=low;i2)/在1100之間選取大于2的偶數(shù)進(jìn)行猜想測試 20. if(isGoldbach(i) 21. j+;/j用來控制輸出格式，每行輸出5個(gè)數(shù)據(jù) 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)/判斷參數(shù)a是否符合哥德巴赫猜想 35. inti; 36. booleanflag=false; 37. for(i=1;i=a/2;i+) 38. if(isPrime(i)&isPrime(a-i)/根據(jù)試題分析中的表達(dá)式，傳入相關(guān)的兩個(gè)參數(shù) 39. flag=true; 40. System.out.print(a+=+i+(a-i)+); 41. break; 42. /只要有一個(gè)符合條件的就可以退出循環(huán)，判斷下一個(gè)偶數(shù) 43. 44. 45. 46. returnflag; 47. 48. 49. publicstaticbooleanisPrime(inti) 50. /判斷參數(shù)i是否是素?cái)?shù)，是則返回true反之則返回false 51. intn; 52. booleanflag=true; 53. if(1=i)/1本身不是素?cái)?shù)，因此需把這個(gè)特殊的數(shù)字拋出 54. flag=false; 55. for(n=2;n=i-1;n+)/*判斷i是否是素?cái)?shù)的一個(gè)方法是看2i-1之間有其因子（能被2整除），有則不是素?cái)?shù)返回false，反之則返回true*/56. if(i%n=0) 57. flag=false; 58. break; 59. 60. returnflag; 61. 62. 程序的輸出結(jié)果如圖17.4所示。17.1 Java基礎(chǔ)編程試題（5）面試題6 怎樣實(shí)現(xiàn)金額轉(zhuǎn)換考題題干金額轉(zhuǎn)換，阿拉伯?dāng)?shù)字的金額轉(zhuǎn)換成中國傳統(tǒng)的形式如：（￥1011）（壹仟零壹拾壹元整）輸出。試題分析金額轉(zhuǎn)換，在開發(fā)財(cái)務(wù)相關(guān)軟件時(shí)會經(jīng)常用到，也是軟件本地化的一個(gè)需要。一般開發(fā)公司或者團(tuán)隊(duì)都有相應(yīng)的金額轉(zhuǎn)換類或者是模塊，配合報(bào)表工具，可以實(shí)現(xiàn)良好的本地化。這里給出一個(gè)簡單的金額轉(zhuǎn)換代碼，供讀者參考。參考答案具體代碼實(shí)現(xiàn)如下：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;/創(chuàng)建AmountOfConversion的實(shí)例對象 28. /創(chuàng)建初始化一個(gè)HashMap對象 29. privateHashMapNumberMap=newHashMap(); 30. privateHashMapHighnumberofMoney=newHashMap(); 31. /創(chuàng)建初始化一個(gè)NumberFormat對象 32. privateNumberFormatnumberFormat=NumberFormat.getInstance(); 33. privateAmountOfConversion() 34. /在用new創(chuàng)建AmountOfConversion對象時(shí)，為HashMap對象進(jìn)行key-value的映射 35. numberFormat.setMaximumFractionDigits(4);/設(shè)置數(shù)據(jù)的小數(shù)部分的最大位數(shù)是4位 36. numberFormat.setMinimumFractionDigits(2);/設(shè)置數(shù)據(jù)的小數(shù)部分的最小位數(shù)是2位 37. numberFormat.setGroupingUsed(false);/*設(shè)置此格式中是不可以使用組。如果設(shè)置可以使用組，則數(shù)可能被格式化為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. /進(jìn)行金額轉(zhuǎn)換的多種數(shù)據(jù)類型 64. publicStringformat(StringmoneyStr) 65. Stringresult=不能進(jìn)行金額轉(zhuǎn)換！; 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)/將參數(shù)中傳入的阿拉伯?dāng)?shù)字轉(zhuǎn)換成中文 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