2014百度面試題

2021-07-04 10:11:44 字數 667 閱讀 4701

一、簡答題(本題共30』)

1.動態鏈結庫和靜態鏈結庫分別有什麼優缺點?(10『)

2.輪詢任務排程與搶占式任務排程的區別?(10『)

3.請列出資料庫中常用的鎖,分別給出其應用場景?(10』)

二、演算法與程式設計題(共45『)

1.給定任意乙個正整數,求比這個數大且最小的「不重複數」,「不重複數」的含義是相鄰兩位不相同,例如1102是重複數,1231是不重複數。?(15』)

2.長度為n(n huge)的字串,求這個字串裡的最長回文子串。(15『)

3.數軸上從左到右有n個點a[0],a[1],...,a[n-1],給定一根長度為l的繩子,求繩子最多能覆蓋其中的幾個點。(15』)

三、系統設計題(25『)

1.在現在系統的設計過程中,為了減輕請求的壓力,通常採用快取計數。為了進一步提公升快取的命中率,通常採用分布式快取方案。即前端的排程模組,將針對不同內容的使用者請求分配給不同的快取伺服器向使用者提供服務。請給出乙個分布式快取方案,滿足如下要求:

1) 單台快取伺服器故障,整個分布式快取集群,可以繼續提供服務;

2) 通過一定的分配策略,可以保證充分利用每個快取伺服器的儲存空間,及負載均衡。當部分伺服器故障或系統擴容時,該分配策略可以保證較小的快取檔案重分配開銷。

3) 當不同快取伺服器的儲存空間存在差異時,分配策略可以滿足比例分配。

百度面試題

有一根27厘公尺的細木桿,在第3厘公尺 7厘公尺 11厘公尺 17厘公尺 23厘公尺這五個位置上各有乙隻螞蟻。木桿很細,不能同時通過乙隻螞蟻。開始時,螞蟻的頭朝左還是朝右是任意的,它們只會朝前走或調頭,但不會後退。當任意兩隻螞蟻碰頭時,兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距...

百度面試題

一 選擇題 15分 共10題 1.任何乙個基於 比較 的內部排序的演算法,若對6個元素進行排序,則在最壞情況下所需的比較次數至少為 a 10 b 11 c 21 d 36 2.關係模型有三類完整性約束,定義外來鍵實現的是 完整性.a.實體完整性 b.參照完整性 c.使用者定義的完整性 d.實體完整性...

百度面試題

1.乙個int陣列,裡面資料無任何限制,要求求出所有這樣的數a i 其左邊的數都小於等於它,右邊的數都大於等於它。能否只用乙個額外陣列和少量其它空間實現。2.乙個檔案,內含一千萬行字串,每個字串在1k以內,要求找出所有相反的串對,如abc和cba。當時怎麼想的忘記了,現在重新思考一下,檔案的大小上限...