閱讀 :1000

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

　　一、 簡(jiǎn)答題（本題共30分）

　　1. 列出至少6中內(nèi)部排序算法，并說(shuō)明復(fù)雜度及穩(wěn)定性。（10分）

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

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

　　二、 算法與程序設(shè)計(jì)題（本體共45分）

　　1. 設(shè)計(jì)一個(gè)算法，快速查找二叉樹(shù)上任意兩個(gè)節(jié)點(diǎn)的最近共同父節(jié)點(diǎn)，請(qǐng)給出算法描述和

　　代碼實(shí)現(xiàn)（15分）

　　2. 給定一個(gè)有序鏈表，刪除所有重復(fù)的元素，僅保留至出現(xiàn)一次的元素，請(qǐng)給出算法描述

　　和代碼實(shí)現(xiàn)（15分）

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

　　三、 系統(tǒng)設(shè)計(jì)題（本體共25分）

　　1. 一個(gè)分布式檢索服務(wù)系統(tǒng)（500臺(tái)服務(wù)器），不同query的檢索處理時(shí)間相差很大（比如

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

　　（1）、最大限度的降低服務(wù)超時(shí)率；

　　（2）、如果原數(shù)據(jù)有變化，盡量展現(xiàn)最新數(shù)據(jù)；

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

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

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

　　（筆試時(shí)間120分鐘）

　　一、 簡(jiǎn)答題（本題共30分）

　　1. 列出至少6中內(nèi)部排序算法，并說(shuō)明復(fù)雜度及穩(wěn)定性。（10分）

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

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

　　二、 算法與程序設(shè)計(jì)題（本體共45分）

　　1. 設(shè)計(jì)一個(gè)算法，快速查找二叉樹(shù)上任意兩個(gè)節(jié)點(diǎn)的最近共同父節(jié)點(diǎn)，請(qǐng)給出算法描述和

　　代碼實(shí)現(xiàn)（15分）

　　2. 給定一個(gè)有序鏈表，刪除所有重復(fù)的元素，僅保留至出現(xiàn)一次的元素，請(qǐng)給出算法描述

　　和代碼實(shí)現(xiàn)（15分）

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

　　三、 系統(tǒng)設(shè)計(jì)題（本體共25分）

　　1. 一個(gè)分布式檢索服務(wù)系統(tǒng)（500臺(tái)服務(wù)器），不同query的檢索處理時(shí)間相差很大（比如

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

　　（1）、最大限度的降低服務(wù)超時(shí)率；

　　（2）、如果原數(shù)據(jù)有變化，盡量展現(xiàn)最新數(shù)據(jù)；

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

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

下一篇:騰訊hr崗位筆試題目 下一篇 【方向鍵 ( → )下一篇】

上一篇:事業(yè)單位綜合知識(shí)筆試題目及答案 上一篇 【方向鍵 ( ← )上一篇】