經典面試題 百度 電話號碼對應英語單詞

2021-06-29 11:30:00 字數 1533 閱讀 5546

題目

現在有乙個手機,手機上的鍵盤上有這樣的對應關係,2對應」abc」,3對應」def」…..手機裡面有乙個userlist使用者列表,當我們輸入942的時候出來拼音的對應可能是「xia」,「zha」,「xi」,「yi」等,當我們輸入9264的時候出來是yang,可能是「樣」,「楊」,「往」等,現在我們輸入乙個字串數字,比如926等,要在**簿userlist中查詢出對應的使用者名稱和**號碼並返回結果。 c++語言: **號碼對應的英語單詞(注意此題的非遞迴做法)

**

**

/*-------------------------------------

* 日期:2015-03-30

* 題目: **號碼對應英語單詞

* 部落格:

------------------------------------*/

#include

#include

using

namespace

std;

//每個數字鍵對應的字母個數

vector

count = ;

vector

letter = ;

// phone **號碼 n **號碼位數 index

void recursivesearch(vector

phone,vector

&path,int index,int n,vector

> &result)//if

int num = phone[index];

for(int i = 0;i < count[num];++i)//for

if(count[num] == 0)//if

}// 非遞迴

vector

> norecursivesearch(vector

phone)//if

// 數字鍵目前所代表的字元在所能代表的字符集中的位置

vector

answer(size,0);

while(true)//for

result.push_back(path);

path.clear();

int k = size - 1;

// 每乙個數字對應的字母位置

while(k >= 0)//if

else//else

}//while

if(k < 0)//if

}//while

}// 列印

void print(vector

> result)

int main();

recursivesearch(phone,path,0,phone.size(),result);

print(result);

cout

print(result);

}

經典面試題 百度 電話號碼對應英語單詞

題目 現在有乙個手機,手機上的鍵盤上有這樣的對應關係,2對應 abc 3對應 def 手機裡面有乙個userlist使用者列表,當我們輸入942的時候出來拼音的對應可能是 xia zha xi yi 等,當我們輸入9264的時候出來是yang,可能是 樣 楊 往 等,現在我們輸入乙個字串數字,比如9...

百度面試題

有一根27厘公尺的細木桿,在第3厘公尺 7厘公尺 11厘公尺 17厘公尺 23厘公尺這五個位置上各有乙隻螞蟻。木桿很細,不能同時通過乙隻螞蟻。開始時,螞蟻的頭朝左還是朝右是任意的,它們只會朝前走或調頭,但不會後退。當任意兩隻螞蟻碰頭時,兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距...

百度面試題

一 選擇題 15分 共10題 1.任何乙個基於 比較 的內部排序的演算法,若對6個元素進行排序,則在最壞情況下所需的比較次數至少為 a 10 b 11 c 21 d 36 2.關係模型有三類完整性約束,定義外來鍵實現的是 完整性.a.實體完整性 b.參照完整性 c.使用者定義的完整性 d.實體完整性...