三星校招筆試題目
筆試是一種與面試對應的測試，是考核應聘者學(xué)識水平的重要工具。這種方法可以有效的測量應聘人的基本知識、專(zhuān)業(yè)知識、管理知識、綜合分析能力和文字表達能力等素本文是小編精心編輯的三星校招筆試題目，希望能幫助到你！
三星校招筆試題目
一、 簡(jiǎn)答題（本題共30分）
1. 列出至少6中內部排序算法，并說(shuō)明復雜度及穩定性。（10分）
2. 多線(xiàn)程同步互斥的方法有哪些？（10分）
3. 進(jìn)程間通信方式有哪些？哪種通信方式速度最快？（10分）
二、 算法與程序設計題（本體共45分）
1. 設計一個(gè)算法，快速查找二叉樹(shù)上任意兩個(gè)節點(diǎn)的最近共同父節點(diǎn)，請給出算法描述和
代碼實(shí)現（15分）
2. 給定一個(gè)有序鏈表，刪除所有重復的元素，僅保留至出現一次的元素，請給出算法描述
和代碼實(shí)現（15分）
3. 給定一顆二叉樹(shù)，判斷其是否為平衡二叉樹(shù)（左右子樹(shù)之差的絕對值不超過(guò)1）（15分）
三、 系統設計題（本體共25分）
1. 一個(gè)分布式檢索服務(wù)系統（500臺服務(wù)器），不同query的檢索處理時(shí)間相差很大（比如
有的query需要十幾毫秒，有的需要上百毫秒甚至更多），現在發(fā)現線(xiàn)上很多檢索由于該服務(wù)的處理超時(shí)（處理超時(shí)是指處理時(shí)間超過(guò)了上游模塊設置的最大的等待處理時(shí)間。這里我們假定為200ms）而查詢(xún)失敗。為了解決這個(gè)問(wèn)題，需要為這個(gè)服務(wù)設計一個(gè)內存級cache功能，要求如下：
�。�1）、最大限度的降低服務(wù)超時(shí)率；
�。�2）、如果原數據有變化，盡量展現最新數據；
�。�3）、盡量提高cache的命中率；
為了實(shí)現上述要求，除了設計cache內部邏輯以外，你可以提出具體調整查詢(xún)請求在分布式系統中的分派規則。原文地址.html
百度2015校園招聘筆試題（武漢站 – 軟件研發(fā)工程師）
�。üP試時(shí)間120分鐘）
一、 簡(jiǎn)答題（本題共30分）
1. 列出至少6中內部排序算法，并說(shuō)明復雜度及穩定性。（10分）
2. 多線(xiàn)程同步互斥的方法有哪些？（10分）
3. 進(jìn)程間通信方式有哪些？哪種通信方式速度最快？（10分）
二、 算法與程序設計題（本體共45分）
1. 設計一個(gè)算法，快速查找二叉樹(shù)上任意兩個(gè)節點(diǎn)的最近共同父節點(diǎn)，請給出算法描述和
代碼實(shí)現（15分）
2. 給定一個(gè)有序鏈表，刪除所有重復的元素，僅保留至出現一次的元素，請給出算法描述
和代碼實(shí)現（15分）
3. 給定一顆二叉樹(shù)，判斷其是否為平衡二叉樹(shù)（左右子樹(shù)之差的'絕對值不超過(guò)1）（15分）
三、 系統設計題（本體共25分）
1. 一個(gè)分布式檢索服務(wù)系統（500臺服務(wù)器），不同query的檢索處理時(shí)間相差很大（比如
有的query需要十幾毫秒，有的需要上百毫秒甚至更多），現在發(fā)現線(xiàn)上很多檢索由于該服務(wù)的處理超時(shí)（處理超時(shí)是指處理時(shí)間超過(guò)了上游模塊設置的最大的等待處理時(shí)間。這里我們假定為200ms）而查詢(xún)失敗。為了解決這個(gè)問(wèn)題，需要為這個(gè)服務(wù)設計一個(gè)內存級cache功能，要求如下：
�。�1）、最大限度的降低服務(wù)超時(shí)率；
�。�2）、如果原數據有變化，盡量展現最新數據；
�。�3）、盡量提高cache的命中率；
為了實(shí)現上述要求，除了設計cache內部邏輯以外，你可以提出具體調整查詢(xún)請求在分布式系統中的分派規則。
【三星校招筆試題目】相關(guān)文章：
騰訊校招筆試題目12-20
騰訊校招筆試題01-16
央視校招筆試經(jīng)驗09-01
2015百度校招產(chǎn)品經(jīng)理筆試題目08-19
騰訊2016校招筆試題11-06
網(wǎng)易2015校招筆試題11-01
銀行校招筆試真題練習09-19