1. 輪詢?nèi)蝿?wù)調(diào)度與搶占式任務(wù)調(diào)度的區(qū)別

　　2. 請列出數(shù)據(jù)庫中常用的鎖，分別給出其應(yīng)用場景

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

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

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

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

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

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

　　系統(tǒng)設(shè)計題

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

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

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

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

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