java演算法面試題
幫你寫出來了：用歐幾里得最大公約數演算法，然後判斷：
如果分子>=分母或者gcd結果b值不是1就不是最簡真分數，否則就是。
我這個用正則表達式先判斷輸入格式了。
---------------------------------------------------------------
importjava.util.regex.Pattern;
importjava.io.*;
publicclassDemo{
publicstaticvoidmain(Stringargs[])throwsIOException{
Patternregex=Pattern.compile("[0-9]*/[0-9]*");
BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));
Stringnum="";
while(!(num=br.readLine()).equals("-1")){
if(!regex.matcher(num).matches()){
System.out.println("格式不正確，請重新輸入！");
continue;
}
inta=Integer.parseInt(num.substring(0,num.indexOf('/')));
intb=Integer.parseInt(num.substring(num.indexOf('/')+1));
if(a>=b||!isRelativelyPrime(a,b))
System.out.println(num+"不是最簡真分數");
else
System.out.println(num+"是最簡真分數");
}
}
(inta,intb){
inttmp=0;
while(a>0){
tmp=b%a;
b=a;
a=tmp;
}
if(b==1)
returntrue;
else
returnfalse;
}
}
-----------------------------運行結果-------------------------------
B. 一般java面試都會問些什麼問題
1、請你自我介紹一下你自己？
回答提示：一般人回答這個問題過於平常，只說姓名、年齡、愛好、工作經驗，這些在簡歷上都有。其實，企業最希望知道的是求職者能否勝任工作，包括：最強的技能、最深入研究的知識領域、個性中最積極的部分、做過的最成功的事，主要的成就等，這些都可以和學習無關，也可以和學習有關，但要突出積極的個性和做事的能力，說得合情合理企業才會相信。
企業很重視一個人的禮貌，求職者要尊重考官，在回答每個問題之後都說一句「謝謝」，企業喜歡有禮貌的求職者。
2、你覺得你個性上最大的優點是什麼？
回答提示：沉著冷靜、條理清楚、立場堅定、頑強向上、樂於助人和關心他人、適應能力和幽默感、樂觀和友愛。我在北大青鳥經過一到兩年的培訓及項目實戰，加上實習工作，使我適合這份工作。
3、說說你最大的缺點？
回答提示：這個問題企業問的概率很大，通常不希望聽到直接回答的缺點是什麼等，如果求職者說自己小心眼、愛忌妒人、非常懶、脾氣大、工作效率低，企業肯定不會錄用你。絕對不要自作聰明地回答「我最大的缺點是過於追求完美」，有的人以為這樣回答會顯得自己比較出色，但事實上，他已經岌岌可危了。
企業喜歡求職者從自己的優點說起，中間加一些小缺點，最後再把問題轉回到優點上，突出優點的部分，企業喜歡聰明的求職者。
4、你對加班的看法？
回答提示：實際上好多公司問這個問題，並不證明一定要加班，只是想測試你是否願意為公司奉獻。
回答樣本：如果是工作需要我會義不容辭加班，我現在單身，沒有任何家庭負擔，可以全身心的投入工作。但同時，我也會提高工作效率，減少不必要的加班。
5、你對薪資的要求？
回答提示：如果你對薪酬的要求太低，那顯然貶低自己的能力；如果你對薪酬的要求太高，那又會顯得你分量過重，公司受用不起。
一些僱主通常都事先對求聘的職位定下開支預算，因而他們第一次提出的價錢往往是他們所能給予的最高價錢，他們問你只不過想證實一下這筆錢是否足以引起你對該工作的興趣。
C. JAVA演算法面試題：哪位高人會做
就把演算法給你寫一下：
for(int i = 1;i<=n;i++)
for(int j = 1;j<=n;j++)
for(int k = 1;k<=n;k++)
{
if(i==j || i==k || j==k)
continue;
else
System.out.println(i*100+j*10+k);
}
D. 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聲明。
E. java的面試題有哪些
正如圈內的大佬所說的那樣，基礎很重要。浙江優就業的老師幫你總結一下。
常見的面試題有：
安卓圖片載入後一直在手機如何優化?
解釋一下安卓中SharedPreferences類?
客戶端和服務端如何收發信息?
activity里如何發起http請求?
安卓UI線程調用sleep?
static類如何回收?
介面和抽象類
JVM垃圾回收演算法
如何區分哪些是老年代對象?
線程池
線程終止
設計模式
單例
JDBC
Runnable
run()
start()
區別?
Socket
靜態代碼塊和構造器的執行順序
final的map能否修改?
String
StringBuffer
StringBuild區別?
內存泄露?
ArraryList
LinkedList
HashMap原理
linux常用命令
查看進程PS
redis相關?
運行時異常
一個對象為空，怎麼進行處理?
泛型
哪裡用到?什麼好處
?
對資料庫進行一些操作，mybatis要進行哪些操作?
為什麼Java是跨平台?
匿名內部類能不能有外部內的介面?(反正跟匿名內部類有關)?
@Test
測試用例
幹嘛
如何獲取http的參數?
Controller的參數設置,為什麼是單例的?
@autowired裝載一個類，構造器里能不能直接調用這個類
?
spring和springmvc區別?
springmvc跨域?
鎖的種類等
望採納！
F. 誰有JAVA面試題分享一下唄，現在復習沒有頭緒浪費了很多時間
這里有10個經典的Java面試題，也為大家列出了答案。這是Java開發人員面試經常容易遇到的問題，相信你了解和掌握之後一定會有所提高。讓我們一起來看看吧。
1.Java的HashMap是如何工作的？
HashMap是一個針對數據結構的鍵值，每個鍵都會有相應的值，關鍵是識別這樣的值。
HashMap 基於 hashing 原理，我們通過 put ()和 get ()方法儲存和獲取對象。當我們將鍵值對傳遞給 put ()方法時，它調用鍵對象的 hashCode ()方法來計算 hashcode，讓後找到 bucket 位置來儲存值對象。當獲取對象時，通過鍵對象的 equals ()方法找到正確的鍵值對，然後返回值對象。HashMap 使用 LinkedList 來解決碰撞問題，當發生碰撞了，對象將會儲存在 LinkedList 的下一個節點中。 HashMap 在每個 LinkedList 節點中儲存鍵值對對象。
2.什麼是快速失敗的故障安全迭代器？
快速失敗的Java迭代器可能會引發在底層集合迭代過程中被修改。故障安全作為發生在實例中的一個副本迭代是不會拋出任何異常的。快速失敗的故障安全範例定義了當遭遇故障時系統是如何反應的。例如，用於失敗的快速迭代器ArrayList和用於故障安全的迭代器ConcurrentHashMap。
3.Java BlockingQueue是什麼？
Java BlockingQueue是一個並發集合util包的一部分。BlockingQueue隊列是一種支持操作，它等待元素變得可用時來檢索，同樣等待空間可用時來存儲元素。
4.什麼時候使用ConcurrentHashMap？
在問題2中我們看到ConcurrentHashMap被作為故障安全迭代器的一個實例，它允許完整的並發檢索和更新。當有大量的並發更新時，ConcurrentHashMap此時可以被使用。這非常類似於Hashtable，但ConcurrentHashMap不鎖定整個表來提供並發，所以從這點上ConcurrentHashMap的性能似乎更好一些。所以當有大量更新時ConcurrentHashMap應該被使用。
5.哪一個List實現了最快插入？
LinkedList和ArrayList是另個不同變數列表的實現。ArrayList的優勢在於動態的增長數組，非常適合初始時總長度未知的情況下使用。LinkedList的優勢在於在中間位置插入和刪除操作，速度是最快的。
LinkedList實現了List介面，允許null元素。此外LinkedList提供額外的get，remove，insert方法在LinkedList的首部或尾部。這些操作使LinkedList可被用作堆棧（stack），隊列（queue）或雙向隊列（deque）。
ArrayList實現了可變大小的數組。它允許所有元素，包括null。 每個ArrayList實例都有一個容量（Capacity），即用於存儲元素的數組的大小。這個容量可隨著不斷添加新元素而自動增加，但是增長演算法並沒有定義。當需要插入大量元素時，在插入前可以調用ensureCapacity方法來增加ArrayList的容量以提高插入效率。
6.Iterator和ListIterator的區別
●ListIterator有add()方法，可以向List中添加對象，而Iterator不能。
●ListIterator和Iterator都有hasNext()和next()方法，可以實現順序向後遍歷，但是ListIterator有hasPrevious()和previous()方法，可以實現逆向（順序向前）遍歷。Iterator就不可以。
●ListIterator可以定位當前的索引位置，nextIndex()和previousIndex()可以實現。Iterator沒有此功能。
●都可實現刪除對象，但是ListIterator可以實現對象的修改，set()方法可以實現。Iierator僅能遍歷，不能修改。
7.什麼是CopyOnWriteArrayList，它與ArrayList有何不同？
CopyOnWriteArrayList是ArrayList的一個線程安全的變體，其中所有可變操作（add、set等等）都是通過對底層數組進行一次新的復制來實現的。相比較於ArrayList它的寫操作要慢一些，因為它需要實例的快照。
CopyOnWriteArrayList中寫操作需要大面積復制數組，所以性能肯定很差，但是讀操作因為操作的對象和寫操作不是同一個對象，讀之間也不需要加鎖，讀和寫之間的同步處理只是在寫完後通過一個簡單的"="將引用指向新的數組對象上來，這個幾乎不需要時間，這樣讀操作就很快很安全，適合在多線程里使用，絕對不會發生 ，因此CopyOnWriteArrayList適合使用在讀操作遠遠大於寫操作的場景里，比如緩存。
8.迭代器和枚舉之間的區別
如果面試官問這個問題，那麼他的意圖一定是讓你區分Iterator不同於Enumeration的兩個方面：
●Iterator允許移除從底層集合的元素。
●Iterator的方法名是標准化的。
9.Hashmap如何同步?
當我們需要一個同步的HashMap時，有兩種選擇：
●使用Collections.synchronizedMap（..）來同步HashMap。
●使用ConcurrentHashMap的
這兩個選項之間的首選是使用ConcurrentHashMap，這是因為我們不需要鎖定整個對象，以及通過ConcurrentHashMap分區地圖來獲得鎖。
10.IdentityHashMap和HashMap的區別
IdentityHashMap是Map介面的實現。不同於HashMap的，這里採用參考平等。
●在HashMap中如果兩個元素是相等的，則key1.equals(key2)
●在IdentityHashMap中如果兩個元素是相等的，則key1 == key2
G. 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];//就是了
H. Java編程常見面試題目,要求正確答案
1.
final關鍵字，修飾類，方法，或者成員變數為最終的，使其不可被修改
finally可跟在try catch語句或者try語句後使用，表示這個方法一定會被執行
finalize通知垃圾回收機制回收被finalize標示的對象，但不保證馬上就會執行
2.
可以繼承也可以實現介面
由於構造方法必須與類型一致，所以其沒有構造方法，繼承有參構造方法必須調用父類的
直接new interface就是實現介面
3.
Nested Class （一般是C++的說法），Inner Class (一般是JAVA的說法)。
Java內部類與C++嵌套類最大的不 同就在於是否有指向外部的引用上
4.
&&短路與，當兩個條件，如a>b&&b>c，中a>b為假時b>c這個語句不會被執行而直接返回false
&兩個條件都會被執行
5.
最重要區別是hashtable是線程安全的(同步)而hashMap不是。。
6.
Collection 層次結構中的根介面，而Collections是一個工具類,它包含有各種有關集合操作的靜態方法
7.
系統測試的時候
8.
垃圾回收機制,因為java不能手動清理內存，而內存不清理系統資源會被耗盡，所以要有GC
9.
兩個，String pool一個"xyz",堆裡面一個String 對象
10.
11 -11
11.
s1+1，s1自動轉換成int類型，其結果返回一個int,所以報錯
12.
sleep在睡眠一段時間後會自己醒來，而wait不能，它必須別的線程喚醒它(notify或者notifyAll)
13.
java有標簽但是沒goto
14.
數組沒length()方法只有length這個屬性，String有
15.
方法的重寫Overriding和重載Overloading是Java多態性的不同表現。重寫Overriding是父類與子類之間多態性的一種表現，重載Overloading是一個類中多態性的一種表現。如果在子類中定義某方法與其父類有相同的名稱和參數，我們說該方法被重寫 (Overriding)。子類的對象使用這個方法時，將調用子類中的定義，對它而言，父類中的定義如同被「屏蔽」了。如果在一個類中定義了多個同名的方法，它們或有不同的參數個數或有不同的參數類型，則稱為方法的重載(Overloading)。Overloaded的方法是可以改變返回值的類型。
16.
用equals ==只判斷內存地址是否一致，而equals判斷是否引用的是同一個對象
17.
IndexOutOfBoundsException 數組越界
NullPointerException 空指針異常
SystemException 系統異常
18.
error表示恢復不是不可能但很困難的情況下的一種嚴重問題。比如說內存溢出。不可能指望程序能處理這樣的情況。
exception 表示一種設計或實現問題。也就是說，它表示如果程序運行正常，從不會發生的情況
19.
List，Set是 Map不是
20.
abstract class可以有實現方法interface不能
21.
都不能
22.
都可以
23.
start()
24.
可以
25.
不可以,String 是final
26.
不能
27.
會，先執行finally里的，再return
28.
2<<3
29.
如果不重寫方法是不可以，但是重寫了就難說
30.
引用
31.
byte可以，因為其可以自動轉換成int類型，其他都不可以
32.
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; }
}
I. java演算法面試題
三個for循環，第一個和第二個有啥區別?去掉一個吧
可以用迭代器remove方法，在移除的同時添加。
不知道是你記錯了還是題本身就這樣，我只想說：
寫這代碼的是二貨么？
1、每個循環的索引都是從0開始，這是什麼遍歷方式？
2、看這題的目的是想把用戶添加到相應的組里，這我就不明白了，新建一個用戶的時候就沒分配組么？那用戶的GroupId哪來的？
3、這是一個操作，難道就不會根據GroupId直接查出用戶或者組么？
這哪是優化代碼？分明是挖坑。
J. java演算法面試題：排序都有哪幾種方法
一、冒泡排序
[java] view plain
package sort.bubble;
import java.util.Random;
/**
* 依次比較相鄰的兩個數，將小數放在前面，大數放在後面
* 冒泡排序，具有穩定性
* 時間復雜度為O（n^2）
* 不及堆排序，快速排序O（nlogn，底數為2）
* @author liangge
*
*/
public class Main {
public static void main(String[] args) {
Random ran = new Random();
int[] sort = new int[10];
for(int i = 0 ; i < 10 ; i++){
sort[i] = ran.nextInt(50);
}
System.out.print("排序前的數組為");
for(int i : sort){
System.out.print(i+" ");
}
buddleSort(sort);
System.out.println();
System.out.print("排序後的數組為");
for(int i : sort){
System.out.print(i+" ");
}
}
/**
* 冒泡排序
* @param sort
*/
private static void buddleSort(int[] sort){
for(int i=1;i<sort.length;i++){
for(int j=0;j<sort.length-i;j++){
if(sort[j]>sort[j+1]){
int temp = sort[j+1];
sort[j+1] = sort[j];
sort[j] = temp;
}
}
}
}
}
二、選擇排序
[java] view plain
package sort.select;
import java.util.Random;
/**
* 選擇排序
* 每一趟從待排序的數據元素中選出最小（或最大）的一個元素，
* 順序放在已排好序的數列的最後，直到全部待排序的數據元素排完。
* 選擇排序是不穩定的排序方法。
* @author liangge
*
*/
public class Main {
public static void main(String[] args) {
Random ran = new Random();
int[] sort = new int[10];
for (int i = 0; i < 10; i++) {
sort[i] = ran.nextInt(50);
}
System.out.print("排序前的數組為");
for (int i : sort) {
System.out.print(i + " ");
}
selectSort(sort);
System.out.println();
System.out.print("排序後的數組為");
for (int i : sort) {
System.out.print(i + " ");
}
}
/**
* 選擇排序
* @param sort
*/
private static void selectSort(int[] sort){
for(int i =0;i<sort.length-1;i++){
for(int j = i+1;j<sort.length;j++){
if(sort[j]<sort[i]){
int temp = sort[j];
sort[j] = sort[i];
sort[i] = temp;
}
}
}
}
}
三、快速排序
[java] view plain
package sort.quick;
/**
* 快速排序 通過一趟排序將要排序的數據分割成獨立的兩部分， 其中一部分的所有數據都比另外一部分的所有數據都要小，
* 然後再按此方法對這兩部分數據分別進行快速排序， 整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。
* @author liangge
*
*/
public class Main {
public static void main(String[] args) {
int[] sort = { 54, 31, 89, 33, 66, 12, 68, 20 };
System.out.print("排序前的數組為：");
for (int data : sort) {
System.out.print(data + " ");
}
System.out.println();
quickSort(sort, 0, sort.length - 1);
System.out.print("排序後的數組為：");
for (int data : sort) {
System.out.print(data + " ");
}
}
/**
* 快速排序
* @param sort 要排序的數組
* @param start 排序的開始座標
* @param end 排序的結束座標
*/
public static void quickSort(int[] sort, int start, int end) {
// 設置關鍵數據key為要排序數組的第一個元素，
// 即第一趟排序後，key右邊的數全部比key大，key左邊的數全部比key小
int key = sort[start];
// 設置數組左邊的索引，往右移動判斷比key大的數
int i = start;
// 設置數組右邊的索引，往左移動判斷比key小的數
int j = end;
// 如果左邊索引比右邊索引小，則還有數據沒有排序
while (i < j) {
while (sort[j] > key && j > start) {
j--;
}
while (sort[i] < key && i < end) {
i++;
}
if (i < j) {
int temp = sort[i];
sort[i] = sort[j];
sort[j] = temp;
}
}
// 如果左邊索引比右邊索引要大，說明第一次排序完成，將sort[j]與key對換，
// 即保持了key左邊的數比key小，key右邊的數比key大
if (i > j) {
int temp = sort[j];
sort[j] = sort[start];
sort[start] = temp;
}
//遞歸調用
if (j > start && j < end) {
quickSort(sort, start, j - 1);
quickSort(sort, j + 1, end);
}
}
}
[java] view plain
/**
* 快速排序
*
* @param a
* @param low
* @param high
* voidTest
*/
public static void kuaisuSort(int[] a, int low, int high)
{
if (low >= high)
{
return;
}
if ((high - low) == 1)
{
if (a[low] > a[high])
{
swap(a, low, high);
return;
}
}
int key = a[low];
int left = low + 1;
int right = high;
while (left < right)
{
while (left < right && left <= high)// 左邊向右
{
if (a[left] >= key)
{
break;
}
left++;
}
while (right >= left && right > low)
{
if (a[right] <= key)
{
break;
}
right--;
}
if (left < right)
{
swap(a, left, right);
}
}
swap(a, low, right);
kuaisuSort(a, low, right);
kuaisuSort(a, right + 1, high);
}
四、插入排序
[java] view plain
package sort.insert;
/**
* 直接插入排序
* 將一個數據插入到已經排好序的有序數據中,從而得到一個新的、個數加一的有序數據
* 演算法適用於少量數據的排序，時間復雜度為O(n^2)。是穩定的排序方法。
*/
import java.util.Random;
public class DirectMain {
public static void main(String[] args) {
Random ran = new Random();
int[] sort = new int[10];
for (int i = 0; i < 10; i++) {
sort[i] = ran.nextInt(50);
}
System.out.print("排序前的數組為");
for (int i : sort) {
System.out.print(i + " ");
}
directInsertSort(sort);
System.out.println();
System.out.print("排序後的數組為");
for (int i : sort) {
System.out.print(i + " ");
}
}
/**
* 直接插入排序
*
* @param sort
*/
private static void directInsertSort(int[] sort) {
for (int i = 1; i < sort.length; i++) {
int index = i - 1;
int temp = sort[i];
while (index >= 0 && sort[index] > temp) {
sort[index + 1] = sort[index];
index--;
}
sort[index + 1] = temp;
}
}
}
順便添加一份，差不多的
[java] view plain
public static void charuSort(int[] a)
{
int len = a.length;
for (int i = 1; i < len; i++)
{
int j;
int temp = a[i];
for (j = i; j > 0; j--)//遍歷i之前的數字
{
//如果之前的數字大於後面的數字，則把大的值賦到後面
if (a[j - 1] > temp)
{
a[j] = a[j - 1];
} else
{
break;
}
}
a[j] = temp;
}
}
把上面整合起來的一份寫法：
[java] view plain
/**
* 插入排序:
*
*/
public class InsertSort {
public void sort(int[] data) {
for (int i = 1; i < data.length; i++) {
for (int j = i; (j > 0) && (data[j] < data[j - 1]); j--) {
swap(data, j, j - 1);
}
}
}
private void swap(int[] data, int i, int j) {
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
}
五、順便貼個二分搜索法
[java] view plain
package search.binary;
public class Main {
public static void main(String[] args) {
int[] sort = {1,2,3,4,5,6,7,8,9,10};
int mask = binarySearch(sort,6);
System.out.println(mask);
}
/**
* 二分搜索法，返回座標，不存在返回-1
* @param sort
* @return
*/
private static int binarySearch(int[] sort,int data){
if(data<sort[0] || data>sort[sort.length-1]){
return -1;
}
int begin = 0;
int end = sort.length;
int mid = (begin+end)/2;
while(begin <= end){
mid = (begin+end)/2;
if(data > sort[mid]){
begin = mid + 1;
}else if(data < sort[mid]){
end = mid - 1;
}else{
return mid;
}
}
return -1;
}
}