1. 輪詢任務調度與搶占式任務調度的區(qū)別

　　2. 請列出數據庫中常用的鎖，分別給出其應用場景

　　3. 給定如下API接口，請設計針對此接口的測試并寫出所有測試用例 int write(int fd,const void *buf,unsigned count) fd：文件描述符

　　buf：制定的緩沖區(qū)，即指針，只想一段內存單元 count是要寫入文件制定的字節(jié)數 返回值：寫入文檔的字節(jié)數(成功)：-1(出錯)

　　功能：write函數把buf中nbyte寫入文件描述符fd所指的文檔，成功時返回寫的字節(jié)數，錯誤時返回-1

　　1.給定任意一個正整數，求比這個數大切最小的“不重復數”，“不重復數”的含義是相鄰兩位不同，例如1101是重復數，1231是不重復數

　　2.完成一個函數，實現(xiàn)在一個給定字符串中尋找字串的動能(不能使用庫函數)，設計針對此函數的白盒測試。

　　3.數軸上從左到右有n個店a[0],a[1],...,a[n-1]，給定一根長度為L的繩子，求生字最多能覆蓋其中的幾個點。

　　系統(tǒng)設計題

　　在現(xiàn)代系統(tǒng)的設計過程中，為了減輕請求的壓力，通常采用緩存技術，為了進一步提升緩存的命中率，同常采用分布是緩存方案。調度模塊針對不同內容的用戶請求分配給不同的緩存服務器向用戶提供服務。請給出一個分布式緩存方案，滿足如下要求：

　　1)單臺緩存服務器故障，整個分布式緩存集群，可以繼續(xù)提供服務。

　　2)通過一定得分配策略，可以保證充分利用每個緩存服務的存儲空間，及負載均衡。當部

　　分服務器故障或系統(tǒng)擴容時，改分配策略可以保證較小的緩存文件重分配開銷。

　　3)當不同緩存服務器的存儲空間存在差異時，分配策略可以滿足比例分配。