我非985,非211,二本專業一枚，有幸獲得度娘的照顧，有個筆試機會，當然抱著重在參與的心態，把所有題目copy回來了。說來慚愧，做的不好，給需要的同學參考參考吧。

　　一、簡答題

　　1.靜態鏈接庫和動態鏈接庫的優缺點。

　　2.輪詢式任務調度和搶占式任務調度的區別

　　3.數據庫中有哪些鎖，敘述其應用場合。

　　二、算法與程序設計

　　1.給定任意一正整數，求大于它的最小非“重復數”。所謂“重復數”是指一個數中相鄰的位相同的狀況，例如“1123”是重復數，“1231”則不是。

　　2.有一個長度為N(N很大)的字符串，求其最大回文字符串。(好像是回文。。)

　　3.在數軸上有a[0],a[1],a[2],.....,a[n-1]個點，有一根長度為L 的尺子，最多能覆蓋多少個點?

　　三、系統設計(題目太長，大意如下)

　　設計一個分布式緩存系統，滿足一下三個條件：

　　1.單個緩存服務器故障無法工作，服務器集群可正常工作。

　　2.充分利用每一個服務器容量，按照比例，均衡負載。

　　3.如果某一服務器故障，保證遷移的緩存文件數據量最小。