2009.10.18-百度質量部筆試試題

　　2009.10.18-百度質量部筆試試題   軟件測試

　　2009.10.18-百度質量部筆試試題

　　今天開始第一場筆試，百度和摩根，回來憑著自己的一些印象把記得的題目整理了一下，之前一直在版里看到同學們的筆經，想著有機會的話，自己也能夠貢獻一些力量，為后面的或者下屆的同學攢點經驗吧~~

　　肯定存在遺漏或者有誤的地方，請也去筆了的同學一起幫忙完善更正啦~

　　最后，筆試真的還是需要好好準備，都不是太難的東西，如果因為沒準備而失去機會，真的挺可惜的，哎，我懊悔。。

　　----------

　　【百度質量部筆試題】

　　第一部分：

　　1. 簡述鏈表和數組的優缺點。

　　2. 給了一長串代碼，說明函數實現的功能?執行函數打印的結果?優化的算法設計?

　　another_func()…

　　some_func()…

　　其實就是比較給定的字符串集合{“cafe”, “baidu”, “duiba”,”face”, “thisone”,”iseasy”}中是否存在有這樣的字符串，它們包含的字符以及字符個數相同，出現順序不必相同，找到并打印出來。

　　3. 紙牌的問題，具體題目太長了，我沒有記下來，就是魔術師分別告訴觀眾一張牌的花色和點數，然后兩位觀眾說幾句話來判斷這張牌到底是什么?

　　第二部分：

　　1. 二叉樹的前序遍歷算法，分別用遞歸和非遞歸的方式實現，要求寫出可執行的代碼。

　　2. 給定一個M*M的字符矩陣，給出了找到連續對角線字符串的方法，從左上到右下，從右上到左下，共有四種對角線字符串，(1)讓你寫出怎么在這個字符矩陣的對角線字符串中找到給定的子串，寫出算法設計。(2)如果M*M矩陣超大，無法載入內存，怎么辦呢?

　　3. 系統設計題：設計一個服務調度管理器，服務器接收數據包，數據包大小為32個字節，第一個字節是請求的優先級，后面31個字節是請求的命令，服務器根據客戶端發來的命令，分配資源，完成相應的服務，然后將操作的結果返回給客戶端，但是由于服務器資源有限，故服務器可以存儲操作的結果，如果下次有同樣的命令到來的時候，直接獲取操作結果返回給客戶端即可。

　　要求設計一個服務器調度管理器，滿足以下調度條件：

　　(1)同樣條件下，請求次數多的請求首先獲得服務，請求次數最大255

　　(2)同樣條件下，請求優先級高的請求首先獲得服務，優先級等級最高16.

　　要做的是：

　　(1)設計服務器的核心調度算法：

　　(2)數據結構設計

　　(3)如果服務器的記錄容量是20萬條，分析需要占用多大內存空間??

原文轉自：http://www.anti-gravitydesign.com