百度招聘筆試題及答案

時間：2024-11-04 03:12:56 資料大全我要投稿

相關推薦

百度招聘筆試題及答案

編程：
用C語言實現一個revert函數，它的功能是將輸入的字符串在原串上倒序后返回，

百度招聘筆試題及答案

。

百度招聘筆試題及答案

2編程：
用C語言實現函數void*memmove(void*dest,constvoid*src,size_tn)。memmove

函數的功能是拷貝src所指的內存內容前n個字節
到dest所指的地址上。

3英文拼寫糾錯：
在用戶輸入英文單詞時，經常發生錯誤，我們需要對其進行糾錯。假設已經有一個包

含了正確英文單詞的詞典，請你設計一個拼寫糾錯
的程序。
（1）請描述你解決這個問題的思路；
（2）請給出主要的處理流程，算法，以及算法的復雜度；
（3）請描述可能的改進（改進的方向如效果，性能等等，這是一個開放問題）。

4尋找熱門查詢：
搜索引擎會通過日志文件把用戶每次檢索使用的所有檢索串都記錄下來，每個查詢串

的長度為1-255字節。假設目前有一千萬個記錄，
這些查詢串的重復度比較高，雖然總數是1千萬，但如果除去重復后，不超過3百萬個

。一個查詢串的重復度越高，說明查詢它的用戶越多，
也就是越熱門。請你統計最熱門的10個查詢串，要求使用的內存不能超過1G。
（1）請描述你解決這個問題的思路；
（2）請給出主要的處理流程，算法，以及算法的復雜度。

5集合合并：
給定一個字符串的集合，格式如：
{aaabbbccc}，{bbbddd}，{eeefff}，{ggg}，{dddhhh}
要求將其中交集不為空的集合合并，要求合并完成后的集合之間無交集，例如上例應

輸出
{aaabbbcccdddhhh}，{eeefff}，{ggg}
（1）請描述你解決這個問題的思路；
（2）請給出主要的處理流程，算法，以及算法的復雜度
（3）請描述可能的改進（改進的方向如效果，性能等等，這是一個開放問題）。

////////////////////////////////1
1題
char*revert(char*str)
{
intn=strlen(str);
inti=0;
charc;
for(i=0;i{
c=str;
str=str[n-i];
str[n-i]=c;
}
returnstr;
}
///////////////////////////////////
2題
void*memmove(void*dest,constvoid*src,size_tn)
{
assert((dest!=0)&&(src!=0));
char*temp=(char*)dest;
char*ss=(char*)src;
inti=0;
for(;i{
*temp =*ss ;
}
returntemp;
}