一 簡答題（10分*3）
1 靜態鏈結庫與動態鏈結庫的優缺點。
2 輪詢任務排程與搶占式任務排程的區別。
3 請列出資料庫中常用的鎖及應用場景。
二 演算法與程式設計（15分*3）
1 給定乙個正整數n，求比n大的第乙個「不重複數」。」不重複數「的定義：如果乙個數，任何相鄰兩個數字上的數字都不相同，則稱為不重複數。例如1234是不重複數，而1101不是。
2 求長度極大字串的最長回文子串。
3 數軸上有一系列點a[0],a[1],a[2]......a[n-1]，給定一根長度為l的繩子，求繩子最多能覆蓋的點的個數。
三 系統設計題（25分）
1. 在現代系統的設計過程中，為了減輕請求的壓力，通常採用快取技術，為了進一步提公升快取的命中率，同常採用分布是快取方案。排程模組針對不同內容的使用者請求分配給不同的快取伺服器向使用者提供服務。請給出乙個分布式快取方案，滿足如下要求：
1） 單台快取伺服器故障，整個分布式快取集群，可以繼續提供服務。
2）通過一定得分配策略，可以保證充分利用每個快取服務的儲存空間，及負載均衡。當部分伺服器故障或系統擴容時，改分配策略可以保證較小的快取檔案重分配開銷。
3）當不同快取伺服器的儲存空間存在差異時，分配策略可以滿足比例分配。
百度2015校園招聘筆試題
一 簡答題 30分 1.程序和執行緒的聯絡與區別。2.簡述資料庫的儲存過程及其優點。3.static全域性變數與普通的全域性變數有什麼區別？static區域性變數和普通的區別？static函式和普通函式的區別？二 演算法與程式設計題 45分 1 請編碼實現memcpy函式 void memcpy v...
2014百度校園招聘筆試題 長春站
一，簡答題 30分 1，當前計算機系統一般會採用層次結構儲存資料，請介紹下典型計算機儲存系統一般分為哪幾個層次，為什麼採用分層儲存資料能有效提高程式的執行效率？10分 2，unix linux系統中殭屍程序是如何產生的？有什麼危害？如何避免？10分 3，簡述unix linux系統中使用socket...
百度後台開發類筆試題2014校園招聘 武漢站
軟體開發試題 1 簡答題 1.說明動態鏈結庫和靜態鏈結庫的區別。2.輪詢任務排程和搶占式任務排程的特點 3.簡要說明資料庫鎖機制以及描述。2 演算法題 1.給出任意乙個正整數，算出大於它的最小不重複數 即不存在相鄰兩個數相同的情況 2.給出乙個長度為n的字串，求裡面最長的回文子串長度。3.數軸上從左...