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

三星校招筆試題目

一、 簡答題（本題共30分）
1.列出至少6中內(nèi)部排序算法，并說明復(fù)雜度及穩(wěn)定性。（10分）
2.多線程同步互斥的方法有哪些？（10分）
3.進(jìn)程間通信方式有哪些？哪種通信方式速度最快？（10分）

二、 算法與程序設(shè)計題（本體共45分）
1.設(shè)計一個算法，快速查找二叉樹上任意兩個節(jié)點的最近共同父節(jié)點，請給出算法描述和
代碼實現(xiàn)（15分）

2.給定一個有序鏈表，刪除所有重復(fù)的元素，僅保留至出現(xiàn)一次的元素，請給出算法描述
和代碼實現(xiàn)（15分）

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

三、 系統(tǒng)設(shè)計題（本體共25分）
1.一個分布式檢索服務(wù)系統(tǒng)（500臺服務(wù)器），不同query的檢索處理時間相差很大（比如
有的query需要十幾毫秒，有的需要上百毫秒甚至更多），現(xiàn)在發(fā)現(xiàn)線上很多檢索由于該服務(wù)的處理超時（處理超時是指處理時間超過了上游模塊設(shè)置的最大的等待處理時間。這里我們假定為200ms）而查詢失敗。為了解決這個問題，需要為這個服務(wù)設(shè)計一個內(nèi)存級cache功能，要求如下：

⑴最大限度的降低服務(wù)超時率；
⑵如果原數(shù)據(jù)有變化，盡量展現(xiàn)最新數(shù)據(jù)；
⑶盡量提高cache的命中率；

為了實現(xiàn)上述要求，除了設(shè)計cache內(nèi)部邏輯以外，你可以提出具體調(diào)整查詢請求在分布式系統(tǒng)中的分派規(guī)則。