華為機試題2023年9月17日上下午節選

2021-06-25 18:13:10 字數 1482 閱讀 3636

上午第一題:要求遞迴實現計算整數的各個位置之和

#include #include #include #include using namespace std;

int calc(int x)

int main()

上午第二題:整數排序。要求輸入一串整數,中間用逗號隔開,然後排完序用逗號隔著輸出,要求

:只輸出連續數中最大和最小的兩個數,例如

輸入為1,4,7,2,5,8,9,11

輸出為11,9,7,5,4,2,1

#include #include #include #include using namespace std;

int a[1010] , n;

char s[10100];

bool cmp(int a,int b)

int main()

}a[n++] = tmp;

sort(a , a+n , cmp);

printf("%d" , a[0]);

for(int i=1;i#include #include #include using namespace std;

int next[110] , n;

void init() }}

} for (int i = 0; i < number; i++)

}} public static void main(string args) }

}

下午第一題:輸入乙個正整數,並編碼為字串進行輸出。

描述:1.輸入乙個正生疏,並編碼為字串進行輸出。

編碼規則為:數字0~9分別編碼為字元a-j。

2.輸入肯定是正整數,不用做錯誤校驗。

例:輸入

123輸出

bcd

#include #include #include #include using namespace std;

char s[1010];

int main()

bool isb(char c)

bool isd(char c)

bool cmp(string a,string b)

return 1;

}int main()

else s[n] += ch[i];

}if(s[n].length()) n ++;

/*printf("length is %d\n" , len);

printf("n is %d\n" , n);

for(int i=0;icout << s[0];

for(int i=1;icout << endl;

*/sort(s , s+n , cmp);

cout << s[0];

for(int i=1;icout << endl;

return 0;

}

9月5日,華為2014校園招聘的機試題目

9月5日,華為2014校園招聘的機試題目 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcbc 2 壓縮欄位的格式為...

2012華為2023年9月17日上機題目之最長回文

一段字串中提取最長的回文長度 淺顯易懂的想法就是假設任何乙個位置的字元為回文中心,進行兩個方向的擴散,進而提取最長回文。這是最樸素的想法 如下 1 include iostream 2 include string 3using namespace std 45 char str 100 abbbb...

2023年6月6日 華為機試

準備了還有一段時間了,結果還是悲劇了,主要準備的是演算法,結果華為機試更看重字串的操作,這一塊正好是自己的弱項,哎。不過還有時間,這幾個月多刷刷題,多鍛鍊鍛鍊,加油吧。機試一共考了三道題,兩道簡單點的,一道難題,難題考得是狀態機,不知道是什麼東西 簡單的兩題做的也不好,回來在重新做一下。1.倒置英文...