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

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

　　3. 給定如下API接口，請(qǐng)?jiān)O(shè)計(jì)針對(duì)此接口的測(cè)試并寫出所有測(cè)試用例 int write(int fd,const void *buf,unsigned count) fd：文件描述符

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

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

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

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

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

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

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

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

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

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

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