java簡單演算法面試題

① 作為一個面試官，我會問初級java工程師哪些問題

初級java工程師多數是剛畢業或者工作1,2年的新人。對於新人，面試中基礎問題會問道很多，因為先要考察這個人的基礎。

關於基礎類的題目，我在面試初級java工程師的時候一般會問下面兩大類問題，每類5個題目，這樣下來我就基本可以了解這位工程師的程度了。

java基礎類

面向對象基礎類

最後，如果前面問題回答的不錯，會補充兩個編程習慣問題。

1.在你寫過的代碼中，你寫過超過2層的循環嗎，怎麼實現的？

回答：沒有，就算ok；如果回答有，聽一下實現，如果原因說不出來，扣分。

2.在你寫過的代碼中，if語句最多嵌套了幾層，最多有多少分支，怎麼實現的？

回答：3層以下，就算ok；如果回答3層以上，聽一下實現，如果原因說不出來，扣分。

4，5個分支，就算ok；如果回答5個分支以上，聽一下實現，如果原因說不出來，扣分。

最後兩個題其實比較陷阱，但是正是一個反向的思考才能了解面試者之前的工作狀態。

如果面試者在平日里就有好的習慣，自然不用擔心。

② java 涓閬撶畻娉曢橈紝闃塊噷闈㈣瘯鐨勯橈紝鎴戝悓瀛︾粰鎴戠殑錛屽笇鏈涙湁浜鴻В絳斾笅錛

1. HashMap<String, Object> ihp = new LinkedHashMap<String, Object>();

2. 鑷瀹氫箟涓涓綾

   static class MyMap
   {
   List[] lists;
   public MyMap(List... lists)
   {
   this.lists = lists;
   }
   
   public String toString()
   {
   if (lists == null || lists.length == 0)
   {
   return "{}";
   }
   StringBuilder sb = new StringBuilder();
   sb.append('{');
   int i = 0;
   for (List list: lists)
   {
   sb.append(list);
   i++;
   if (i == lists.length)
   return sb.append('}').toString();
   sb.append(",");
   }
   return "{}";
   }
   }

3. ihp.put("on1",new MyMap(list2,list1));
   ihp.put("on2",new MyMap(list4,list3));
   ihp.put("on3",new MyMap(list5));
   ihp.put("on4",new MyMap(list6));
   System.out.println(ihp.toString());

   浼拌℃湁鏇村ソ鐨勫姙娉曪紝鏈寮濮嬫兂鍒扮殑鏄疞ist[],鍙戠幇鎵撳嵃鍑烘潵鏄痆[xxx,xxx,xxx],[xx,x,x]]榪欑嶇粨鏋

③ java經典面試題

