軟件開發試題
1、簡答題：
1.說明動態鏈接庫和靜態鏈接庫的區別。
2.輪詢任務調度和搶佔式任務調度的特點
3.簡要說明數據庫鎖機制以及描述。
2、算法題：
1.給出任意一個正整數，算出大於它的最小不重複數（即不存在相鄰兩個數相同的情況）
2.給出一個長度爲N的字符串，求裏面最長的迴文子串長度。
3.數軸上從左到右有n個點a[0]，a[1]......a[n-1]，現在有一根長度爲L的繩子，問最多能覆蓋多少個點。
3、系統設計題：
在現代系統的設計過程中，爲了減輕請求的壓力，通常採用緩存技術，爲了進一步提升緩存的命中率，同常採用分佈是緩存方案。調度模塊針對不同內容的用戶請求分配給不同的緩存服務器向用戶提供服務。請給出一個分佈式緩存方案，滿足如下要求：
1） 單臺緩存服務器故障，整個分佈式緩存集羣，可以繼續提供服務。
2）通過一定得分配策略，可以保證充分利用每個緩存服務的存儲空間，及負載均衡。當部分服務器故障或系統擴容時，改分配策略可以保證較小的緩存文件重分配開銷。
3）當不同緩存服務器的存儲空間存在差異時，分配策略可以滿足比例分配。