百度面試面經

作者：球球球offer
鏈接：https://www.nowcoder.com/discuss/230987
來源：牛客網

看到有帖子說百度的面經少，我發一下面經攢人品，許願之后的面試都順利！

一共面了兩個部門

二十多天前上海部門三面結束后，要走了身份證號。

上周面了北京的部門，兩面。

昨天收到hr電話說通過技術面了，是北京的座機號（又看到很多只面了一面的同學也收到hr電話了），所以有點懵，不知道到底過的是哪個部門。。。

百度商業質量服務部（上海，測開）

 

一面電話（42min）

自我介紹

問項目

項目，做了啥，難點

實習，做了啥

對稱加密和非對稱加密的區別

中間人攻擊

HTTP和HTTPS

HTTP有哪些方法

cookie

深拷貝和淺拷貝

有哪些數據類型

String，StringBuilder，StringBuffer

ArrayList和Linkedlist

java 的基本特性

二叉樹

滿二叉樹，完全二叉樹

二叉樹遍歷，前中后，層次

層次遍歷說一下實現

無序數組，找兩個和為num的數

快速排序說一下思想

軟件工程的思想

測試占什么角色

為啥想做測試而不是開發？

啥問題想問？

看中啥？基礎、表達邏輯、項目里的角色、潛力、匹配度

建議？表達邏輯可以，有潛力

 

二面（52min）

1.      自我介紹

2.      代碼：用最基本的數據結構實現stack（第一遍忘記實現peek方法，還有一些作用域等細節問題）

3.      代碼：二叉樹前序遍歷非遞歸實現

4.      作用域

5.      泛型

6.      進程與線程區別

7.      創建線程的方式

8.      線程池

9.     代碼：實現四個線程交替打印0-100

10.   線程調度方式

12.   有啥想問的

13.   看中啥能力？編程能力，基礎知識

14.   啥評價？總體還行吧

15.   啥時候有通知？三面是交叉面，可能等待時間有點長

 

三面（56min）

1.      自我介紹

2.      研究生成績排名？

3.      問項目。

4. Android activity生命周期

5.      項目有哪些坑（一直追問，答的不好。。。對項目還要總結）

6. MySQL有哪些連接

7.      代碼題：兩個有序數組求中位數（時間復雜度最低的做法，插隔板的方法，給15min寫）

8.      設計測試用例。打開一個app，出現閃屏圖4s，圖在服務端有配置（從功能、性能、兼容性適配性、客戶端、服務端等角度答，不知道還有啥沒考慮到的地方）

9.      在北京上學為啥要選上海？對工作地點有要求嗎？

說也是山東人，在上海比在北京好落戶，985的成績不錯的落戶不困難，戶口對以后發展還是很重要。。。（不知道是在暗示我過了還是啥？要是過不了還跟我扯這一套干啥？）

10.   啥問題？

a)       還合格嗎？現在不能說

b)       對我啥評價？基礎還不錯，項目欠缺

你們部門主要干啥？商業質量服務，檢索、廣告業務

———————————————————————————————分割線

百度（北京，鳳巢商業平台部？java后台）
一面（一個半小時）

問特別廣又特別細，多到記不得前面問了啥，大概記錄了下，還不全
自我介紹
1. 問項目
2. hashmap 問特別細，jdk7和8的區別，鏈表長度大於8轉成紅黑樹（面試官說轉成紅黑樹的條件有兩個？）
3. 長度有啥限制？（2的冪）為啥？（hash均勻分布，但面試官說還有別的）
4. hash算法是怎么做的？
5. 說一下紅黑樹（就說了說概念……）紅黑樹查找的時間復雜度
6. hashtable 和hashmap 啥區別
7. concurrenthashmap 原理7和8的區別，深問細節
8. 線程狀態，畫了畫狀態圖，狀態圖如何轉換
9. wait和sleep啥區別，join()
10. 線程池，各種細節，參數，原理，線程如何自動銷毀？核心線程一段時間不用，也會被銷毀嗎。
11. 線程池阻塞隊列有哪些類型？說一下arrayblockqueue的實現
12. synchronized 和lock 啥區別，原理，synchronized 是非公平的嗎（是非公平的啊，面試官咋一臉疑惑）？效率區別？
13. 釋放鎖的代碼放在哪里？（finally）
14. cas 原理，jdk里有哪些用到了？（synchronized，lock 和各種原子類）
15. cas有什么問題？（如果一直請求會占用資源，jdk中如何改進的？）
16. 如果很多個線程通過cas操作數據，如何提高效率？（對數據分段操作，類似segment 鎖的概念）
17. 了解身份鑒別協議，有哪些？（https證書等，講了半天HTTPS協議，還沒說OAuth OpenId等，就被轉移話題了）
18. 索引用什么數據結構
19. b樹和b+樹啥區別
20. 索引設計，給定abcdef ，可能會查ab,cd,ce......各種組合，怎么設計索引
21. 事務特性，需要詳細解釋
22. 隔離級別，需要詳細解釋
23. mvcc是啥，如何實現的？
24. 可重復讀如何實現的？
25. redis數據類型
26. redis 和mysql如何保證一致性
27. redis持久化方式，原理，效率，區別
28. spring說幾個注解
29. ioc和aop原理
30. 有哪些代理模式，靜態代理，兩種動態代理，區別，效率
31. 了解spring 的bean beanfactory嗎（不太了解……）
32. mybatis 有哪些標簽
33. mybatis和hibernate的區別
34. mybaits的$和#什么區別
35. mybatis的java類和xml怎么對應起來的
36. tcp三次握手 四次揮手，畫圖
37. 為啥三次握手，如果兩次？
38. 滑動窗口，是流量控制
39. 擁塞窗口，擁塞控制，慢啟動，畫圖
40. 代碼題，說思路
41. 給定一個整數，能拆分成多個整數相加，求這些整數的最大乘積（動態規划）
42. 給定一個數組，只能改變其中一個元素，判斷它是否能變成一個遞增數組
43. 微信搶紅包，如何讓每個人搶到的錢相對均勻（先平均分，再對應的增加或減少rand[0,1]；第二種思路，直接用rand 划分區間）
44. android activiy 的生命周期（……好坑）

啥問題想問？


二面（大概四五十分鍾）

自我介紹
女生，怎么看待研發的工作
你是研究信息安全的，我們是大數據相關的，以后的工作有啥傾向嗎
項目，畫項目流程圖，詳細講
負責哪一塊，遇到什么困難
redis MySQL主從

代碼題：
二叉樹排序（先遍歷，再排序，再以中序的方式重新構建，太麻煩了……）
有序數組構建二叉樹（遞歸中序構建，選中間點）
了解紅黑樹嗎（說只知道基本概念，否則差點讓撕紅黑樹了……）
寫一下hashmap ，大概實現主要的方法

Hashmap擴容會出現啥問題
有啥問題？
看中啥能力？實際能力，不能只是背了一些概念，要有自己的理解
有啥評價？基礎不錯，項目少，以后在學校多參與一些項目
問了問研三下學期的安排，現在忙不忙，實驗室到這里來路程要多久