筆試是一種與面試對應的測試，是考核應聘者學識水平的重要工具。這種方法可以有效的測量應聘人的基本知識、專業知識、管理知識、綜合分析能力和文字表達能力等素本文是小編精心編輯的三星校招筆試題目，希望能幫助到你！

　　一、 簡答題（本題共30分）

　　1. 列出至少6中內部排序算法，并說明復雜度及穩定性。（10分）

　　2. 多線程同步互斥的方法有哪些？（10分）

　　3. 進程間通信方式有哪些？哪種通信方式速度最快？（10分）

　　二、 算法與程序設計題（本體共45分）

　　1. 設計一個算法，快速查找二叉樹上任意兩個節點的最近共同父節點，請給出算法描述和

　　代碼實現（15分）

　　2. 給定一個有序鏈表，刪除所有重復的元素，僅保留至出現一次的元素，請給出算法描述

　　和代碼實現（15分）

　　3. 給定一顆二叉樹，判斷其是否為平衡二叉樹（左右子樹之差的絕對值不超過1）（15分）

　　三、 系統設計題（本體共25分）

　　1. 一個分布式檢索服務系統（500臺服務器），不同query的檢索處理時間相差很大（比如

　　有的query需要十幾毫秒，有的需要上百毫秒甚至更多），現在發現線上很多檢索由于該服務的處理超時（處理超時是指處理時間超過了上游模塊設置的最大的等待處理時間。這里我們假定為200ms）而查詢失敗。為了解決這個問題，需要為這個服務設計一個內存級cache功能，要求如下：

　　（1）、最大限度的降低服務超時率；

　　（2）、如果原數據有變化，盡量展現最新數據；

　　（3）、盡量提高cache的命中率；

　　為了實現上述要求，除了設計cache內部邏輯以外，你可以提出具體調整查詢請求在分布式系統中的分派規則。原文地址

　　百度2015校園招聘筆試題（武漢站 軟件研發工程師）

　　（筆試時間120分鐘）

　　一、 簡答題（本題共30分）

　　1. 列出至少6中內部排序算法，并說明復雜度及穩定性。（10分）

　　2. 多線程同步互斥的方法有哪些？（10分）

　　3. 進程間通信方式有哪些？哪種通信方式速度最快？（10分）

　　二、 算法與程序設計題（本體共45分）

　　1. 設計一個算法，快速查找二叉樹上任意兩個節點的最近共同父節點，請給出算法描述和

　　代碼實現（15分）

　　2. 給定一個有序鏈表，刪除所有重復的元素，僅保留至出現一次的元素，請給出算法描述

　　和代碼實現（15分）

　　3. 給定一顆二叉樹，判斷其是否為平衡二叉樹（左右子樹之差的絕對值不超過1）（15分）

　　三、 系統設計題（本體共25分）

　　1. 一個分布式檢索服務系統（500臺服務器），不同query的檢索處理時間相差很大（比如

　　有的query需要十幾毫秒，有的需要上百毫秒甚至更多），現在發現線上很多檢索由于該服務的處理超時（處理超時是指處理時間超過了上游模塊設置的最大的等待處理時間。這里我們假定為200ms）而查詢失敗。為了解決這個問題，需要為這個服務設計一個內存級cache功能，要求如下：

　　（1）、最大限度的降低服務超時率；

　　（2）、如果原數據有變化，盡量展現最新數據；

　　（3）、盡量提高cache的命中率；

　　為了實現上述要求，除了設計cache內部邏輯以外，你可以提出具體調整查詢請求在分布式系統中的分派規則。