百度Java研發(fā)面試題分析

時間：2020-12-29 12:49:43 面試試題我要投稿

校長面試題目及答案推薦度：
研發(fā)團(tuán)隊的激勵方案推薦度：
java程序員年終總結(jié) 推薦度：
java實訓(xùn)心得體會推薦度：
研發(fā)經(jīng)理競聘演講稿推薦度：
相關(guān)推薦

百度Java研發(fā)面試題分析

　　1. 單例模式常見的應(yīng)用場景分析。

百度Java研發(fā)面試題分析

　　在23種設(shè)計模式中，單例模式排行老大。雖然理解簡單，但是對于應(yīng)用場景。你真正的熟悉么?使用單例，是由于沒必要每個請求都新建一個對象，這樣既浪費CPU又浪費內(nèi)存;之所以用多例，是為了防止并發(fā)問題;即一個請求改變了對象的狀態(tài)，此時對象又處理另一個請求，而之前請求對對象狀態(tài)的改變導(dǎo)致了對象對另一個請求做了錯誤的處理。

　　先來說說Java web中的單例應(yīng)用場景：數(shù)據(jù)庫連接池就是單例模式，有且僅有一個連接池管理者，管理多個連接池對象。我們常用的service和dao層的對象通常都是單例的(由于其所有的請求都用一個對象來處理)，而struts2中的action則是多例，由于每個請求是用一個新的對象來處理的(因為action本身含有請求參數(shù)的值，即可改變的狀態(tài))。 log4j日志記錄也是單例模式，因為從始至終都僅維護(hù)一個對象。(應(yīng)用程序的日志應(yīng)用，一般都何用單例模式實現(xiàn)，這一般是由于共享的日志文件一直處于打開狀態(tài)，因為只能有一個實例去操作，否則內(nèi)容不好追加)。

　　2. 什么是平衡二叉樹。

　　它或者是一顆空樹，或者具有以下性質(zhì)的二叉樹：它的左子樹和右子樹的深度之差的絕對值不超過1，且它的左子樹和右子樹都是一顆平衡二叉樹。

　　3. 什么是紅黑樹。

　　紅黑樹是特殊的平衡二叉樹。遵循紅定理和黑定理。紅定理：在一條路徑上不能出現(xiàn)兩個相連的紅節(jié)點;黑定理：根節(jié)點必須是黑節(jié)點，而且所有節(jié)點通向樹的尾端的路徑上，所含的黑節(jié)點的個數(shù)必須相等。

　　4. 什么是B樹。(二叉搜索樹)

