2009.10.18-百度質(zhì)量部筆試試題 軟件測試
2009.10.18-百度質(zhì)量部筆試試題
今天開(kāi)始第一場(chǎng)筆試，百度和摩根，回來(lái)憑著(zhù)自己的一些印象把記得的題目整理了一下，之前一直在版里看到同學(xué)們的筆經(jīng)，想著(zhù)有機會(huì )的話(huà)，自己也能夠貢獻一些力量，為后面的或者下屆的同學(xué)攢點(diǎn)經(jīng)驗吧~~
肯定存在遺漏或者有誤的地方，請也去筆了的同學(xué)一起幫忙完善更正啦~
最后，筆試真的還是需要好好準備，都不是太難的東西，如果因為沒(méi)準備而失去機會(huì )，真的挺可惜的，哎，我懊悔。。
----------
【百度質(zhì)量部筆試題】
第一部分：
1. 簡(jiǎn)述鏈表和數組的優(yōu)缺點(diǎn)。
2. 給了一長(cháng)串代碼，說(shuō)明函數實(shí)現的功能?執行函數打印的結果?優(yōu)化的算法設計?
another_func()…
some_func()…
其實(shí)就是比較給定的字符串集合{“cafe”, “baidu”, “duiba”,”face”, “thisone”,”iseasy”}中是否存在有這樣的字符串，它們包含的字符以及字符個(gè)數相同，出現順序不必相同，找到并打印出來(lái)。
3. 紙牌的問(wèn)題，具體題目太長(cháng)了，我沒(méi)有記下來(lái)，就是魔術(shù)師分別告訴觀(guān)眾一張牌的花色和點(diǎn)數，然后兩位觀(guān)眾說(shuō)幾句話(huà)來(lái)判斷這張牌到底是什么?
第二部分：
1. 二叉樹(shù)的前序遍歷算法，分別用遞歸和非遞歸的方式實(shí)現，要求寫(xiě)出可執行的代碼。
2. 給定一個(gè)M*M的字符矩陣，給出了找到連續對角線(xiàn)字符串的方法，從左上到右下，從右上到左下，共有四種對角線(xiàn)字符串，(1)讓你寫(xiě)出怎么在這個(gè)字符矩陣的對角線(xiàn)字符串中找到給定的子串，寫(xiě)出算法設計。(2)如果M*M矩陣超大，無(wú)法載入內存，怎么辦呢?
3. 系統設計題：設計一個(gè)服務(wù)調度管理器，服務(wù)器接收數據包，數據包大小為32個(gè)字節，第一個(gè)字節是請求的優(yōu)先級，后面31個(gè)字節是請求的命令，服務(wù)器根據客戶(hù)端發(fā)來(lái)的命令，分配資源，完成相應的服務(wù)，然后將操作的結果返回給客戶(hù)端，但是由于服務(wù)器資源有限，故服務(wù)器可以存儲操作的結果，如果下次有同樣的命令到來(lái)的時(shí)候，直接獲取操作結果返回給客戶(hù)端即可。
要求設計一個(gè)服務(wù)器調度管理器，滿(mǎn)足以下調度條件：
(1)同樣條件下，請求次數多的請求首先獲得服務(wù)，請求次數最大255
(2)同樣條件下，請求優(yōu)先級高的請求首先獲得服務(wù)，優(yōu)先級等級最高16.
要做的是：
(1)設計服務(wù)器的核心調度算法：
(2)數據結構設計
(3)如果服務(wù)器的記錄容量是20萬(wàn)條，分析需要占用多大內存空間??
文章來(lái)源于領(lǐng)測軟件測試網(wǎng) http://kjueaiud.com/
