當(dāng)前位置:高考升學(xué)網(wǎng) > 招聘筆試題 > 正文
7、編程:用 C語言實現(xiàn)一個 revert函數(shù),它的功能是將輸入的字符串在原串上倒序后返回。
8、編程:用 C語言實現(xiàn)函數(shù) void memmove(void dest,const void src,size_t n)。memmove函數(shù)的功能是拷貝 src所指的內(nèi)存內(nèi)容前 n個字節(jié)到 dest所指的地址上。英文拼寫糾錯:
在用戶輸入英文單詞時,經(jīng)常發(fā)生錯誤,我們需要對其進行糾錯。假設(shè)已經(jīng)有一個包含了正確英文單詞的詞典,請你設(shè)計一個拼寫糾錯的程序。
(1)請描述你解決這個問題的思路;
(2)請給出主要的處理流程,算法,以及算法的復(fù)雜度;
(3)請描述可能的改進(改進的方向如效果,性能等等,這是一個開放問題)。
9、尋找熱門查詢:搜索引擎會通過日志文件把用戶每次檢索使用的所有檢索串都記錄下來,每個查詢串的長度為 1-255字節(jié)。假設(shè)目前有一千萬個記錄,這些查詢串的重復(fù)度比較高,雖然總數(shù)是 1千萬,但如果除去重復(fù)后,不超過 3百萬個。一個查詢串的重復(fù)度越高,說明查詢它的用戶越多,也就是越熱門。請你統(tǒng)計最熱門的 10個查詢串,要求使用的內(nèi)存不能超過 1G。
(1)請描述你解決這個問題的思路;
(2)請給出主要的處理流程,算法,以及算法的復(fù)雜度。
10、集合合并:給定一個字符串的集合,格式如:{aaa bbb ccc}, {bbb ddd},{eee fff},{ggg},{ddd hhh}
要求將其中交集不為空的集合合并,要求合并完成后的集合之間無交集,例如上例應(yīng)輸出{aaa bbb ccc ddd hhh}, {eee fff}, {ggg}
(1)請描述你解決這個問題的思路;
(2)請給出主要的處理流程,算法,以及算法的復(fù)雜度
(3)請描述可能的改進(改進的方向如效果,性能等等,這是一個開放問題)。
2020年河北新聞網(wǎng)兩學(xué)一做
時間:2023-09-18 07:0:242020年河北新聞網(wǎng)兩學(xué)一做
時間:2023-09-15 11:0:59兩學(xué)一做學(xué)習(xí)教育知
時間:2023-09-21 06:0:302020年開展兩學(xué)一做學(xué)習(xí)教
時間:2023-09-19 21:0:30