成都百度測試開發一二面面經

一面：

• 1、HashMap？Hash函式呢？

• 2、List Set Map的區別？

• 3、有一個字串，有大小寫字母，對這個字串進行排序？

• 4、對一個數字陣列，用快速排序？

• 5、資料庫：資料庫用過什麼？對資料庫的優化了解嗎？

• 6、TCP怎麼建立連線的？如果不是三次握手，是兩次握手，有什麼不同？

• 7、HTTP裡的Get和Post的區別？

• 8、測試：怎麼測試QQ常用的三個功能？

• 9、邏輯：有一罐糖和一罐鹽，先舀了一匙糖到鹽罐裡，再從混合的鹽罐裡舀一匙到糖罐裡，問現在是糖罐裡的鹽多還是鹽罐裡的糖多？如果是混合不均勻呢，又是誰多？

二面：

• 1、瞭解哪些設計模式？寫單例模式？

• 2、二維陣列的查詢，就是行方向遞增、列方向遞增？二分查詢法？

• 3、5只貓5分鐘捉5只老鼠，100分鐘之內能捉100只老鼠嗎？（我理解的是分成20個執行緒，是不是有問題？）

• 4、矩形覆蓋？

• 5、一個連續的陣列，以及給一個數，找到兩個相加的和等於該數？

• 6、測試自動售賣機？（要寫測試用例）

參考連結：
https://www.nowcoder.com/discuss/44145?type=2&order=0&pos=132&page=1