當前位置:高考升學網(wǎng) > 招聘筆試題 > 正文
一、簡答題
1.動態(tài)鏈接庫和靜態(tài)鏈接庫的優(yōu)缺點
2.輪詢?nèi)蝿照{度和可搶占式調度有什么區(qū)別?
3.列出數(shù)據(jù)庫中常用的鎖及其應用場景
二、算法設計題
1.給定N是一個正整數(shù),求比N大的最小“不重復數(shù)”,這里的不重復是指沒有兩個相等的相鄰位,如1102中的11是相等的兩個相鄰位故不是不重復數(shù),而12301是不重復數(shù)。
2.設N是一個大整數(shù),求長度為N的字符串的最長回文子串。
3.坐標軸上從左到右依次的點為a[0]、a、a……a[n-1],設一根木棒的長度為L,求L最多能覆蓋坐標軸的幾個點?
三、系統(tǒng)設計題
1.在現(xiàn)代系統(tǒng)的設計過程中,為了減輕請求的壓力,通常采用緩存技術,為了進一步提升緩存的命中率,同常采用分布是緩存方案。調度模塊針對不同內(nèi)容的用戶請求分配給不同的緩存服務器向用戶提供服務。請給出一個分布式緩存方案,滿足如下要求:
1)單臺緩存服務器故障,整個分布式緩存集群,可以繼續(xù)提供服務。
2)通過一定得分配策略,可以保證充分利用每個緩存服務的存儲空間,及負載均衡。當部分服務器故障或系統(tǒng)擴容時,改分配策略可以保證較小的緩存文件重分配開銷。
3)當不同緩存服務器的存儲空間存在差異時,分配策略可以滿足比例分配。
下面給出我自己的一些解答,不保證100%正確,歡迎批評指正。
一、簡答題1.動態(tài)鏈接庫和靜態(tài)鏈接庫的優(yōu)缺點
解答:(1)動態(tài)鏈接庫(DynamicLinkedLibrary):Windows為應用程序提供了豐富的函數(shù)調用,這些函數(shù)調用都包含在動態(tài)鏈接庫中。其中有3個最重要的DLL,Kernel32.dll、User32.dll和GDI32.dll。有兩種使用方式:一種是靜態(tài)加載,即在應用程序啟動時被加載;一種是動態(tài)加載,即是該動態(tài)鏈接庫在被使用時才被應用程序加載。優(yōu)點如下:
a.共享:多個應用程序可以使用同一個動態(tài)庫,啟動多個應用程序的時候,只需要將動態(tài)庫加載到內(nèi)存一次即可;
b.開發(fā)模塊好:要求設計者對功能劃分的比較好。
缺點是不能解決引用計數(shù)等問題。
(2)靜態(tài)庫(StaticLibrary):函數(shù)和數(shù)據(jù)被編譯進一個二進制文件(通常擴展名為.LIB)。在使用靜態(tài)庫的情況下,在編譯鏈接可執(zhí)行文件時,鏈接器從庫中復制這些函數(shù)和數(shù)據(jù)并把它們和應用程序的其它模塊組合起來創(chuàng)建最終的可執(zhí)行文件(.EXE文件)。靜態(tài)鏈接庫作為代碼的一部分,在編譯時被鏈接。優(yōu)缺點如下:
代碼的裝載速度快,執(zhí)行速度也比較快,因為編譯時它只會把你需要的那部分鏈接進去,應用程序相對比較大。但是如果多個應用程序使用的話,會被裝載多次,浪費內(nèi)存。
2.輪詢?nèi)蝿照{度和可搶占式調度有什么區(qū)別?
2020年河北新聞網(wǎng)兩學一做
時間:2023-09-18 07:0:242020年河北新聞網(wǎng)兩學一做
時間:2023-09-15 11:0:59兩學一做學習教育知
時間:2023-09-21 06:0:302020年開展兩學一做學習教
時間:2023-09-19 21:0:30