【求職】百度C++方向面經

一面 來自於比特論壇
1、自我介紹一下，都掌握哪些技能
2、數據庫瞭解嘛？關係型數據庫和非關係型數據庫對比
3、數據庫可以添加的索引都有哪些？唯一，普通，主鍵，全文 各自的特點是什麼？
你知道什麼是最左所以嘛？
4、數據庫出現視圖的作用是什麼？他一哪些特點？
5、對比先 MyISAM 和 InnoDB 存儲引擎？爲什麼採用 B+樹作爲底層實現？
6、C 和 C++如何實現內存管理的？會遇到什麼問題？內存泄漏，空間配置器，智能指針
7、對比下 list 和 vector
8、函數模板你寫過嘛？說一說
9、靜態多態和動態多態
10、在網頁中輸入 URL 後整個過程中會發生什麼事？
11、如何處理哈希衝突？
12、調用函數的底層到底幹了寫什麼
13、講一講 TCP 和 UDP
14、https 和 http 的區別？如何實現安全的信息傳遞的？對稱加密/非對稱加密瞭解嗎
15、cookie&&session
二面 來自於比特論壇
1、講一下你的技能棧
2、進程狀態有哪些？殭屍進程和孤兒進程的出現原因
3、父子進程的資源分配問題？
4、進程間通信，socket 是進程間通信的方式嘛
5、講一下擁塞控制？慢啓動，擁塞控制，快重傳，快恢復
6、滑動窗口是怎麼工作的
7、海量數據處理的問題？布隆盾，位圖
8、AVL 樹是如何旋轉的給我畫一下
9、手寫兩個棧實現一個隊列
10、手寫智能指針的實現
一面 來自於比特論壇
1、自我介紹
2、問關於實習相關的工作內容，實習的項目
3、問自己的個人項目，流程等等
4、介紹 C++的繼承、封裝、多態
5、進程間通信的方式
6、用到哈希表的 stl 容器都有哪些，如何優化哈希表，rehash，漸進式哈希，一致性哈希
是什麼，結合 redis 中的數據結構問
7、二分查找法代碼
8、從先遞增後遞減的數組中用 nlog（n）的時間複雜度找到最大值
9、Linux 相關的命令
10、Git 的相關命令
二面 來自於比特論壇
1、介紹實習項目，介紹個人項目
2、負載均衡算法的種類
3、Round-Robin 算法的缺陷有哪些
4、二維座標中有很多散落的點，在任意一個座標畫圓找出點的個數
5、寫代碼，二叉樹的最大通路
一面 來自於比特論壇
1、自我介紹
2、unorder_map 的底層實現
3、大小端的問題，爲什麼有大小端這兩種不同的存儲方式
4、談談你對高併發的理解（說到了 IO 多路轉接）
5、select,poll,epoll 的底層
6、爲什麼 epoll 底層是使用的一個紅黑樹
7、八皇后的問題，並且說出時間複雜度（O(N!)） 8、c++11 的原子操作
9、生成子進程的函數
二面 來自於比特論壇
1、項目
2、給你一個 vector 來查找一個關鍵字。如果是一個有序的呢？
3、那就寫一個二分查找吧
4、在寫一個變相的二分查找
5、場景題：現在給你很多字符串，然後查找一個字符串的兄弟子串
6、場景題：100 中藥品，只有一種是有效的，99 中無效的。這時候給你老鼠，讓你用最少
的老鼠找出那個有效的藥品