一、百度--文娛架構部一面 半小時 前臺小姐姐很漂亮
都是根據簡歷上寫的來問的，
說幾個知道的排序算法，
講講堆排序，堆是什麼結構，
我說堆類似於完全二叉樹，講講完全二叉樹和滿二叉樹的區別，
手撕快速排序，
手撕反轉鏈表，遞歸，非遞歸，
OSI五層模型，
http屬於那一層，（應用層），tcp udp （運輸層）ICMP（網絡層）
訪問百度網站的解析過程，
到了服務端是怎麼處理的（TCP連接，接收，處理，返回）
nginx反向代理的概念，如何實現（接收用戶請求代替用戶向後端訪問）
負載均衡如何實現，什麼方式
linux中如何查找文件中的關鍵詞 grep
cookie,session的作用，主要是區分用戶，
git版本控制
數據庫組合索引的最左原則，（例如，定義了三個索引，能只用其中兩個嗎）
瞭解redis是吧，舉例幾個數據結構
瞭解過es嗎，幸虧以前查了查，搜索引擎
有什麼想問的
二面，四十分鐘
做過mysql主從複製是吧，講講如何實現，（哎，忘了）
看完博客有很多網絡安全的，問我php怎麼防護
看我做的app,解決了很多困難，問我遇到了什麼困難，
搭建的hadoop集羣有沒有上線，是我一人做的嗎，列舉hadoop幾個命令
兩個文件中，各自有一串數字，如何在linux中求交集，他說用sort
常用的linux命令，
負載均衡的實現方式
有100個試題，用戶答題，隨機出題，問我如何設計
我說用隨機數根據題的id取，他說如何保證出過的不再重複呢，
他說有兩種， 把試題放到緩存中，考過的就取出來，
根據用戶所答題的id再存一個數據表，把這個作爲以後出題的where條件。
有什麼想問的
二、百度-多模搜索部-一面 前臺小姐姐很漂亮
把整個計算機體系的基礎知識問了個遍，時間長達三個半小時，大多答不上來，我內心是崩潰的，鬼知道我是如何經歷過來的。
面完之後，再也不想做php了，轉行了。
從大一到現在學了什麼
---------------數據結構-----------------
手寫快速排序
手寫LRU緩存算法，實現容量爲C，get（key），put（key，value），使用越多的 排在前面，用ListNode類實現，hashtable存儲key，
你對數據結構瞭解多少，有哪些線性結構和 非線性結構
堆和棧的區別
-------------PHP--------------
PHP的底層運行原理，（我回答是zend引擎，有zval結構，存儲變量類型，is_ref和refcount），refcount'=0時回收變量，除了當變量引用自己時，此時無法回收，被認爲是垃圾，
除了refcount還有哪些垃圾回收機制
可達性判斷
語義分析
PHP語法瞭解多少，變量類型
你用的PHP是通過fpm還是HVVM，
fpm是什麼進程（多進程單線程）
----------------計算機網絡---------------
說一下網絡層往上各層的功能
http請求的 方式（get，post，put，delete......）
http的狀態碼
https的s是指（ssl），ssl認證的過程
長連接，短連接
keepalive是什麼（復連接）
聊天室有哪些實現方法（websocket，輪詢，長連接）
IP協議的原理，
TCP三次握手，四次揮手的過程，
爲什麼要進行三次握手
TCP的超時重傳機制過程，擁塞控制
OSPF協議如何識別鄰居（心跳機制），識別鄰居後如何相互告知信息（泛洪）
兩個區域之間如何交換信息（心跳機制，泛紅路由表信息）
-------------操作系統------------------
進程和線程的區別，
進程有哪幾種狀態
進程如何同步
進程之間如何通信
系統調用
用戶態，內核態
----------------數據庫-----------------
數據庫的隔離級別及含義，
事務的四個特性及含義
最左匹配原則，有a，b，c三個聯合索引，where條件只用a和c，能用到嗎，
索引的存儲結構是什麼（B+樹），怎麼存儲的
那a，c索引是如何取數據的，一塊取還是分開取
慢查詢，explain
主從複製的目的是什麼，有什麼用
mysql有哪些索引
-----------------編譯原理------------
PHP程序是如何編譯運行的
棧裏面的acroot，向下執行
二面
設計一個用戶發表微博，在首頁可以查看關注人發的微博，最新微博按照時間倒序，以及粉絲的微博
我設計的：微博表，用戶表，關注表
把關注表和微博表聯合查詢來實現，他說這樣如果關注的人有100個，都要查詢，會很慢
我說把發表的微博放到緩存中，查了關注表再來查緩存。他說這樣還是很慢
最後他說要給每個關注的人設置一個緩存，存放他們的微博（什麼鬼，聽不懂）
n階樓梯，可以每次上一層，每次上兩層，問有多少種上法（劍指offer上的，終於會了一題）
給一個數組（2，1，-10，3，4），求連續子數組之和的最大值（一一組合，兩兩組合，三三組合），
最笨的方法是暴力解法，答不上來
三、百度視頻-面試-三面 三個半小時 前臺小哥哥挺帥
筆試
select語句中變量用單引號，語句用雙引號 才能解析
解析http://v.baidu.com/index.php中的v.baidu.com並反轉成v.udiab.moc
獲取客戶端IP和服務端IP
var_dump(count('aa b'));
給了一個二維數組
array=>（
array=>（id=1，age=21),
array=>（id=2，age=22),
array=>（id=3，age=21)
）
要求轉換成
array=>(
21=>array(1,3),
22=>array(2)
)
斐波那契數列
冒泡排序
單例模式
數據庫引擎及區別
MVC思想
設計一個用戶表，用戶有客戶和普通代理，不同用戶屬於不同組，有上下級關係，不同權限
一面 自我感覺良好
post傳數據能傳get數據嗎 （能，在ajax的url中寫上鍵值對就行）
知道那些魔術方法
知道那些超全局變量
self和static的區別
接口和抽象類的區別
在建立索引時的原則
索引應該建立在什麼字段類型上（數據是0，1這樣適合建立索引嗎）
linux中切換到後臺的命令（nohub）
awk
session和cookie ，session在服務端如何存儲的
二面 女孕婦 （不容易）問的問題好抽象
在thinkphp中遇到錯誤如何分析
如果有一臺web服務端down掉，nginx還能訪問到嗎
如果網站出現錯誤，如何排查是nginx的問題還是web服務器問題
緩存可以應用在thinkphp中的那些地方
當有多個請求同時訪問index.html時，如何處理
你是如何設計你的商品分類表的
如何查詢數據庫用戶表一天之內用戶的登陸量和註冊量
（她說把session存起來，統計session）
寫一下這條語句（只知道設置一個時間字段，不知道如何寫條件限制一天的）
session在服務端怎麼存儲的，還有別的方法存儲嗎
如何實現web服務器之間session同步
三面 很兇的一個人
上來就高傲的問刁鑽的問題
你們實驗室是幹什麼的，你都在那幹什麼
給一圈10個數，每三個去除一個 求最後一個去除的數（就是約瑟夫環問題）
（寫了一會，求得一遍的結果，他說是求最後一個數，又寫了一會，他不耐煩了，臉色很不好的直接請我走了，都沒把我送下樓）
今年七月份難忘的三次百度面試經歷，過不了，就別選上我的簡歷啊，選上了，知道我這普通本科也過不了，還要虐我一番。
被打擊成這樣，我一個女娃，決定要轉前端了，我太難了啊！