今天開始第一場筆試，百度和摩根，回來憑著自己的一些印象把記得的題目整理了一下，之前一直在版里看到同學們的筆經，想著有機會的話，自己也能夠貢獻一些力量，為后面的或者下屆的同學攢點經驗吧~~
肯定存在遺漏或者有誤的地方，請也去筆了的同學一起幫忙完善更正啦~
最后，筆試真的還是需要好好準備，都不是太難的東西，如果因為沒準備而失去機會，真的挺可惜的，哎，我懊悔。。
----------
【百度質量部筆試題】

第一部分：
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萬條，分析需要占用多大內存空間？？