百度網上筆試題

2021-04-06 12:28:44 字數 884 閱讀 9077

1 程式設計:

用c語言實現乙個revert函式,它的功能是將輸入的字串在原串上倒序後返回。

2 程式設計:

用c語言實現函式void * memmove(void *dest,const void *src,size_t n)。memmove

函式的功能是拷貝src所指的記憶體內容前n個位元組

到dest所指的位址上。

3 英文拼寫糾錯:

在使用者輸入英文單詞時,經常發生錯誤,我們需要對其進行糾錯。假設已經有乙個包

含了正確英文單詞的詞典,請你設計乙個拼寫糾錯的程式。

(1)請描述你解決這個問題的思路;

(2)請給出主要的處理流程,演算法,以及演算法的複雜度;

(3)請描述可能的改進(改進的方向如效果,效能等等,這是乙個開放問題)。

4 尋找熱門查詢:

搜尋引擎會通過日誌檔案把使用者每次檢索使用的所有檢索串都記錄下來,每個查詢串

的長度為1-255位元組。假設目前有一千萬個記錄,

這些查詢串的重複度比較高,雖然總數是1千萬,但如果除去重複後,不超過3百萬個

。乙個查詢串的重複度越高,說明查詢它的使用者越多,

也就是越熱門。請你統計最熱門的10個查詢串,要求使用的記憶體不能超過1g。

(1)請描述你解決這個問題的思路;

(2)請給出主要的處理流程,演算法,以及演算法的複雜度。

5 集合合併:

給定乙個字串的集合,格式如:

, ,,,

要求將其中交集不為空的集合合併,要求合併完成後的集合之間無交集,例如上例應

輸出,,

(1)請描述你解決這個問題的思路;

(2)請給出主要的處理流程,演算法,以及演算法的複雜度

(3)請描述可能的改進(改進的方向如效果,效能等等,這是乙個開放問題)。

求職應聘 百度網上筆試題

2006.03.28 來自 sina 1 程式設計 用c語言實現乙個revert函式,它的功能是將輸入的字串在原串上倒序後返回。2 程式設計 用c語言實現函式void memmove void dest,const void src,size t n memmove 函式的功能是拷貝src所指的記憶...

百度筆試題

一 選擇題 15分 共10題 1.在排序方法中,關鍵碼比較次數與記錄地初始排列無關的是 a.shell排序 b.歸併排序 c.直接插入排序 d.選擇排序 2.以下多執行緒對int型變數x的操作,哪幾個需要進行同步 a.x y b.x c.x d.x 1 3.void func 中,變數val的記憶體...

百度筆試題

一 選擇題 15分 共10題 1.已知乙個線性表 38,25,74,63,52,48 採用的雜湊函式為hash key key mod 7,將元素雜湊到表長為7的雜湊表中儲存。請選擇後面兩種衝突解決方法分別應用在該雜湊表上進行等概率成功查詢的平均查詢長度,拉鍊法 線性探測法 a.1.0 b.1.5 ...