求職應聘:百度網上筆試題(zz)

zz from: http://job.csdn.net/n/20060328/88762.html

　　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 集合合并：

　　給定一個字串的集合，格式如：

　　{aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh}

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

　　輸出

　　{aaa bbb ccc ddd hhh}，{eee fff}， {ggg}

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

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

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