百度面試題 java
第一面
專案：
1、找一個專案，介紹下情況。其中遇到了什麼問題，每種問題怎麼樣的解決方案。
演算法題：
2、一個排好序的陣列，找出兩數之和為m的所有組合
3、自然數序列，找出任意連續之和等於n的所有子序列
資料結構：
4、從資料庫查出一個數據結果集，其中有一個時間欄位，請用一個數據結構儲存使得可以最快速的查出某個時間段內的記錄。
5、上一題我提到了B+樹，他就繼續問了為何用B+樹實現索引而不用二叉樹
資料庫：
6、說說Oracle資料庫的事務隔離級別，以及遇到的相關問題
這個我說了標準的四種級別，Oracle實現的三種級別，並概述了下多版本讀一致性
專案相關技術：
7、看到簡歷上寫了個rpc，講講，我說了跟rmi比較像，說了異同點，然後又展開到記憶體分配的問題，不過沒搞懂他到底要說什麼。還問題java客戶端跟c程式服務端的通訊情況，比如說c那邊直接一個結構體過來，怎麼處理，答曰沒遇到過。
8、簡歷上寫的jvm效能調優，說說都做了什麼事情
9、說到jvm的時候，說到了我們用windows開發，就問linux的指令碼知道麼，awk用過麼
10、簡歷上寫web框架開發維護，就問瀏覽器端跟伺服器端如何通訊，不過最後只落到了java物件如何傳遞到客戶端，客戶端資料如何傳遞到服務端。
java基礎：
11、併發同步的問題，synchorized是如何使用，Object的wait、notify方法什麼作用
框架：
12、是否瞭解spring，ioc的實現，aop的實現方案，各種方案有什麼限制
第二面
專案：
1、介紹下你做的專案，稍微高層次一些的介紹下，意思是不要沒完沒了的介紹
其中提到了主例項叢集節點與主例項備用節點的單例狀態如何保持同步
2、rpc通訊和rmi區別
3、併發訪問同一條資料的時候，如何保證資料同步。
4、網站效能最佳化都做了什麼，具體的?ETag、Last-Modified、Expires、Cache-Control
5、最近看什麼書，印象最深刻的是什麼?
演算法:
6、二叉樹，找兩個節點的最底層的公共父節點，給思路
7、單向連結串列反轉，寫程式碼
第三面(就記了這麼多)
自我介紹：
1、個人基本情況，順便提到專案，就開始扯了幾下
資料庫：
2、資料庫效能最佳化有做麼?做了些什麼?
設計：
3、設計一個小商店進銷存系統的的表結構設計，老闆每天要知道賣出的貨物，要定期檢視貨物的成本、銷售額和利潤。
這裡要注意，重點之一是如何進行成本計算，要知道成本計算的幾種方法，選其中一種實現，這個會影響表結構的設計
演算法：
4、1到1億的自然數，求所有數的拆分後的數字之和，如286 拆分成2、8、6，如1到11拆分後的數字之和 => 1 + ... + 9 + 1 + 0 + 1 + 1。
之前去百度面試，整理了一下面試問題。沒有筆試，直接和麵試官交談。感覺面試官人挺好的，挺有耐心，每次面試回來不論公司大小，不管能不能拿到offer，但基本都能有一些有價值的輸入，還挺開心的。我雖然有4年工作經驗，但是不是走純技術系的，開發，維護，見客戶，專案管理什麼都幹過，最近想換工作，糞發圖強惡補演算法，資料結構一類大公司特愛考的基礎知識。
這次後幾道題答的不好。尤其是有一個關於伺服器session最佳化和資料庫表水平拆分策略的，沒說到點兒上，回來的'路上有了點兒思路，回來百度一下，發現八九不離十。前面幾個演算法的也都是磕磕碰碰，好歹都說上來了，是不是最優的就不好說了。
以前做資訊系統，更注重業務的獲取與功能的實現，雖然所有人都喊效能、架構什麼的，但是實際上沒人在乎。反正撐死了也就那麼點兒人用。網際網路公司真的是不一樣啊，對併發和大資料量的關注是深入骨髓的。感覺真是慚愧。雖然這幾年跑客戶談需求講ppt自詡也是混場面的，但是從心裡希望自己在技術上也能再往前走一步。
根據記憶整理如下：
1. 有一個集合a，裡面有n個正整數，亂序排列。給定一個正整數N，求，a中任意兩個數相加等於N，共有哪些種組合情況。例如，集合為{1,3,44,2,4,5,54,222,368} N=6,則結果集為{1,5}，{2,4}
這個題網上有類似的
2. Treemap的實現。
各種集合類的結構和優缺點，大家都挺愛考的。以前做行業資訊化，沒什麼感覺，但是如果很在意效能，搞清楚還是挺有用的。
3. 有兩個很大的檔案，每個檔案中都有1億行，每行一個整數。問這兩個集合的交集是什麼。給定的前提是機器記憶體不足以完全裝入任意一個檔案。
這個幾乎是網上的原題了
4. 堆和棧的定義，堆和棧裡面的物件，哪個執行速度快。
還問了一些衍生的問題，記不清了，只要看清楚java教材關於這方面的介紹足矣
5. 為了實現一個折線圖，需要將資料存入一種資料結構，折線圖橫座標是時間，縱座標是值，經常的查詢是按時間段進行查詢，如select value from t where begin>’20110101’ and end<’20111212’ ,問，使用java中的那種資料結構比較好。
還是考java中的各種集合類，本質上是問各種資料結構在順序/隨機的讀取/插入上的效率
6. 資料庫的索引通常用什麼資料結構實現?為什麼用這種資料結構。
就知道是btree，但是btree是咋回事，為啥不能用其他tree或者別的結構，這個看過一篇帖子以後才明白。算是學習了。
7. 如果資料庫中有2個表，表a欄位為姓名、年齡，表b欄位為姓名、單位。現在使用姓名欄位做left join查詢，假設姓名欄位都有索引了。問資料庫是怎麼實現的。如果把這兩個表看為在記憶體中的陣列，要自己實現left join，怎麼實現?
面試官看我實在不知道資料庫裡leftjoin怎麼實現的，就讓我自己實現一個記憶體中的，勉強答出來了吧，但是可能不太好。
8. 資料庫各種事務隔離級別
這個是純不記得了，以前工作中從來用不到，真是汗顏。
9. wait()方法和notify()方法幹什麼用的，wait()方法有什麼使用限制，是哪兒都能用麼?
對於一個從來不用多執行緒的人，這麼簡單的問題也變得有點兒難。只知道幹什麼用的，不知道有什麼限制。
10. 資料庫中有一個表有上億的資料量，怎麼最佳化?(主要是拆分，除了按業務拆分外，還有什麼從技術角度的，可擴充套件性好的水平拆分方式)
思路是拆沒錯，但是面試官問的不是業務拆分策略，而是從技術上考慮。還得考慮擴充套件性，比如拆好以後，資料量增長迅速，又要拆了，怎麼辦。這個水平拆分策略有好多，網上能搜到。但是我說的都不是很有體系，以前沒弄過，都是現場想。。
ps：當時上新東方的時候，老師說，有的時候雖然你英語不好，但是有幾個單詞只要你記住了，說的時候塞到句子裡，人家就會覺得你特地道，
比如absolutely之流。我覺得面試的時候也有這種key words，比如位排序之流，說的時候還得特舉重若輕。適用於各類新手和平時工作中壓根用不到各種排序演算法的人，
主題：淘寶北京專場java面試題(2011-12-31)
第一面
1、說說專案
由於我幾年一直做一個產品，從後臺做到前臺，從業務開發做到技術平臺，所以就畫了整個產品部署架構圖，b/s & c/s的，然後一層層的講解。
B/S現有Web框架改造、瀏覽器快取、c/s補丁下載各種方式、cdn、c/s通訊協議、rpc叢集、http叢集、負載均衡、叢集前置機排程、後端伺服器主從例項、後端伺服器各種最佳化(非同步、效能隔離)、資料庫伺服器各種最佳化(索引、物化檢視、讀寫分離、帳套結轉、資料庫橫向切分、縱向切分)、層間呼叫效能監控的實現，對照產品架構圖各個部分一路講下來。
2、http叢集方案，我們的是反向代理伺服器，自己有寫代理伺服器，也可以用主流的web伺服器，然後面試官就問ngnix、lighttpd、apache三大主流web伺服器的區別...了。。。
3、如果有機會重新設計你們的產品，你會怎麼做?
這個當時回答的不好，主要從通訊協議和資料儲存兩塊來說了，這樣說有些片面。因為我們產品本身又很多問題，只通過部署架構圖是反映不出來的，如二次開發問題、補丁下載問題、不同模組java包相互依賴問題、技術框架比較封閉、構建系統方案落後、文件缺失等，我們內部經歷過很多的痛苦的，但是當時思維侷限在了部署架構，所以沒有說出這些問題。
第二面
4、網站效能最佳化如何最佳化的?
自己一點網站效能最佳化經歷，結合《構建高效能Web站點》，扯了一通，跟一面有點類似。
5、本來要花產品架構圖，我翻過簡歷，後邊有一面時候畫的，就沒要畫了。然後就要我在黑板(暫且叫做黑板)上畫jvm體系結構。
畫了jvm體系結構，講解了jvm各個元件和元件的互動、GC演算法、各種垃圾收集器、執行期最佳化、產品中遇到的與jvm相關的問題如oom、ClassLoader問題等，並針對HotSpot VM的實現講解了堆、非堆記憶體劃分
第三面(HR面)
6、看我面過b2b和支付寶，問了下情況
b2b面完了，但是沒過;支付寶過了2面
7、個人優缺點
8、是否願意來杭州
第四面(影片電話面，杭州某大牛)
9、介紹專案。對於Web框架的改造，跟原有框架的異同
10、下班後的時間有學習技術麼
11、是否參加過開源專案
------------------------------------------------------------------
不好意思，是2011-12-31，害的大家跟帖穿越...
本人工作時間不短了，4年半的小本。這次面，過了p6，淘寶商城的業務開發部門。
之前三年是做ERP業務開發，技術沒什麼提升。最近兩年在平臺部，半年前覺得混的快掛了才狂翻公司文件、讀原始碼、看