（4）以下代碼中的兩個sizeof用法有問題嗎？
[C易] void UpperCase( char str[] ) // 將 str 中的小寫字母轉換成大寫字母 { for( size_t i=0; i <sizeof(str)/sizeof(str[0]); ++i ) if( 'a' <=str[i] && str[i] <='z' ) str[i] -= ('a'-'A' ); } char str[] = "aBcDe"; cout < < "str字元長度為: " < < sizeof(str)/sizeof(str[0]) < < endl; UpperCase( str ); cout < < str < < endl; 答案：函數內的sizeof有問題。根據語法，sizeof如用於數組，只能測出靜態數組的大小，無法檢測動態分配的或外部數組大小。函數外的str是一個靜態定義的數組，因此其大小為6，因為還有'\0'，函數內的str實際只是一個指向字元串的指針，沒有任何額外的與數組相關的信息，因此sizeof作用於上只將其當指針看，一個指針為4個位元組，因此返回4。
（5）一個32位的機器,該機器的指針是多少位答案：
指針是多少位只要看地址匯流排的位數就行了。80386以後的機子都是32的數據匯流排。所以指針的位數就是4個位元組了。
6。main() { int a[5]={1,2,3,4,5}; int *ptr=(int *)(&a+1); printf("%d,%d",*(a+1),*(ptr-1)); } 答案：2。5 *(a+1）就是a[1]，*(ptr-1)就是a[4],執行結果是2，5 &a+1不是首地址+1，系統會認為加一個a數組的偏移，是偏移了一個數組的大小（本例是5個int） int *ptr=(int *)(&a+1); 則ptr實際是&(a[5]),也就是a+5 原因如下： &a是數組指針，其類型為 int (*)[5]; 而指針加1要根據指針類型加上一定的值，不同類型的指針+1之後增加的大小不同 a是長度為5的int數組指針，所以要加 5*sizeof(int) 所以ptr實際是a[5] 但是prt與(&a+1)類型是不一樣的(這點很重要) 所以prt-1隻會減去sizeof(int*) a,&a的地址是一樣的，但意思不一樣，a是數組首地址，也就是a[0]的地址，&a是對象（數組）首地址，a+1是數組下一元素的地址，即a[1],&a+1是下一個對象的地址，即a[5].
7。請問以下代碼有什麼問題： int main() { char a; char *str=&a; strcpy(str,"hello"); printf(str); return 0; } 答案：沒有為str分配內存空間，將會發生異常問題出在將一個字元串復制進一個字元變數指針所指地址。雖然可以正確輸出結果，但因為越界進行內在讀寫而導致程序崩潰。
8。char* s="AAA"; printf("%s",s); s[0]='B'; printf("%s",s); 有什麼錯？答案："AAA"是字元串常量。s是指針，指向這個字元串常量，所以聲明s的時候就有問題。 cosnt char* s="AAA"; 然後又因為是常量，所以對是s[0]的賦值操作是不合法的。
9。寫一個「標准」宏，這個宏輸入兩個參數並返回較小的一個。答案：.#define Min(X, Y) ((X)>(Y)?(Y):(X)) //結尾沒有『；』
10。嵌入式系統中經常要用到無限循環，你怎麼用C編寫死循環。答案：while(1){}或者for(;;)
11。關鍵字static的作用是什麼？答案：定義靜態變數
12。關鍵字const有什麼含意？答案：表示常量不可以修改的變數。
13。關鍵字volatile有什麼含意？並舉出三個不同的例子？答案：提示編譯器對象的值可能在編譯器未監測到的情況下改變。
14。int (*s[10])(int) 表示的是什麼啊？答案：int (*s[10])(int) 函數指針數組，每個指針指向一個int func(int param)的函數。
15。有以下表達式： int a=248; b=4;int const c=21;const int *d=&a; int *const e=&b;int const *f const =&a; 請問下列表達式哪些會被編譯器禁止？為什麼？答案：*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f; *c 這是個什麼東東，禁止 *d 說了是const，禁止 e = &a 說了是const 禁止 const *f const =&a; 禁止
16交換兩個變數的值，不使用第三個變數。即a=3,b=5,交換之後a=5,b=3; 答案：有兩種解法, 一種用算術演算法, 一種用^(異或) a = a + b; b = a - b; a = a - b; or a = a^b;// 只能對int,char.. b = a^b; a = a^b; or a ^= b ^= a;
17.c和c++中的struct有什麼不同？答案：c和c++中struct的主要區別是c中的struct不可以含有成員函數，而c++中的struct可以。c++中struct和class的主要區別在於默認的存取許可權不同，struct默認為public，而class默認為private
18.#include <stdio.h> #include <stdlib.h> void getmemory(char *p) { p=(char *) malloc(100); strcpy(p,"hello world"); } int main( ) { char *str=NULL; getmemory(str); printf("%s/n",str); free(str); return 0; } 答案：程序崩潰，getmemory中的malloc 不能返回動態內存， free（）對str操作很危險
19.char szstr[10]; strcpy(szstr,"0123456789"); 產生什麼結果？為什麼？答案： 長度不一樣，會造成非法的OS
20.列舉幾種進程的同步機制，並比較其優缺點。答案： 原子操作信號量機制 自旋鎖 管程，會合，分布式系統
21.進程之間通信的途徑答案：共享存儲系統消息傳遞系統管道：以文件系統為基礎
22.進程死鎖的原因答案：資源競爭及進程推進順序非法
23.死鎖的4個必要條件答案：互斥、請求保持、不可剝奪、環路
24.死鎖的處理答案：鴕鳥策略、預防策略、避免策略、檢測與解除死鎖
25. 操作系統中進程調度策略有哪幾種？答案：FCFS(先來先服務)，優先順序，時間片輪轉，多級反饋
26.類的靜態成員和非靜態成員有何區別？答案：類的靜態成員每個類只有一個，非靜態成員每個對象一個
27.純虛函數如何定義？使用時應注意什麼？答案：virtual void f()=0; 是介面，子類必須要實現
28.數組和鏈表的區別答案：數組：數據順序存儲，固定大小連表：數據可以隨機存儲，大小可動態改變
29.ISO的七層模型是什麼？tcp/udp是屬於哪一層？tcp/udp有何優缺點？答案：應用層表示層會話層運輸層網路層物理鏈路層物理層 tcp /udp屬於運輸層 TCP 服務提供了數據流傳輸、可靠性、有效流控制、全雙工操作和多路復用技術等。與 TCP 不同， UDP 並不提供對 IP 協議的可靠機制、流控制以及錯誤恢復功能等。由於 UDP 比較簡單， UDP 頭包含很少的位元組，比 TCP 負載消耗少。 tcp: 提供穩定的傳輸服務，有流量控制，缺點是包頭大，冗餘性不好 udp: 不提供穩定的服務，包頭小，開銷小
30：(void *)ptr 和 (*(void**))ptr的結果是否相同？其中ptr為同一個指針答案：.(void *)ptr 和 (*(void**))ptr值是相同的
31：int main() { int x=3; printf("%d",x); return 1; } 問函數既然不會被其它函數調用，為什麼要返回1？答案：mian中，c標准認為0表示成功，非0表示錯誤。具體的值是某中具體出錯信息
32，要對絕對地址0x100000賦值，我們可以用 (unsigned int*)0x100000 = 1234; 那麼要是想讓程序跳轉到絕對地址是0x100000去執行，應該怎麼做？答案：*((void (*)( ))0x100000 ) ( ); 首先要將0x100000強制轉換成函數指針,即: (void (*)())0x100000 然後再調用它: *((void (*)())0x100000)(); 用typedef可以看得更直觀些: typedef void(*)() voidFuncPtr; *((voidFuncPtr)0x100000)();
33，已知一個數組table，用一個宏定義，求出數據的元素個數答案：#define NTBL #define NTBL (sizeof(table)/sizeof(table[0]))
34。線程與進程的區別和聯系? 線程是否具有相同的堆棧? dll是否有獨立的堆棧? 答案：進程是死的，只是一些資源的集合，真正的程序執行都是線程來完成的，程序啟動的時候操作系統就幫你創建了一個主線程。每個線程有自己的堆棧。 DLL中有沒有獨立的堆棧，這個問題不好回答，或者說這個問題本身是否有問題。因為DLL中的代碼是被某些線程所執行，只有線程擁有堆棧，如果DLL中的代碼是EXE中的線程所調用，那麼這個時候是不是說這個DLL沒有自己獨立的堆棧？如果DLL中的代碼是由DLL自己創建的線程所執行，那麼是不是說DLL有獨立的堆棧？以上講的是堆棧，如果對於堆來說，每個DLL有自己的堆，所以如果是從DLL中動態分配的內存，最好是從DLL中刪除，如果你從DLL中分配內存，然後在EXE中，或者另外一個DLL中刪除，很有可能導致程序崩潰
35。unsigned short A = 10; printf("~A = %u\n", ~A); char c=128; printf("c=%d\n",c); 輸出多少？並分析過程答案：第一題，～A ＝0xfffffff5,int值為－11，但輸出的是uint。所以輸出4294967285 第二題，c＝0x10,輸出的是int，最高位為1，是負數，所以它的值就是0x00的補碼就是128，所以輸出－128。這兩道題都是在考察二進制向int或uint轉換時的最高位處理。
（二）
1. -1,2,7,28,,126請問28和126中間那個數是什麼？為什麼？答案：第一題的答案應該是4^3-1=63 規律是n^3-1(當n為偶數0，2，4) n^3+1(當n為奇數1，3，5)
2.用兩個棧實現一個隊列的功能？要求給出演算法和思路！答案：設2個棧為A,B, 一開始均為空. 入隊: 將新元素push入棧A; 出隊: (1)判斷棧B是否為空； (2)如果不為空，則將棧A中所有元素依次pop出並push到棧B； (3)將棧B的棧頂元素pop出；這樣實現的隊列入隊和出隊的平攤復雜度都還是O(1), 比上面的幾種方法要好。
3.在c語言庫函數中將一個字元轉換成整型的函數是atol()嗎，這個函數的原型是什麼？答案：函數名: atol 功能: 把字元串轉換成長整型數用法: long atol(const char *nptr); 程序例: #include <stdlib.h> #include <stdio.h> int main(void) { long l; char *str = "98765432"; l = atol(lstr); printf("string = %s integer = %ld\n", str, l); return(0); }
4。對於一個頻繁使用的短小函數,在C語言中應用什麼實現,在C++中應用什麼實現? 答案：c用宏定義，c++用inline
5。直接鏈接兩個信令點的一組鏈路稱作什麼? 答案：PPP點到點連接
7。軟體測試都有那些種類? 答案：黑盒：針對系統功能的測試 白合：測試函數功能，各函數介面
8。確定模塊的功能和模塊的介面是在軟體設計的那個隊段完成的? 答案：概要設計階段
9。enum string { x1, x2, x3=10, x4, x5, }x; 問x；答案：取值在0。1。10。11。12中的一個
10。unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 請問p1+5= ; p2+5= ; 答案：801005； 810014。不要忘記了這個是16進制的數字，p2要加20變為16進制就是14 選擇題: 1.Ethternet鏈接到Internet用到以下那個協議? A.HDLC;B.ARP;C.UDP;D.TCP;E.ID 2.屬於網路層協議的是: A.TCP;B.IP;C.ICMP;D.X.25 3.Windows消息調度機制是: A.指令隊列;B.指令堆棧;C.消息隊列;D.消息堆棧; 答案：b，a，c
四.找錯題:
1.請問下面程序有什麼錯誤? int a[60][250][1000],i,j,k; for(k=0;k <=1000;k++) for(j=0;j <250;j++) for(i=0;i <60;i++) a[i][j][k]=0; 答案：把循環語句內外換一下
2。以下是求一個數的平方的程序,請找出錯誤: #define SQUARE(a) ((a)*(a)) int a=5; int b; b=SQUARE(a++); 答案：這個沒有問題，s（a＋＋），就是（（a＋＋）×（a＋＋））唯一要注意的就是計算後a＝7了 3。typedef unsigned char BYTE int examply_fun(BYTE gt_len; BYTE *gt_code) { BYTE *gt_buf; gt_buf=(BYTE *)MALLOC(Max_GT_Length); ...... if(gt_len>Max_GT_Length) { return GT_Length_ERROR; } ....... } 答案：要釋放內存問答題: 1.IP Phone的原理是什麼? 答案：IPV6 2.TCP/IP通信建立的過程怎樣，埠有什麼作用？答案：三次握手，確定是哪個應用程序使用該協議（三）
1、局部變數能否和全局變數重名？答案：能，局部會屏蔽全局。要用全局變數，需要使用"::" 局部變數可以與全局變數同名，在函數內引用這個變數時，會用到同名的局部變數，而不會用到全局變數。對於有些編譯器而言，在同一個函數內可以定義多個同名的局部變數，比如在兩個循環體內都定義一個同名的局部變數，而那個局部變數的作用域就在那個循環體內
2、如何引用一個已經定義過的全局變數？答案：extern 可以用引用頭文件的方式，也可以用extern關鍵字，如果用引用頭文件方式來引用某個在頭文件中聲明的全局變理，假定你將那個變寫錯了，那麼在編譯期間會報錯，如果你用extern方式引用時，假定你犯了同樣的錯誤，那麼在編譯期間不會報錯，而在連接期間報錯
3、全局變數可不可以定義在可被多個.C文件包含的頭文件中？為什麼？答案：可以，在不同的C文件中以static形式來聲明同名全局變數。可以在不同的C文件中聲明同名的全局變數，前提是其中只能有一個C文件中對此變數賦初值，此時連接不會出錯
4、語句for( ；1 ；)有什麼問題？它是什麼意思？答案：和while(1)相同。
5、do……while和while……do有什麼區別？答案：前一個循環一遍再判斷，後一個判斷以後再循環。
6、請寫出下列代碼的輸出內容＃include <stdio.h> main() { int a,b,c,d; a=10; b=a++; c=++a; d=10*a++; printf("b，c，d：%d，%d，%d"，b，c，d）; return 0; } 答案：10，12，120 a=10; b=a++;//a=11 b=10 c=++a;//a=12 c=12 d=10*a++;//a=13 d=120
高級題
1、static全局變數與普通的全局變數有什麼區別？static局部變數和普通局部變數有什麼區別？static函數與普通函數有什麼區別？
答案：全局變數(外部變數)的說明之前再冠以static 就構成了靜態的全局變數。全局變數本身就是靜態存儲方式，靜態全局變數當然也是靜態存儲方式。這兩者在存儲方式上並無不同。這兩者的區別雖在於非靜態全局變數的作用域是整個源程序，當一個源程序由多個源文件組成時，非靜態的全局變數在各個源文件中都是有效的。而靜態全局變數則限制了其作用域，即只在定義該變數的源文件內有效，在同一源程序的其它源文件中不能使用它。由於靜態全局變數的作用域局限於一個源文件內，只能為該源文件內的函數公用，因此可以避免在其它源文件中引起錯誤。從以上分析可以看出，把局部變數改變為靜態變數後是改變了它的存儲方式即改變了它的生存期。把全局變數改變為靜態變數後是改變了它的作用域，限制了它的使用范圍。 static函數與普通函數作用域不同。僅在本文件。只在當前源文件中使用的函數應該說明為內部函數(static)，內部函數應該在當前源文件中說明和定義。對於可在當前源文件以外使用的函數，應該在一個頭文件中說明，要使用這些函數的源文件要包含這個頭文件 static全局變數與普通的全局變數有什麼區別：static全局變數只初使化一次，防止在其他文件單元中被引用; static局部變數和普通局部變數有什麼區別：static局部變數只被初始化一次，下一次依據上一次結果值； static函數與普通函數有什麼區別：static函數在內存中只有一份，普通函數在每個被調用中維持一份拷貝
2、程序的局部變數存在於（）中，全局變數存在於（）中，動態申請數據存在於（）中。
答案：棧；靜態區；堆 3、設有以下說明和定義： typedef union {long i; int k[5]; char c;} DATE; struct data { int cat; DATE cow; double dog;} too; DATE max; 則語句 printf("%d",sizeof(too)+sizeof(max));的執行結果是：______ 答案：DATE是一個union, 變數公用空間. 裡面最大的變數類型是int[5], 佔用20個位元組. 所以它的大小是20 data是一個struct, 每個變數分開佔用空間. 依次為int4 + DATE20 + double8 = 32. 所以結果是 20 + 32 = 52. 當然...在某些16位編輯器下, int可能是2位元組,那麼結果是 int2 + DATE10 + double8 = 20
4、隊列和棧有什麼區別？
答案：隊列先進先出，棧後進先出÷
5、這道題目出錯了，這里就不寫上了。
6、已知一個單向鏈表的頭，請寫出刪除其某一個結點的演算法，要求，先找到此結點，然後刪除。答案：slnodetype *Delete(slnodetype *Head,int key){}中if(Head->number==key) { Head=Pointer->next; free(Pointer); break; } Back = Pointer; Pointer=Pointer->next; if(Pointer->number==key) { Back->next=Pointer->next; free(Pointer); break; } void delete(Node* p) { if(Head = Node) while(p) }
7、請找出下面代碼中的所以錯誤說明：以下代碼是把一個字元串倒序，如「abcd」倒序後變為「dcba」
1、＃include"string.h" 2、main() 3、{ 4、 char*src="hello,world"; 5、 char* dest=NULL; 6、 int len=strlen(src); 7、 dest=(char*)malloc(len); 8、 char* d=dest; 9、 char* s=src[len]; 10、 while(len--!=0) 11、 d++=s--; 12、 printf("%s",dest); 13、 return 0; 14、} 答案：還要加上＃include <stdio.h> int main(){ char* src = "hello,world"; int len = strlen(src); char* dest = (char*)malloc((len+1)*sizeof(char)); //要為\0分配一個空間 char* d = dest; char* s = &src[len-1]; //指向最後一個字元 while( len-- != 0 ) *d++=*s--; *d = 0; //尾部要加\0 printf("%s\n",dest); free(dest);// 使用完，應當釋放空間，以免造成內存匯泄露 return 0; } 華為筆試題（3） 2006-09-29 19:41
一、判斷題（對的寫T，錯的寫F並說明原因，每小題4分，共20分）
1、有數組定義int a[2][2]={{1},{2,3}};則a[0][1]的值為0。（ 正確）
2、int (*ptr) (),則ptr是一維數組的名字。（錯誤 int (*ptr) ();定義一個指向函數的指針變數 ）
3、指針在任何情況下都可進行>, <,>=, <=,==運算。（ 錯誤 ）
4、switch(c) 語句中c可以是int ,long,char ,float ,unsigned int 類型。（ 錯，不能用實形）
二、填空題（共30分）
1、在windows下，寫出運行結果，每空2分，共10分。 char str[ ]= ＂Hello＂; char *p=str; int n=10; sizeof(str)=( ) sizeof(p)=( ) sizeof(n)=( ) void func(char str[100]){ } sizeof(str)=( ) 答案：6，4，4，4, 具體解釋請參看我的空間里的「C/C++程序員應聘試題剖析」
2、void getmemory(char **p, int num) { *p=(char *) malloc(num);} void test(void) { char *str=NULL; getmemory(&str,100); strcpy(str,＂hello＂); printf(str); } 運行test函數有什麼結果？（ ）10分 答案：輸出hello，但是發生內存泄漏。
3、設int arr[]={6,7,8,9,10}; int *ptr=arr; *(ptr++)+=123; printf(＂%d,%d＂,*ptr,*(++ptr)); ( ) 10分答案：8，
8。這道題目的意義不大，因為在不同的編譯器里printf的參數的方向是不一樣的，在vc6.0下是從有到左，這里先*(++ptr) 後*pt，於是結果為8，8
三、編程題（第一小題20，第二小題30分）
1、 不使用庫函數，編寫函數int strcmp(char *source, char *dest) 相等返回0，不等返回-1；
答案：一、 int strcmp(char *source, char *dest) { assert((source!=NULL)&&(dest!=NULL)); int i,j; for(i=0; source[i]==dest[i]; i++) { if(source[i]=='\0' && dest[i]=='\0') return 0; else return -1; } } 答案：二、 int strcmp(char *source, char *dest) { while ( (*source != '\0') && (*source == *dest)) { source++; dest++; } return ( (*source) - (*dest) ) ? -1 : 0; }
2、 寫一函數int fun(char *p)判斷一字元串是否為迴文，是返回1，不是返回0，出錯返回-1 答案：一、 int fun(char *p) { if(p==NULL) return -1; else { int length = 0; int i = 0; int judge = 1; length = strlen(p); for(i=0; i <length/2; i++) { if(p[i]!=p[length-1-i]) judge = 0; break; } if(judge == 0) return 0; else return 1; } } 答案：二、 int fun(char *p){ int len = strlen(p) - 1; char *q = p + len; if (!p) return -1; while (p < q) { if ((*p++) != (*q--)) return 0; } return 1;}

1.在OSI 7 層模型中,網路層的功能有( ) A.確保數據的傳送正確無誤 B.確定數據包如何轉發與路由 C.在信道上傳送比特流 D.糾錯與流控
2.FDDI 使用的是___區域網技術。( ) A.乙太網; B.快速乙太網; C.令牌環; D.令牌匯流排。
3.下面那種LAN 是應用CSMA/CD協議的（) A.令牌環 B.FDDI C.ETHERNET D.NOVELL
4.TCP 和UDP 協議的相似之處是 ( ) A.面向連接的協議 B.面向非連接的協議 C.傳輸層協議 D.以上均不對 5.應用程序PING 發出的是___報文.( ) A.TCP 請求報文。 B.TCP 應答報文。 C.ICMP 請求報文。 D.ICMP 應答報文。
6.以下說法錯誤的是(多) ( ) A.中繼器是工作在物理層的設備 B.集線器和乙太網交換機工作在數據連路層 C.路由器是工作在網路層的設備 D.橋能隔離網路層廣播
7.當橋接收的分組的目的MAC地址在橋的映射表中沒有對應的表項時,採取的策略是( ) A.丟掉該分組 B.將該分組分片 C.向其他埠廣播該分組 D.以上答案均不對
8.LAN Switch 在網路層次模型中的地位( ) A.物理層 B.鏈路層 C.網路層 D.以上都不是
9.小於___的TCP/UDP埠號已保留與現有服務一一對應,此數字以上的埠號可自由分配。( ) A.199 B.100 C.1024 D.2048
10.當一台主機從一個網路移到另一個網路時,以下說法正確的是 ( ) A.必須改變它的IP 地址和MAC 地址 B.必須改變它的IP 地址,但不需改動MAC 地址 C.必須改變它的MAC 地址,但不需改動IP 地址 D.MAC 地址.IP 地址都不需改動答案：1.B; 2.C; 3.C; 4.C; 5.C; 6.BD; 7.C; 8.B; 9.C; 10.B.
華為筆試題（4） 2006-09-30 13:00
1. 找錯 void test1() { char string[10]; char* str1="0123456789"; strcpy(string, str1); } 答：表面上並且編譯都不會錯誤。但如果string數組原意表示的是字元串的話，那這個賦值就沒有達到意圖。最好定義為char string[11]，這樣最後一個元素可以存儲字元串結尾符'\0'; void test2() { char string[10], str1[10]; for(int I=0; I <10;I++) { str1[I] ='a'; } strcpy(string, str1); } 答：strcpy使用錯誤，strcpy只有遇到字元串末尾的'\0'才會結束，而str1並沒有結尾標志，導致strcpy函數越界訪問，不妨讓str1[9]='\0'，這樣就正常了。 void test3(char* str1) { char string[10]; if(strlen(str1) <=10) { strcpy(string, str1); } } 答：這又會出現第一道改錯題的錯誤了。strlen(str1)算出來的值是不包含結尾符'\0'的，如果str1剛好為10個字元＋1結尾符，string就得不到結尾符了。可將strlen(str1) <=10改為strlen(str1) <10。
2. 找錯 #define MAX_SRM 256 DSN get_SRM_no() { static int SRM_no; int I; for(I=0;I <MAX_SRM;I++,SRM_no++) { SRM_no %= MAX_SRM; if(MY_SRM.state==IDLE) { break; } } if(I>=MAX_SRM) return (NULL_SRM); else return SRM_no; } 答：我不知道這段代碼的具體功能，但明顯有兩個錯誤 1，SRM_no沒有賦初值 2，由於static的聲明，使該函數成為不可重入（即不可預測結果）函數，因為SRM_no變數放在程序的全局存儲區中，每次調用的時候還可以保持原來的賦值。這里應該去掉static聲明。

④ JAVA面試題

1.把一個小於十進制9999的二位元組數字轉換成16進制的數，讓其的10進制和16進制是一樣的。比如：十進制的9527轉成十六進制的0x9527。

2.base32是一種編碼形式，每次取5bit。將"ABCDEFGHIJKLMNOPQRSTUVWXYZ"提取出來。
例如：

|-8bit-| |-8bit-| |-8bit-| |-8bit-| |-8bit-| |-8bit-| |-8bit-| |-8bit-| |-8bit-|
xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx
xxxxx
xxx xx
xxxxx
x xxxxx
xxx xx
xxxxx
x xxxx
xxxx x
xxxxx
xx xxx
xxxxx
以此類推

3.假如你要做一個物品管理系統，建立模型對象。有電腦主機和電視機。怎樣建立模型對象。如果要添加電冰箱，需要修改嗎。如果添加沙發，又要如何修改

⑤ java面試題一般都是什麼內容

1、相比編程題，問概念的相對較多，畢竟面試官要了解你的Java基礎，知識面。
2、編程題也有，一般都是些演算法。演算法考的就是你的數據結構、思維邏輯的靈活度。
3、看你面試的職位，如果是web開發，會有一些j2ee常用框架的問題及一些中間件相關的內容
4、如果職位非初級，可能還會有一些常用設計模式，sql、uml方面的知識點。
5、題目的來源一般都是以書本為主，該公司職位工作常用的知識點為出發點。

總之，只要你基礎相對扎實，再看點自己所找工作相關的面試題，一般面試都有很大勝算。

有問題歡迎提問，滿意請採納！

⑥ Java編程常見面試題目,要求正確答案

第一，談談final, finally, finalize的區別。

final?修飾符（關鍵字）如果一個類被聲明為final，意味著它不能再派生出新的子類，不能作為父類被繼承。因此一個類不能既被聲明為 abstract的，又被聲明為final的。將變數或方法聲明為final，可以保證它們在使用中不被改變。被聲明為final的變數必須在聲明時給定初值，而在以後的引用中只能讀取，不可修改。被聲明為final的方法也同樣只能使用，不能重載finally?再異常處理時提供 finally 塊來執行任何清除操作。如果拋出一個異常，那麼相匹配的 catch 子句就會執行，然後控制就會進入 finally 塊（如果有的話）。

finalize?方法名。Java 技術允許使用 finalize() 方法在垃圾收集器將對象從內存中清除出去之前做必要的清理工作。這個方法是由垃圾收集器在確定這個對象沒有被引用時對這個對象調用的。它是在 Object 類中定義的，因此所有的類都繼承了它。子類覆蓋 finalize() 方法以整理系統資源或者執行其他清理工作。finalize() 方法是在垃圾收集器刪除對象之前對這個對象調用的。

第二，Anonymous Inner Class (匿名內部類) 是否可以extends(繼承)其它類，是否可以implements(實現)interface(介面)?

匿名的內部類是沒有名字的內部類。不能extends(繼承) 其它類，但一個內部類可以作為一個介面，由另一個內部類實現。

第三，Static Nested Class 和 Inner Class的不同，說得越多越好(面試題有的很籠統)。

Nested Class （一般是C++的說法），Inner Class (一般是JAVA的說法)。Java內部類與C++嵌套類最大的不同就在於是否有指向外部的引用上。具體可見http: //www.frontfree.net/articles/services/view.ASP?id=704&page=1

註： 靜態內部類（Inner Class）意味著1創建一個static內部類的對象，不需要一個外部類對象，2不能從一個static內部類的一個對象訪問一個外部類對象

第四，&和&&的區別。

&是位運算符。&&是布爾邏輯運算符。

第五，HashMap和Hashtable的區別。

都屬於Map介面的類，實現了將惟一鍵映射到特定的值上。

HashMap 類沒有分類或者排序。它允許一個 null 鍵和多個 null 值。

Hashtable 類似於 HashMap，但是不允許 null 鍵和 null 值。它也比 HashMap 慢，因為它是同步的。

第六，Collection 和 Collections的區別。

Collections是個java.util下的類，它包含有各種有關集合操作的靜態方法。
Collection是個java.util下的介面，它是各種集合結構的父介面。

第七，什麼時候用assert。

斷言是一個包含布爾表達式的語句，在執行這個語句時假定該表達式為 true。如果表達式計算為 false，那麼系統會報告一個 AssertionError。它用於調試目的：

assert(a > 0); // throws an AssertionError if a <= 0

斷言可以有兩種形式：

assert Expression1 ;
assert Expression1 : Expression2 ;

Expression1 應該總是產生一個布爾值。
Expression2 可以是得出一個值的任意表達式。這個值用於生成顯示更多調試信息的 String 消息。
斷言在默認情況下是禁用的。要在編譯時啟用斷言，需要使用 source 1.4 標記：

Javac -source 1.4 Test.java

要在運行時啟用斷言，可使用 -enableassertions 或者 -ea 標記。
要在運行時選擇禁用斷言，可使用 -da 或者 -disableassertions 標記。
要系統類中啟用斷言，可使用 -esa 或者 -dsa 標記。還可以在包的基礎上啟用或者禁用斷言。

可以在預計正常情況下不會到達的任何位置上放置斷言。斷言可以用於驗證傳遞給私有方法的參數。不過，斷言不應該用於驗證傳遞給公有方法的參數，因為不管是否啟用了斷言，公有方法都必須檢查其參數。不過，既可以在公有方法中，也可以在非公有方法中利用斷言測試後置條件。另外，斷言不應該以任何方式改變程序的狀態。

第八，GC是什麼? 為什麼要有GC? (基礎)。

GC是垃圾收集器。Java 程序員不用擔心內存管理，因為垃圾收集器會自動進行管理。要請求垃圾收集，可以調用下面的方法之一：

System.gc()
Runtime.getRuntime().gc()

第九，String s = new String("xyz");創建了幾個String Object?

兩個對象，一個是「xyx」,一個是指向「xyx」的引用對象s。

第十，Math.round(11.5)等於多少? Math.round(-11.5)等於多少?

Math.round(11.5)返回（long）12，Math.round(-11.5)返回（long）-11;

第十一，short s1 = 1; s1 = s1 + 1;有什麼錯? short s1 = 1; s1 += 1;有什麼錯?

short s1 = 1; s1 = s1 + 1;有錯，s1是short型，s1+1是int型,不能顯式轉化為short型。可修改為s1 =(short)(s1 + 1) 。short s1 = 1; s1 += 1正確。

第十二，sleep() 和 wait() 有什麼區別? 搞線程的最愛

sleep()方法是使線程停止一段時間的方法。在sleep 時間間隔期滿後，線程不一定立即恢復執行。這是因為在那個時刻，其它線程可能正在運行而且沒有被調度為放棄執行，除非(a)「醒來」的線程具有更高的優先順序，(b)正在運行的線程因為其它原因而阻塞。

wait()是線程交互時，如果線程對一個同步對象x 發出一個wait()調用，該線程會暫停執行，被調對象進入等待狀態，直到被喚醒或等待時間到。

第十三，Java有沒有goto?

Goto?java中的保留字，現在沒有在java中使用。

第十四，數組有沒有length()這個方法? String有沒有length()這個方法？

數組沒有length()這個方法，有length的屬性。
String有有length()這個方法。

第十五，Overload和Override的區別。Overloaded的方法是否可以改變返回值的類型?

方法的重寫Overriding和重載Overloading是Java多態性的不同表現。重寫Overriding是父類與子類之間多態性的一種表現，重載Overloading是一個類中多態性的一種表現。如果在子類中定義某方法與其父類有相同的名稱和參數，我們說該方法被重寫 (Overriding)。子類的對象使用這個方法時，將調用子類中的定義，對它而言，父類中的定義如同被「屏蔽」了。如果在一個類中定義了多個同名的方法，它們或有不同的參數個數或有不同的參數類型，則稱為方法的重載(Overloading)。Overloaded的方法是可以改變返回值的類型。

第十六，Set里的元素是不能重復的，那麼用什麼方法來區分重復與否呢? 是用==還是equals()? 它們有何區別?

Set里的元素是不能重復的，那麼用iterator()方法來區分重復與否。equals()是判讀兩個Set是否相等。

equals()和==方法決定引用值是否指向同一對象equals()在類中被覆蓋，為的是當兩個分離的對象的內容和類型相配的話，返回真值。

第十七，給我一個你最常見到的runtime exception。

ArithmeticException, ArrayStoreException, BufferOverflowException, BufferUnderflowException, CannotRedoException, CannotUndoException, ClassCastException, CMMException, , DOMException, EmptyStackException, IllegalArgumentException, IllegalMonitorStateException, IllegalPathStateException, IllegalStateException,
ImagingOpException, IndexOutOfBoundsException, MissingResourceException, NegativeArraySizeException, NoSuchElementException, NullPointerException, ProfileDataException, ProviderException, RasterFormatException, SecurityException, SystemException, UndeclaredThrowableException, UnmodifiableSetException, UnsupportedOperationException

第十八，error和exception有什麼區別?

error 表示恢復不是不可能但很困難的情況下的一種嚴重問題。比如說內存溢出。不可能指望程序能處理這樣的情況。

exception 表示一種設計或實現問題。也就是說，它表示如果程序運行正常，從不會發生的情況。

第十九，List, Set, Map是否繼承自Collection介面?

List，Set是

Map不是。

第二十，abstract class和interface有什麼區別?

聲明方法的存在而不去實現它的類被叫做抽象類（abstract class），它用於要創建一個體現某些基本行為的類，並為該類聲明方法，但不能在該類中實現該類的情況。不能創建abstract 類的實例。然而可以創建一個變數，其類型是一個抽象類，並讓它指向具體子類的一個實例。不能有抽象構造函數或抽象靜態方法。Abstract 類的子類為它們父類中的所有抽象方法提供實現，否則它們也是抽象類為。取而代之，在子類中實現該方法。知道其行為的其它類可以在類中實現這些方法。

介面（interface）是抽象類的變體。在介面中，所有方法都是抽象的。多繼承性可通過實現這樣的介面而獲得。介面中的所有方法都是抽象的，沒有一個有程序體。介面只可以定義static final成員變數。介面的實現與子類相似，除了該實現類不能從介面定義中繼承行為。當類實現特殊介面時，它定義（即將程序體給予）所有這種介面的方法。然後，它可以在實現了該介面的類的任何對象上調用介面的方法。由於有抽象類，它允許使用介面名作為引用變數的類型。通常的動態聯編將生效。引用可以轉換到介面類型或從介面類型轉換，instanceof 運算符可以用來決定某對象的類是否實現了介面。

第二十一，abstract的method是否可同時是static,是否可同時是native，是否可同時是synchronized?

都不能

第二十二，介面是否可繼承介面? 抽象類是否可實現(implements)介面? 抽象類是否可繼承實體類(concrete class)?

介面可以繼承介面。抽象類可以實現(implements)介面，抽象類是否可繼承實體類，但前提是實體類必須有明確的構造函數。

第二十三，啟動一個線程是用run()還是start()?

啟動一個線程是調用start()方法，使線程所代表的虛擬處理機處於可運行狀態，這意味著它可以由JVM調度並執行。這並不意味著線程就會立即運行。run()方法可以產生必須退出的標志來停止一個線程。

第二十四，構造器Constructor是否可被override?

構造器Constructor不能被繼承，因此不能重寫Overriding，但可以被重載Overloading。

第二十五，是否可以繼承String類?

String類是final類故不可以繼承。

第二十六，當一個線程進入一個對象的一個synchronized方法後，其它線程是否可進入此對象的其它方法?

不能，一個對象的一個synchronized方法只能由一個線程訪問。

第二十七，try {}里有一個return語句，那麼緊跟在這個try後的finally {}里的code會不會被執行，什麼時候被執行，在return前還是後?

會執行，在return前執行。

第二十八，編程題: 用最有效率的方法算出2乘以8等於幾?

有C背景的程序員特別喜歡問這種問題。

2 << 3

第二十九，兩個對象值相同(x.equals(y) == true)，但卻可有不同的hash code，這句話對不對?

不對，有相同的hash code。

第三十，當一個對象被當作參數傳遞到一個方法後，此方法可改變這個對象的屬性，並可返回變化後的結果，那麼這里到底是值傳遞還是引用傳遞?

是值傳遞。Java 編程語言只由值傳遞參數。當一個對象實例作為一個參數被傳遞到方法中時，參數的值就是對該對象的引用。對象的內容可以在被調用的方法中改變，但對象的引用是永遠不會改變的。

第三十一，swtich是否能作用在byte上，是否能作用在long上，是否能作用在String上?

switch（expr1）中，expr1是一個整數表達式。因此傳遞給 switch 和 case 語句的參數應該是 int、 short、 char 或者 byte。long,string 都不能作用於swtich。

第三十二，編程題: 寫一個Singleton出來。

Singleton模式主要作用是保證在Java應用程序中，一個類Class只有一個實例存在。

一般Singleton模式通常有幾種種形式:

第一種形式: 定義一個類，它的構造函數為private的，它有一個static的private的該類變數，在類初始化時實例話，通過一個public的getInstance方法獲取對它的引用,繼而調用其中的方法。

public class Singleton {
private Singleton(){}
//在自己內部定義自己一個實例，是不是很奇怪？
//注意這是private 只供內部調用
private static Singleton instance = new Singleton();
//這里提供了一個供外部訪問本class的靜態方法，可以直接訪問
public static Singleton getInstance() {
return instance;
}
}

第二種形式:

public class Singleton {
private static Singleton instance = null;
public static synchronized Singleton getInstance() {
//這個方法比上面有所改進，不用每次都進行生成對象，只是第一次
//使用時生成實例，提高了效率！
if (instance==null)
instance＝new Singleton();
return instance; }
}

其他形式:

定義一個類，它的構造函數為private的，所有方法為static的。

一般認為第一種形式要更加安全些

第三十三 Hashtable和HashMap

Hashtable繼承自Dictionary類，而HashMap是Java1.2引進的Map interface的一個實現

HashMap允許將null作為一個entry的key或者value，而Hashtable不允許

還有就是，HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因為contains方法容易讓人引起誤解。

最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多個線程訪問Hashtable時，不需要自己為它的方法實現同步，而HashMap就必須為之提供外同步。

Hashtable和HashMap採用的hash/rehash演算法都大概一樣，所以性能不會有很大的差異。

⑦ java面試題 很急 謝謝

2, 歸並排序(merge sort)體現了分治的思想，即將一個待排序數組分為兩部分，對這兩個部分進行歸並排序，排序後，再對兩個已經排序好的數組進行合並。這種思想可以用遞歸方式很容易實現。歸並排序的時間復雜度為O(nlogn)，空間復雜度為O(n)。

實現代碼如下：
#include <stdio.h>
#include "common.h"
void merge(int data[], int p, int q, int r)
{
int i, j, k, n1, n2;
n1 = q - p + 1;
n2 = r - q;
int L[n1];
int R[n2];
for(i = 0, k = p; i < n1; i++, k++)
L[i] = data[k];
for(i = 0, k = q + 1; i < n2; i++, k++)
R[i] = data[k];
for(k = p, i = 0, j = 0; i < n1 && j < n2; k++)
{
if(L[i] > R[j])
{
data[k] = L[i];
i++;
}
else
{
data[k] = R[j];
j++;
}
}
if(i < n1)
{
for(j = i; j < n1; j++, k++)
data[k] = L[j];
}
if(j < n2)
{
for(i = j; i < n2; i++, k++)
data[k] = R[i];
}
}
void merge_sort(int data[], int p, int r)
{
if(p < r)
{
int q = (p + r) / 2;
merge_sort(data, p, q);
merge_sort(data, q + 1, r);
merge(data, p, q, r);
}
}

void test_merge_sort()
{
int data[] = {44, 12, 145, -123, -1, 0, 121};
printf("-------------------------------merge sort----------------------------\n");
out_int_array(data, 7);
merge_sort(data, 0, 6);
out_int_array(data, 7);
}

int main()
{
test_merge_sort();
return 0;
}

4.對於有n個結點的線性表（e0，e1，…，en-1），將結點中某些數據項的值按遞增或遞減的次序，重新排列線性表結點的過程，稱為排序。排序時參照的數據項稱為排序碼，通常選擇結點的鍵值作為排序碼。

若線性表中排序碼相等的結點經某種排序方法進行排序後，仍能保持它們在排序之前的相對次序，稱這種排序方法是穩定的；否則，稱這種排序方法是不穩定的。

在排序過程中，線性表的全部結點都在內存，並在內存中調整它們在線性表中的存儲順序，稱為內排序。在排序過程中，線性表只有部分結點被調入內存，並藉助內存調整結點在外存中的存放順序的排序方法成為外排序。

下面通過一個表格簡單介紹幾種常見的內排序方法，以及比較一下它們之間的性能特點。

排序方法
簡介
平均時間
最壞情況
輔助存儲
是否穩定

簡單排序
選擇排序
反復從還未排好序的那部分線性表中選出鍵值最小的結點，並按從線性表中選出的順序排列結點，重新組成線性表。直至未排序的那部分為空，則重新形成的線性表是一個有序的線性表。
O( )
O( )
O(1)
不穩定

直接插入排序
假設線性表的前面I個結點序列e0，e1，…，en-1是已排序的。對結點在這有序結點ei序列中找插入位置，並將ei插入，而使i+1個結點序列e0，e1，…，ei也變成排序的。依次對i=1，2，…，n-1分別執行這樣的插入步驟，最終實現線性表的排序。
O( )
O( )
O(1)
穩定

冒泡排序
對當前還未排好序的范圍內的全部結點，自上而下對相鄰的兩個結點依次進行比較和調整，讓鍵值大的結點往下沉，鍵值小的結點往上冒。即，每當兩相鄰比較後發現它們的排列順序與排序要求相反時，就將它們互換。
O( )
O( )
O(1)
穩定

希爾排序
對直接插入排序一種改進，又稱「縮小增量排序」。先將整個待排序列分割成為若乾子序列分別進行直接插入排序，待整個序列中的記錄「基本有序」時，再對全體記錄進行一次直接插入排序。
kn ln n
O( )
O(logn)
不穩定

快速排序
對冒泡排序的一種本質的改進。通過一趟掃視後，使待排序序列的長度能大幅度的減少。在一趟掃視後，使某個結點移到中間的正確位置，並使在它左邊序列的結點的鍵值都比它的小，而它右邊序列的結點的鍵值都不比它的小。稱這樣一次掃視為「劃分」。每次劃分使一個長序列變成兩個新的較小子序列，對這兩個小的子序列分別作同樣的劃分，直至新的子序列的長度為1使才不再劃分。當所有子序列長度都為1時，序列已是排好序的了。
O(nlogn)
O( )
O(logn)
不穩定

堆排序
一種樹形選擇排序，是對直接選擇排序的有效改進。一個堆是這樣一棵順序存儲的二叉樹，它的所有父結點（e[i]）的鍵值均不小於它的左子結點（e[2*i+1]）和右子結點（e[2*i+2]）的鍵值。初始時，若把待排序序列的n個結點看作是一棵順序存儲的二叉樹，調整它們的存儲順序，使之成為一個堆，這時堆的根結點鍵值是最大者。然後將根結點與堆的最後一個結點交換，並對少了一個結點後的n-1結點重新作調整，使之再次成為堆。這樣，在根結點得到結點序列鍵值次最大值。依次類推，直到只有兩個結點的堆，並對它們作交換，最後得到有序的n個結點序列。
O(nlogn)
O(nlogn)
O(1)
不穩定

歸並排序
將兩個或兩個以上的有序子表合並成一個新的有序表。對於兩個有序子表合並一個有序表的兩路合並排序來說，初始時，把含n個結點的待排序序列看作有n個長度都為1的有序子表所組成，將它們依次兩兩合並得到長度為2的若干有序子表，再對它們作兩兩合並……直到得到長度為n的有序表，排序即告完成。
O(nlogn)
O(nlogn)
O(n)
穩定

後面根據各種排序演算法，給出了C語言的實現，大家在復習的時候可以做下參考。

u 選擇排序

void ss_sort(int e[], int n)

{ int i, j, k, t;

for(i=0; i< n-1; i++) {

for(k=i, j=i+1; j<n; j++)

if(e[k]>e[j]) k=j;

if(k!=i) {

t=e[i]; e[i]=e[k]; e[k]=t;

}

}

}

u 直接插入排序

void si_sort(int e[], int n)

{ int i, j, t;

for(i=0; i< n; i++) {

for(t=e[i], j=i-1; j>=0&&t<e[j]; j--)

e[j+1]=e[j];

e[j+1]=t;

}

}

u 冒泡排序

void sb_sort(int e[], int n)

{ int j, p, h, t;

for(h=n-1; h>0; h=p) {

for(p=j=0; j<h; j++)

if(e[j]>e[j+1]) {

t=e[j]; e[j]=e[j+1]; e[j+1]=t;

p=j;

}

}

}

u 希爾排序

void shell(int e[], int n)

{ int j, k, h, y;

for(h=n/2; h>0; h=h/2)

for(j=h; j<n; j++) {

y=e[j];

for(k=j-h; k>0&&y<e[k]; k-=h)

e[k+h]=e[k];

e[k+h]=y;

}

}

u 堆排序

void sift(e, n, s)

int e[];

int n;

int s;

{ int t, k, j;

t=e[s];

k=s; j=2*k+1;

while(j<n) {

if(j<n-1&&e[j]<e[j+1])

j++;

if(t<e[j]) {

e[k]=e[j];

k=j;

j=2*k+1;

}else break;

}

e[k]=t;

}

void heapsorp (int e[], int n)

{ int i, k, t;

for(i=n/2-1; i>=0; i--)

sift(e, n, i);

for(k=n-1; k>=1; k--) {

t=e[0]; e[0]=e[k]; e[k]=t;

sift(e, k, 0);

}

}

u 快速排序

void r_quick(int e[], int low, int high)

{ int i, j, t;

if(low<high) {

i=low; j=high; t=e[low];

while(i<j) {

while (i<j&&e[j]>t) j--;

if(i<j) e[I++]=e[j];

while (i<j&&e[i]<=t) i++;

if(I<j) e[j--]=e[i];

}

e[i]=t;

r_quick(e,low,i-1);

r_quick(w,i+1,high);

}

}

另外，外排序是對大型文件的排序，待排序的記錄存儲在外存中，在排序過程中，內存只存儲文件的一部分記錄，整個排序過程需進行多次的內外存間的交換。

*** 查找

查找就是在按某種數據結構形式存儲的數據集合中，找出滿足指定條件的結點。

按查找的條件分類，有按結點的關鍵碼查找、關鍵碼以外的其他數據項查找或其他數據項的組合查找等。按查找數據在內存或外存，分內存查找和外存查找。按查找目的，查找如果只是為了確定指定條件的結點存在與否，成為靜態查找；查找是為確定結點的插入位置或為了刪除找到的結點，稱為動態查找。

這里簡單介紹幾種常見的查找方法。

u 順序存儲線性表的查找

這是最常見的查找方式。結點集合按線性表組織，採用順序存儲方式，結點只含關鍵碼，並且是整數。如果線性表無序，則採用順序查找，即從線性表的一端開始逐一查找。而如果線性表有序，則可以使用順序查找、二分法查找或插值查找。

u 分塊查找

分塊查找的過程分兩步，先用二分法在索引表中查索引項，確定要查的結點在哪一塊。然後，再在相應塊內順序查找。

u 鏈接存儲線性表的查找

對於鏈接存儲線性表的查找只能從鏈表的首結點開始順序查找。同樣對於無序的鏈表和有序的鏈表查找方法不同。

u 散列表的查找

散列表又稱雜湊表，是一種非常實用的查找技術。它的原理是在結點的存儲位置和它的關鍵碼間建立一個確定的關系，從而讓查找碼直接利用這個關系確定結點的位置。其技術的關鍵在於解決兩個問題。

I. 找一個好的散列函數

⑧ JAVA面試題：3道問答題！

1：堆棧都是內存的可用區域，但是 堆的速度慢容量大，棧的速度快容量小。一個64K的字元串，自然放在堆。棧的內存是很寶貴的。
2：介面和抽象類都是面向對象編程的特點，都是可繼承（實現）為明確的類。一般：所描述的事物（事件）屬於很抽象的，則先使用介面表達這個事物，然後使用抽象類實現劃分出各種分類事物。例如：List 介面下有抽象類：AbstractSequentialList<E> AbstractList<E>等，然後才有LinkedList ArrayList
3：如果這兩個重復的數字沒有說出其大小。並且數組是有序的，那就挨著比較2個相鄰的數。或者：
int i=0;
Set<Integer> set=new HashSet<Integer>();
for(;i<array.length;i++)
if(set.add(array[i])) break;

array[i];//就是了