軟體開發試題
1、簡答題：
1.說明動態鏈結庫和靜態鏈結庫的區別。
2.輪詢任務排程和搶占式任務排程的特點
3.簡要說明資料庫鎖機制以及描述。
2、演算法題：
1.給出任意乙個正整數，算出大於它的最小不重複數（即不存在相鄰兩個數相同的情況）
2.給出乙個長度為n的字串，求裡面最長的回文子串長度。
3.數軸上從左到右有n個點a[0]，a[1]......a[n-1]，現在有一根長度為l的繩子，問最多能覆蓋多少個點。
3、系統設計題：
在現代系統的設計過程中，為了減輕請求的壓力，通常採用快取技術，為了進一步提公升快取的命中率，同常採用分布是快取方案。排程模組針對不同內容的使用者請求分配給不同的快取伺服器向使用者提供服務。請給出乙個分布式快取方案，滿足如下要求：
1） 單台快取伺服器故障，整個分布式快取集群，可以繼續提供服務。
2）通過一定得分配策略，可以保證充分利用每個快取服務的儲存空間，及負載均衡。當部分伺服器故障或系統擴容時，改分配策略可以保證較小的快取檔案重分配開銷。
3）當不同快取伺服器的儲存空間存在差異時，分配策略可以滿足比例分配。
2014百度校招筆試題
二 演算法與程式設計題 本題共45分 1.使用c c 編寫函式，實現字串反轉，要求不使用任何系統函式，且時間複雜度最小，函式原型 char reverse str char str 15分 演算法實現 實現字串翻轉 char reverse str char str char begin char ...
2014百度校招筆試題
二 演算法與程式設計題 本題共45分 1.使用c c 編寫函式，實現字串反轉，要求不使用任何系統函式，且時間複雜度最小，函式原型 char reverse str char str 15分 演算法實現 cpp view plain copy 實現字串翻轉 char reverse str char ...
2014百度校招筆試題
二 演算法與程式設計題 本題共45分 1.使用c c 編寫函式，實現字串反轉，要求不使用任何系統函式，且時間複雜度最小，函式原型 char reverse str char str 15分 演算法實現 cpp view plain copy 實現字串翻轉 char reverse str char ...