　　所有節(jié)點存儲一個關(guān)鍵字;非葉子結(jié)點的左指針指向小于其關(guān)鍵字的子樹，右指針指向大于其關(guān)鍵字的`子樹;所有非葉子節(jié)點最多擁有兩個兒子。

　　5. 什么是B-樹。(多路搜索樹)

　　根節(jié)點兒子樹[2,m];非根節(jié)點非葉子節(jié)點的兒子樹[m/2,m];每個節(jié)點的關(guān)鍵字?jǐn)?shù)為[m/2-1,m-1]。

　　6. 什么是B+樹。

　　B+樹是B-樹的變體;在B-樹的定義之上，補充定義有：所有關(guān)鍵字都在葉子節(jié)點出現(xiàn);所有葉子節(jié)點增加一個鏈指針;非葉子節(jié)點的子樹與關(guān)鍵字個數(shù)相同。

　　總結(jié)：平衡二叉樹是一種二叉搜索樹。其可以保證在log2(n)的時間內(nèi)找到節(jié)點，而普通的二叉搜索樹在最壞情況下性能近似與鏈表，所用時間為log(n)。紅黑樹用在內(nèi)部排序，即全放在內(nèi)存中的，微軟STL的map和set的內(nèi)部實現(xiàn)就是紅黑樹。B樹多用在內(nèi)存里放不下，大部分?jǐn)?shù)據(jù)存儲在外存上時。因為B樹層數(shù)少，因此可以確保每次操作，讀取磁盤的次數(shù)盡可能的少。在數(shù)據(jù)較小，可以完全放到內(nèi)存中時，紅黑樹的時間復(fù)雜度比B樹低。反之，數(shù)據(jù)量較大，外存中占主要部分時，B樹因其讀磁盤次數(shù)少，而具有更快的速度。

　　補充紅黑樹的由來：在查找中，雖然hash表查找非常迅速，但是隨著數(shù)據(jù)的種類增多，hash表長會變得更長，且沖突也會越來越多，那么如何才能實現(xiàn)無論在多大數(shù)據(jù)量的情況下，查找依然是高性能的呢?同時我們又知道樹是很好的一種數(shù)據(jù)結(jié)構(gòu)，那用于插入，刪除，查找等都是很高效的數(shù)據(jù)樹構(gòu)，但問題是在很壞的情況下，操作很費時間，它的性能得到不保證，比如二叉查找樹中如果左子樹與右子樹相差太遠(yuǎn)，那么查找時就很費時間。這時為了保證其有高效性，就得保證左樹與右樹不能差得太遠(yuǎn)，當(dāng)向樹中插入時，就按一定規(guī)則調(diào)整，使其達(dá)到規(guī)則，從而使其整體與局部查找效率得到提高。這就是紅黑樹的規(guī)則。

　　7. final finally finalize三者的區(qū)別。

　　finalize是一個方法，而且它是 Object類中的一個方法。當(dāng)垃圾收集器在確定這個對象沒有被引用時調(diào)用對象的finalize方法。它的作用是為GC清理對象之前做一些必要的清理工作(如輸入/輸出連接的對象的 finalize 方法可執(zhí)行顯式 I/O 事務(wù)，以便在永久丟棄對象之前中斷連接)。

　　finally用在try，catch異常機(jī)制中，不管什么情況都會執(zhí)行。

　　final修飾類，表示不可被繼承;修飾基本數(shù)據(jù)類型，即常量不可變;修飾引用類型，指向的對象內(nèi)容可變，對象不可變。

　　8. Error Exception RuntimeException

　　異常機(jī)制的繼承結(jié)構(gòu)首先，基類為 Throwable;Error和Exception繼承Throwable;RuntimeException和IOException等繼承 Exception(即具體的RuntimeException繼承RuntimeException).

　　Error描述了內(nèi)部錯誤以及資源耗盡的情形。應(yīng)用程序不應(yīng)該拋出這種類型的對象(一般是由虛擬機(jī)拋出)。程序級別不能處理。

　　Exception則包括 RuntimeException和其他非RuntimeException的。RuntimeException包括錯誤的類型轉(zhuǎn)換、數(shù)組越界訪問和試圖訪問空指針等等。處理RuntimeException的原則是：如果出現(xiàn)RuntimeException，那么一定是程序員的錯誤。例如，可以通過檢查數(shù)組下標(biāo)和數(shù)組邊界來避免數(shù)組越界訪問異常。非RuntimeException(IOException等等)：這類異常一般是外部錯誤，例如試圖從文件尾后讀取數(shù)據(jù)等，這并不是程序本身的錯誤，而是在應(yīng)用環(huán)境中出現(xiàn)的外部錯誤。

　　總結(jié)：比如5/0就是runtimeException異常，這樣的異�？梢栽诔绦蚶锊蛔鎏幚�，不會報錯，運行時才會報異常。非runtimeException異常就是在程序里就要進(jìn)行try catch的，不進(jìn)行處理就會報錯。

　　9. 區(qū)別TCP UDP HTTP HTTPS SFTP FTP

　　TCP可靠連接，三次握手，四次揮手。

　　UDP不可靠連接。

　　HTTPS是SSL+HTTP協(xié)議構(gòu)建的可進(jìn)行加密傳輸、身份認(rèn)證的網(wǎng)絡(luò)協(xié)議。要比HTTP協(xié)議安全。它使用SSL即是安全套接字層(SSL)進(jìn)行信息交換。HTTP需要申請證書，是收費的。

　　FTP是文件傳輸協(xié)議。在網(wǎng)站上，如果你想把文件和人共享，最便捷的方式莫過于把文件上傳到FTP服務(wù)器上，其他人通過FTP客戶端程序來下載所需要的文件。FTP進(jìn)行文件傳輸需要通過端口進(jìn)行。一般所需端口為：控制鏈路—TCP端口21�？刂破鞫�。用于發(fā)送指令給服務(wù)器以及等待服務(wù)器響應(yīng)。數(shù)據(jù)鏈路---TCP端口20。數(shù)據(jù)傳輸端口。用來建立數(shù)據(jù)傳輸通道的。主要用來從客戶向服務(wù)器發(fā)送一個文件、從服務(wù)器向客戶發(fā)送一個文件、從服務(wù)器向客戶發(fā)送文件或目錄列表。FTP為了適應(yīng)不同的網(wǎng)絡(luò)環(huán)境，支持主動連接和被動連接兩種模式。這兩種模式都主要針對數(shù)據(jù)鏈路進(jìn)行的，跟控制鏈路無關(guān)。SFTP是Secure File Transfer Protocol的縮寫，是安全文件傳送協(xié)議�？梢詾閭鬏斘募峁┮环N安全的加密方法。跟ftp幾乎語法功能一樣。SFTP是SSH的一部分，是一種傳輸檔案至Blogger伺服器的安全方式。它本身沒有單獨的守護(hù)進(jìn)程，必須使用sshd守護(hù)進(jìn)程來完成相應(yīng)的連接操作，所以從某種意義上來說，SFTP并不像一個服務(wù)器程序，而更像是一個客戶端程序。SFTP同樣是使用加密傳輸認(rèn)證信息和傳輸?shù)臄?shù)據(jù)，所以使用SFTP是十分安全的。但由于這種傳輸方式使用了加密/解密技術(shù)，所以傳輸效率比普通的FTP要低得多。在對網(wǎng)絡(luò)安全性要求更時，代替FTP使用。

　　10. Java的參數(shù)傳遞中，值傳遞和引用傳遞區(qū)別。

　　值傳遞的時候，傳遞的參數(shù)是值的拷貝傳遞，傳遞動作完成以后就毫無瓜葛了。引用傳遞，傳遞的參數(shù)是引用的地址。也就是變量所對應(yīng)的內(nèi)存空間的地址。這兩者的區(qū)分類比當(dāng)初C語言中的，用函數(shù)方法交換兩個數(shù)的值。

　　int i = 0;

　　i = i++;

　　//輸出 i的值是0; 順序應(yīng)該是：先計算表達(dá)式的值，得0，然后i加1，此時i=1，最后賦值，賦值是把表達(dá)式的值賦值，所以，i又變成0了.

　　11. 服務(wù)器網(wǎng)絡(luò)編程中，解決回話跟蹤有哪幾種方法?

　　Cookie; Session; URL重寫;

　　cookie在J2EE項目中的使用，Java中把Cookie封裝成了java.servlet.http.Cookie類。每個Cookie都是該 Cookie類的對象。服務(wù)器通過操作Cookie類對象，對客戶端Cookie進(jìn)行操作。通過request.getCookies()獲取客戶端提交的所有Cookie(以Cookie[]數(shù)組形式返回)，通過 response.addCookie(Cookiecookie)向客戶端設(shè)置Cookie。Cookie對象使用key-value屬性對的形式保存用戶狀態(tài)，一個Cookie對象保存一個屬性對，一個request或者response同時使用多個Cookie。。

　　// 服務(wù)器端獲取cookie

　　Cookie[]cookies = request.getCookies();

　　for (int i = 0; cookies != null && i < cookies.length;i++) {

　　Cookiecookie = cookies[i];

　　if("username".equals(cookie.getName())) {

　　}

　　//服務(wù)器端設(shè)置cookie

　　String username = "sa";

　　Cookie usernameCookie = new Cookie("username", username);

　　response.addCookie(usernameCookie);

　　cookie的不可跨域名性和cookie的有效期。

http://www.fuchuonang.cn/