2019百度實習C++後臺開發面經 (已拿offer）

12.11 更新：已拿口頭offer，郵件offer遲遲未收到。
對百度印象不是很好，因爲是實習僧投的簡歷，hr只能通過實習僧app聯繫，屬於半失聯狀態。

其他面經傳送門：https://blog.csdn.net/zxwsbg/article/details/103499632

---

一面

1. static 和 普通的全局變量有什麼不同。它在類裏面又有什麼特點
2. malloc和new的區別
3. malloc分配的是物理內存嗎
4. C++程序有哪幾個段
5. 可以只有堆沒有棧嗎
6. 爲啥要有頁表，直接查物理內存它不快嗎
7. vector內存是咋分配的
8. 知道線程池嗎
9. 紅黑樹和平衡二叉樹有什麼區別
10. map和unoderedmap的區別
11. 哈希表滿了，效率變低怎麼辦
12. 死鎖是什麼？怎麼解決

兩道完全不會，三四道答的不好，居然也過了一面。

二面

一天以後接到的二面電話。

1. 一面中有哪些印象深刻的地方（我把我沒答出來的題複述了一遍，因爲去網上查過了）
2. 說說虛函數咋實現的，咋用的
3. const引用和const *啥區別
4. …一些挺基礎的C++問題，不太記得了
5. 你還擅長啥（算法），那我問你個算法題：假如有n個字符串，要求匹配一個模式串p，問哪些字符串裏面出現了p，用什麼數據結構維護（trie樹）
6. 還是上面那個問題，不讓你用trie樹了，用O（1）實現，怎麼解決（我傻了，讀進來不都O(n)了嗎），面試官補充：假如已經在內存裏了，然後提示是用字符串哈希做…覺得有點詭異

二面加面

二面面完了5分鐘，面試官打電話來要加一輪代碼面。

1. 已知字符串a，b，長度分別爲n1，n2，假設編輯距離函數爲funcD(x, y)，請設計函數，返回字符串a中與b編輯距離最小的子字符串；
2. 假設有平衡二叉樹s，有2個葉子結點，請設計函數查找並返回最近公共祖先；

第二題比較簡單，3分鐘寫完，通過平衡二叉樹的性質可以推出一個很簡單的遞歸。
然後翻過來寫第一題，從一個ACM選手的角度來說，這題出的有點莫名其妙，選兩個長度都是1的子串不一定最優嗎？然後瞎寫了個算法，面試官也給過了

三面

部門經歷面。就聊聊人生，問問有啥愛好，有無女朋友（又提起了傷心的往事），什麼時候能來之類的。然後就說：“過會給你發郵件offer。”

這一過就是七天。