一、簡答題
1. 動態鏈結庫和靜態鏈結庫分別有什麼優缺點?
2. 輪詢任務排程與搶占式任務排程的區別?
3. 請列出資料庫中常用的鎖,分別給出其應用場景?
二、演算法與程式設計題
1. 給定任意乙個正整數,求比這個數大且最小的「不重複數」,不重複的含義是相鄰兩位不相同,例如1101是重複數,1031是不重複數?
2. 長度為極大的字串,求這個字串的最長回文子串。
3.數週上從左到右有n個點a[0], a[1], .....,a[n-1], 給定一根長度為l的繩子,求繩子最多能覆蓋其中的幾個點?
三、系統設計
1. 在現代系統的設計過程中,為了減輕請求的壓力,通常採用快取技術,為了進一步提公升快取的命中率,同常採用分布是快取方案。排程模組針對不同內容的使用者請求分配給不同的快取伺服器向使用者提供服務。請給出乙個分布式快取方案,滿足如下要求:
1) 單台快取伺服器故障,整個分布式快取集群,可以繼續提供服務。
2)通過一定得分配策略,可以保證充分利用每個快取服務的儲存空間,及負載均衡。當部分伺服器故障或系統擴容時,改分配策略可以保證較小的快取檔案重分配開銷。
3)當不同快取伺服器的儲存空間存在差異時,分配策略可以滿足比例分配。
百度2014校園招聘筆試題(深圳 軟體研發崗)
一 簡答題 10分 3 1 靜態鏈結庫與動態鏈結庫的優缺點。2 輪詢任務排程與搶占式任務排程的區別。3 請列出資料庫中常用的鎖及應用場景。二 演算法與程式設計 15分 3 1 給定乙個正整數n,求比n大的第乙個 不重複數 不重複數 的定義 如果乙個數,任何相鄰兩個數字上的數字都不相同,則稱為不重複數...
2017百度深圳研發中心校招二面
9.23,在過了昨天一面晚上就收到hr二面的通知。下面是面試官問道的一些問題,整體不難,但是現場寫程式設計題結果錯了兩道,估計機會渺茫了!1.前端的效能優化?2.網路攻擊的種類?怎麼預防xss攻擊?3.你覺得怎麼才是好的程式設計風格?html,css,js 4.在專案中遇到最難的題目?是什麼解決的?...
2014百度校招筆試題
二 演算法與程式設計題 本題共45分 1.使用c c 編寫函式,實現字串反轉,要求不使用任何系統函式,且時間複雜度最小,函式原型 char reverse str char str 15分 演算法實現 實現字串翻轉 char reverse str char str char begin char ...