所在位置:大風車考試網(wǎng) > 筆試面試 > 正文

百度筆試面試經(jīng)驗

大風車考試網(wǎng)

  編程:

  用C語言實現(xiàn)一個revert函數(shù),它的功能是將輸入的字符串在原串上倒序后返回。

  2 編程:

  用C語言實現(xiàn)函數(shù)void * memmove(void *dest,const void *src,size_t n)。memmove函數(shù)的功能是拷貝src所指的內(nèi)存內(nèi)容前n個字節(jié)到dest所指的地址上。

  3 英文拼寫糾錯:

  在用戶輸入英文單詞時,經(jīng)常發(fā)生錯誤,我們需要對其進行糾錯。假設(shè)已經(jīng)有一個包含了正確英文單詞的詞典,請你設(shè)計一個拼寫糾錯的程序。

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

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

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

  4 尋找熱門查詢:

  搜索引擎會通過日志文件把用戶每次檢索使用的所有檢索串都記錄下來,每個查詢串的長度為1-255字節(jié)。假設(shè)目前有一千萬個記錄,這些查詢串的重復度比較高,雖然總數(shù)是1千萬,但如果除去重復后,不超過3百萬個。一個查詢串的重復度越高,說明查詢它的用戶越多,也就是越熱門。請你統(tǒng)計最熱門的10個查詢串,要求使用的內(nèi)存不能超過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)請描述可能的改進(改進的方向如效果,性能等等,這是一個開放問題)。

  1 題

  char *revert(char * str)

  {

  int n=strlen(str);

  int i=0;

  char c;

  for(i=0;i {

  c=str;

  str=str[n-i];

  str[n-i]=c;

  }

  return str;

  }

  2 題

  void * memmove(void *dest,const void *src,size_t n)

  {

  assert((dest!=0)&&(src!=0));

  char * temp=(char * )dest;

  char * ss=(char * )src;

  int i=0;

  for(;i {

  *temp =*ss ;

  }

  return temp;

  }

  3 題

  (1)思路: 字典以字母鍵樹組織,在用戶輸入同時匹配

  (2) 流程:

  每輸入一個字母:

  沿字典樹向下一層,

  a)若可以順利下行,則繼續(xù)至結(jié)束,給出結(jié)果;

  b)若該處不能匹配,糾錯處理,給出拼寫建議,繼續(xù)至a);

  算法:

  1.在字典中查找單詞

  字典采用27叉樹組織,每個節(jié)點對應一個字母,查找就是一個字母

  一個字母匹配.算法時間就是單詞的長度k.

  2.糾錯算法

  情況:當輸入的最后一個字母不能匹配時就提示出錯,簡化出錯處理,動態(tài)提示可能 處理方法:

  (a)當前字母前缺少了一個字母:搜索樹上兩層到當前的匹配作為建議;

  (b)當前字母拼寫錯誤:當前字母的鍵盤相鄰作為提示;(只是簡單的描述,可 以有更多的)

  根據(jù)分析字典特征和用戶單詞已輸入部分選擇(a),(b)處理

  復雜性分析:影響算法的效率主要是字典的實現(xiàn)與糾錯處理

  (a)字典的實現(xiàn)已有成熟的算法,改進不大,也不會成為瓶頸;

  (b)糾錯策略要簡單有效 ,如前述情況,是線性復雜度;

  • 相關(guān)文章
  • 拜耳筆試面試經(jīng)驗拜耳筆試面試經(jīng)驗

    一份由過來人推薦的拜耳筆試題 1.問;戴維手里拿著火柴走到廚房,這有一個煤氣灶和一個酒精燈,他如果想燒開水,請他應該先該點燃什么? 答:火柴 2...

  • 國家開發(fā)銀行筆試面試經(jīng)驗國家開發(fā)銀行筆試面試經(jīng)驗

    本站要介紹的是銀行筆試經(jīng)驗一、銀行會計實務二、票據(jù)結(jié)算辦法三、人民幣基礎(chǔ)知識 考的都是基礎(chǔ)性的東西,不是很難,面試主要是看你的表達能力,和反應能力..

  • 海南農(nóng)行筆試面試經(jīng)驗海南農(nóng)行筆試面試經(jīng)驗

    以下是由分享的筆試經(jīng)驗 農(nóng)業(yè)發(fā)展銀行海南分行筆試分為客觀題和主觀題兩部分,時長3個小時,總分150分,兄弟我考得一般,不過我記性還算可以,就跟日后有意考政策..

  • 拜耳筆試面試經(jīng)驗拜耳筆試面試經(jīng)驗

    一份由過來人推薦的拜耳筆試題 1.問;戴維手里拿著火柴走到廚房,這有一個煤氣灶和一個酒精燈,他如果想燒開水,請他應該先該點燃什么? 答:火柴 2...

  • 國家開發(fā)銀行筆試面試經(jīng)驗國家開發(fā)銀行筆試面試經(jīng)驗

    本站要介紹的是銀行筆試經(jīng)驗一、銀行會計實務二、票據(jù)結(jié)算辦法三、人民幣基礎(chǔ)知識 考的都是基礎(chǔ)性的東西,不是很難,面試主要是看你的表達能力,和反應能力..

  • 海南農(nóng)行筆試面試經(jīng)驗海南農(nóng)行筆試面試經(jīng)驗

    以下是由分享的筆試經(jīng)驗 農(nóng)業(yè)發(fā)展銀行海南分行筆試分為客觀題和主觀題兩部分,時長3個小時,總分150分,兄弟我考得一般,不過我記性還算可以,就跟日后有意考政策..

  • 軍校面試體檢如何輕松過關(guān) 軍檢面試內(nèi)容及技巧軍校面試體檢如何輕松過關(guān) 軍檢面試內(nèi)容及技巧

    軍校面試主要是對報考軍校人員的政治思想的考核,所以提問的內(nèi)容大都與政治方向有關(guān),當然了因為面對的是高中學生,一般不會提過難的問題。以下是小編整理的相關(guān)內(nèi)容..

  • 大學社團宣傳部經(jīng)典的面試問題大學社團宣傳部經(jīng)典的面試問題

    1.你對學生會是怎么看的?對于學生會你有什么想法?“學生會是一個集體,我們學生會每一個成員都要時刻維護學生會的優(yōu)良形象,做好模范帶好頭。要時時以身作則,處處..

  • 大學學生會宣傳部的面試問題模板大學學生會宣傳部的面試問題模板

    學生會宣傳部社團面試問題回答11,你認為宣傳部應該是怎樣的一個部門?2,怎樣發(fā)揮宣傳部的作用?比如舉辦什么活動。

  • 學生會宣傳部面試的簡短問題學生會宣傳部面試的簡短問題

    學生會宣傳部社團面試問題回答11,你認為宣傳部應該是怎樣的一個部門?2,怎樣發(fā)揮宣傳部的作用?比如舉辦什么活動。