一、簡答題
1.列出至少6中內排序方法，並寫出相應的時間複雜度和空間複雜度以及穩定性；
2.多執行緒中的同步互斥方法都有哪些？
3.程序間通訊的方式有哪些？哪種是效率最高的？
socket，pipe，共享記憶體，訊息佇列，訊號，訊號量
效率最高的是：共享記憶體。
（360面試中問到了共享記憶體在系統中是如何實現的，答案應該是記憶體對映）
二、程式設計題
1.找出二叉樹中任意兩個節點的公共父節點。
可以使用"y"型鍊錶的方法來解決（一家之言）
2.刪除鍊錶中重複的元素，只剩下出現一次的元素。
這個題目的關鍵是連表中只要出現兩次的元素就全部刪除，乙個不剩，實現比較簡單。
3.判斷一顆二叉樹是不是平衡二叉樹
這個一般的方法會有很多重複計算的情況發生。
較簡單的方法如下：求出根節點的最大深度與最小深度，則最大深度與最小深度之差dis就是樹中任一子樹的深度差最大值，所以只要dis小於等於1，此樹就是平衡二叉樹。
三、系統設計題
這個記得不太清楚了，大概就是為乙個分布式系統設計乙個記憶體cache，來減少查詢的延時。看過memcache原始碼的童鞋應該比較理解。
百度2015前端研發筆試卷
宣告位於文件中的最前面，處於 標籤之前。告知瀏覽器的解析器，用什麼文件型別 規範來解析這個文件。嚴格模式的排版和 js 運作模式是以該瀏覽器支援的最高標準執行。在混雜模式中，頁面以寬鬆的向後相容的方式顯示。模擬老式瀏覽器的行為以防止站點無法工作。doctype不存在或格式不正確會導致文件以混雜模式呈...
2013百度研發筆試
一 簡答題 1.動態鏈結庫和靜態鏈結庫的優缺點 2.輪詢任務排程和可搶占式排程有什麼區別？3.列出資料庫中常用的鎖及其應用場景 二 演算法設計題 1.給定n是乙個正整數，求比n大的最小 不重複數 這裡的不重複是指沒有兩個相等的相鄰位，如1102中的11是相等的兩個相鄰位故不是不重複數，而12301是...
40 百度研發筆試題（棧 演算法）
引用自 zp155334877 1 設計乙個棧結構，滿足一下條件 min，push，pop操作的時間複雜度為o 1 2 一串首尾相連的珠子 m個 有n種顏色 n 10 設計乙個演算法，取出其中一段，要求包含所有n中顏色，並使長度最短。並分析時間複雜度與空間複雜度。見下 最短摘要的生成 3 設計乙個系...