百度筆試（賽碼網）（130min）

=========================================
百度一面（技術面）
2015.9.15 下午3:00 50分鐘

自我介紹
騰訊實習情況 做了些啥？學到了什麼？
筆試怎麼沒成績？我說可能系統掛了

自己設計一個增量升級系統？
解決：
1.下載差分包過程中 斷網或者關機，怎麼解決？
2.差分包下載成功，合併中斷網或者關機，怎麼解決？（舊版備份，資料恢復）
3.怎麼設計全量升級、檔案升級、模組升級？
4.檔案頭，檔案體，升級？

自己設計一個日誌管理系統？
1.記錄哪些日誌資訊？（級別、時間、位置、資訊體、異常型別）
2.為什麼不用android自帶的log？
因為要滾動檔案，檔案max控制，刪除舊檔案
3.寫SD卡，io頻繁掛掉，怎麼辦？（走記憶體快取，怎麼實現）
4.日誌用來幹嘛？（檢視定位異常、整理、除錯、多人開發、監視跟蹤）

我說我會簡歷上的，面試官說我偏偏不問！！！！（囧）

java final static
android同步 同步體、柵欄、condition(不會，面試官自己都說問的難了)
講了下java的同步

java JVM 物件鎖的底層實現

手寫程式碼編寫程式實現 10分鐘
時間複雜度O(n),空間複雜度O(1)
輸入 a bv vfd gh
輸出 gh vfd bv a

我有什麼問題?
我說我今天被虐慘了？百度面試最看重學生什麼？
（現場思維能力，反應能力）

感覺面的很屌啊，被虐慘了！！！
沒想到後面還過了。

===========================================
百度二面（技術面）

自我介紹

一個場景題，有一個記憶體池，設計一個演算法，進行分配記憶體？

我講了下C++ 連結串列 空閒記憶體的分配；

面試官讓我自己設計！！！！！

說了棧分配，連續記憶體，堆分配，連結串列不連續記憶體

最終確定要 用連結串列方式設計演算法。

1.每次分配記錄首地址和分配大小，回收的時候直接插入。
2.每次掃描滿足請求分配的最大的空閒地址進行分配。

產生的碎片怎麼處理，儘可能的利用碎片。

垃圾回收，他說可以，但是不好，會回收到正在引用的記憶體空間。

然後我參考JVM的標記整理思考，分配的時候 挪動碎片 進而使碎片連續，
但是面試官說不好，挪動會改變原來的記憶體地址。回收不好回收。

面試官提醒當前可能是碎片，但是下一刻可能就和中間回收的記憶體連成一片了。

我突然靈機一動，說維護一個雜湊表，k-v key儲存當前碎片首地址，value儲存碎片大小

後臺監聽器，掃描動態更新雜湊表中的資料。

每次請求分配的時候先掃描雜湊表，找到最大的空閒地址的首地址，然後再去記憶體中分配。

有個問題，怎麼掃描雜湊表，我說先找最大的空閒碎片進行分配。

面試官說不好，比如最大的是8m，我目前只需要1m，不是浪費麼？

然後想了想，說，空閒地址從大到小排序，然後從頭遍歷，
比如說我要申請8m，找到第一個小於8的地址，從前一個地址進行分配。

時間複雜度O(n)+O(1)

over完美。

最終面試官給出了答案
1.就是我上面說的，只不過，不是遍歷排序，而是二叉排序樹機制O(n)->O(logn)
2.維護一個佇列，記憶體分塊進行分配。比如說4m一塊，7m一塊，用佇列代替雜湊表。

問我有什麼問題？
1.二面完了，還有技術面麼？（沒有，下面綜合面就是hr面）
2.面試官 是我將來工作的直接上司麼？（不是，百度後面才分配，不像騰訊）
3.百度有哪些移動業務開發？
4.評價我？（說我出的題，平時肯定你們用不到，反應還可以）

就一個場景題，其他的都沒問，面試官一直引導，最終完美解決，面試官超級nice啊。

===========================================
百度三面（綜合面）
2015.9.16 下午4:00 50分鐘

說好的沒技術面，上來直接寫程式碼！！！

1.自我介紹

2.完了直接寫程式碼 O(n)複雜度找陣列中第k大的數。（快排patition秒殺）
有遞迴棧，讓我證明時間複雜度為O(n)，S=1/2+1/4+1/8+1/16+……值不大於1；

3.TCP/IP協議在一層，IP在那一層 ,TCP/IP到IP資料包的變化

4.volley原始碼實現

5.redis技術的原理

6.專利都是第一作者麼（不是啊）

7.csdn部落格怎麼學習的？

8.linux簡單知識

9.linux的fork和windows的CreateProcess區別？

10.專案中的一些難題，怎麼解決的。

11.Dalvik和art區別，android為什麼不用dalvik？（空間換取速度）

12.部門不是做應用層，做應用框架層api的，問我感興趣不？（只能說感興趣啊）

===============================================
三面結束後，面試官直接帶去見老大

電梯裡問我面了哪些公司（騰訊、網易、華為、中興）

和他們老大聊了20多分鐘

問我騰訊實習的情況（竟然認識騰訊部門的總監）
寫過哪些開源專案
經常看國外的資料麼，國內的都不太好
平時宿舍寫程式碼，多麼
我的夢想？
實習留下後為什麼不去騰訊，去百度？
職業規劃
對百度的瞭解
csdn怎麼學習的，為什麼寫這個？

對著簡歷，說，不要太在意這種獲獎榮譽，要腳踏實地。

所謂的綜合面，tm全是技術啊。

===============================================
HR面
2015.9.17 晚上 11:00 電話

hr說我報的崗位滿了，要我進去做pc端，不然得從一面開始重新面。
我說不願意啊！

他說那我幫你調整吧，調不過來就沒辦法。

不歡而散。。。

然而最後還有 offer ，哈哈。。。

=========================================

總結

可惜最後由於地域的限制沒去成狼廠，覺得百度面試不看重你簡歷和學校裡的事情，關注你現場思維能力和反應能力。面試官都diaodiao的。

面試過程中，不會千萬別放棄，面試官願意給你提醒最好，一旦放棄就失敗了。

百度面試，感覺bat裡最難的！！！明顯今年縮招，面試現場人都不多。

坑爹的網際網路寒冬啊！！！