百度筆試題ZZ

　　百度筆試題ZZ

感覺他們挺重視字符串的,四個(gè)都跟字符串有關(guān)還有一個(gè)跟搜索引擎有點(diǎn)關(guān)系

1.實(shí)現(xiàn) void delete_char(char * str, char ch);
把str中所有的ch刪掉

2.把字符串S中所有A子串換成B,這個(gè)沒給函數(shù)原型
我直接＃i nclude 用strstr函數(shù),呵呵不知道他們是不是想考KMP :p

3.搜索引擎的日志要記錄所有查詢串,有一千萬條查詢,不重復(fù)的不超過三百萬
要統(tǒng)計(jì)最熱門的10條查詢串. 內(nèi)存<1G. 字符串長 0-255
(1) 主要解決思路 //具體用詞和原題不大一樣
(2) 算法及其復(fù)雜度分析

4.有字典,設(shè)計(jì)一個(gè)英文拼寫糾正算法 (1) 思想 (2) 算法及復(fù)雜度 (3) 改進(jìn)

5. { aaa, bb, ccc, dd }, { bbb, ff }, { gg } 等一些字符串的集合
要求把交集不為空的集合并起來,如上例會(huì)得到 { aaa, bb, ccc, dd, ff }, {gg}
(1) 思想 (2) 算法及復(fù)雜度 (3) 改進(jìn)

其中改進(jìn)叫"開放性問題",
不過我覺得有些ft的是既然想到改進(jìn)了為什么算法里不寫進(jìn)去?
4還好辦,可以說再提供一些構(gòu)詞法及詞組信息.
5輸入上又沒什么好動(dòng)的.我只好在算法實(shí)現(xiàn)里寫得簡單點(diǎn)然后后面多說

【百度筆試題ZZ】相關(guān)文章：

百度筆試題目10-26

百度軟件筆試題07-04

百度校園招聘筆試題精選07-22

百度網(wǎng)絡(luò)筆試題目07-19

百度校園招聘硬件筆試題08-30

百度軟件測試常見筆試題09-06

360筆試題目06-27

百度用戶廈門筆試題目06-04

百度運(yùn)維部筆試題07-16

百度校招產(chǎn)品經(jīng)理筆試題07-02