華為校園招聘筆試算法題匯總

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-02 格式：doc 頁數(shù)：13 大?。?5.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁，還剩12頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　　華為筆試算法題匯總　　1.通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請(qǐng)編寫一個(gè)字符串過濾程序，若字符串中出現(xiàn)多個(gè)相同的字符，將非首次出現(xiàn)的字符過濾掉。　　比如字符串“abacacde”過濾結(jié)果為“abcde”。　　要求實(shí)現(xiàn)函數(shù)：void strin

2、gFilter(const char *pInputStr, long lInputLen, char *pOutputStr);　　【輸入】 pInputStr：輸入字符串　　lInputLen：輸入字符串長度 <

3、/p>　　【輸出】 pOutputStr：輸出字符串，空間已經(jīng)開辟好，與輸入字符串等長； 　　【注意】只需要完成該函數(shù)功能算法，中間不需要有任何IO的輸入輸出　　示例 　　輸入：“deefd”

4、; 輸出：“def”　　輸入：“afafafaf” 輸出：“af”　　輸入：“pppppppp” 輸出：“p”　　main函數(shù)已經(jīng)隱藏，這里保留給用戶的測試入口，在這里測

5、試你的實(shí)現(xiàn)函數(shù)，可以調(diào)用printf打印輸出　　當(dāng)前你可以使用其他方法測試，只要保證最終程序能正確執(zhí)行即可，該函數(shù)實(shí)現(xiàn)可以任意修改，但是不要改變函數(shù)原型。　　一定要保證編譯運(yùn)行不受影響　　[cpp] view plaincopy　　////////////////////

6、//////////////////////////////////////////////////////　　#include <iostream> 　　#include <cassert> &

7、lt;p>　　using namespace std; 　　bool g_flag[26]; 　　void stringFilter(const char *pInputStr, long

8、 lInputLen, char *pOutputStr) 　　{ 　　assert(pInputStr != NULL); &l

9、t;/p>　　int i = 0; 　　if (pInputStr == NULL || lInputLen <= 1) <

10、b>　　{ 　　return; 　　} 　　const char *p =

11、0;pInputStr; 　　while(*p != '\0') 　　{ 　　if (g_f

12、lag[(*p - 'a')]) 　　{ 　　p++; 　　}e

13、lse{ 　　pOutputStr[i++] = *p; 　　g_flag[*p - 'a'] = 1; <p&

14、gt;　　p++; 　　} 　　} 　　pOutputStr[

15、i] = '\0'; 　　} 　　int main() 　　{

16、 　　memset(g_flag,0,sizeof(g_flag)); 　　char input[] = "abacacde"; <

17、;p>　　char *output = new char[strlen(input) + 1]; 　　stringFilter(input,strlen(input),output); 　　cout

18、<<output<<endl; 　　delete output; 　　return 0; 　　}

19、60; 　　2.　　通過鍵盤輸入一串小寫字母(a~z)組成的字符串。請(qǐng)編寫一個(gè)字符串壓縮程序，將字符串中連續(xù)出席的重復(fù)字母進(jìn)行壓縮，并輸出壓縮后的字符串。　　壓縮規(guī)則：&l

20、t;p>　　1、僅壓縮連續(xù)重復(fù)出現(xiàn)的字符。比如字符串"abcbc"由于無連續(xù)重復(fù)字符，壓縮后的字符串還是"abcbc"。　　2、壓縮字段的格式為"字符重復(fù)的次數(shù)+字符"。例如：字符串"xxxyyyyyyz"壓縮后就成為"3x6yz"。

21、;　　要求實(shí)現(xiàn)函數(shù)： 　　void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);　　【輸入】 pInputStr：輸入字符串　　lInputLen：輸入字符串長度&l

22、t;/p>　　【輸出】 pOutputStr：輸出字符串，空間已經(jīng)開辟好，與輸入字符串等長；　　【注意】只需要完成該函數(shù)功能算法，中間不需要有任何IO的輸入輸出　　示例 　　輸入：“cccddecc” 輸出：“3

23、c2de2c”　　輸入：“adef” 輸出：“adef”　　輸入：“pppppppp” 輸出：“8p”　　[cpp] view plaincopy　　/////////////////////////////////////

24、///////////////////////////////////// 　　#include <iostream> 　　#include <cassert>

25、　　using namespace std; 　　void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr) &l

26、t;/p>　　{ 　　const char *p = pInputStr; 　　int num = 1;

27、 　　int i = 0; 　　p++; 　　while(*p != NULL)

28、0; 　　{ 　　while(*p == *(p-1)&& *p != NULL) 　　{

29、 　　num++; 　　p++; 　　} </b

30、>　　if (num > 1) 　　{ 　　int size = 0;

31、60;　　int temp = num; 　　while(num) //計(jì)算位數(shù)

32、;　　{ 　　size++; 　　num /= 10;

33、　} 　　num = 1; 　　for (int j = size; j > 0; j--)

34、;　　{ 　　pOutputStr[i+j-1] = '0'+ temp%10; 　　temp /= 10;

35、; 　　} 　　i +=size; 　　pOutputStr[i++] = *(p-1);

36、60; 　　p++; 　　}else{ 　　pOutputStr[i++] = *(p-1); </p

37、>　　p++; 　　} 　　}

38、　pOutputStr[i] = '\0'; 　　} 　　int main() <b&

39、gt;　　{ 　　char input[] = "cccddecc"; 　　char *output = new char[strlen(input)&#

40、160;+ 1]; 　　stringZip(input,strlen(input),output); 　　cout<<output<<endl; <p&g

41、t;　　return 0; 　　} 　　3.通過鍵盤輸入100以內(nèi)正整數(shù)的加、減運(yùn)算式，請(qǐng)編寫一個(gè)程序輸出運(yùn)算結(jié)果字符串。　　輸入字符串的格式為：“操作數(shù)1 運(yùn)算符操作數(shù)2

42、”，“操作數(shù)”與“運(yùn)算符”之間以一個(gè)空格隔開。　　補(bǔ)充說明：　　1、操作數(shù)為正整數(shù)，不需要考慮計(jì)算結(jié)果溢出的情況。　　2、若輸入算式格式錯(cuò)誤，輸出結(jié)果為“0”。　　要求實(shí)現(xiàn)函數(shù)： <

43、;/p>　　void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr);　　【輸入】 pInputStr：輸入字符串　　lInputLen：輸入字符串長度

44、 　　【輸出】 pOutputStr：輸出字符串，空間已經(jīng)開辟好，與輸入字符串等長； 　　【注意】只需要完成該函數(shù)功能算法，中間不需要有任何IO的輸入輸出　　示例

45、　輸入：“4 + 7” 輸出：“11”　　輸入：“4 - 7” 輸出：“-3”　　輸入：“9 ++ 7” 輸出：“0” 注：格式錯(cuò)誤　　[cpp] view plaincopy　　////////////////////////////

46、////////////////////////////////////////////// 　　#include <iostream> 　　using namespace std; </p&g

47、t;　　void arithmetic(const char *pInputStr, long lInputLen, char *pOutputStr) 　　{ </p&

48、gt;　　const char *input = pInputStr; 　　char *output = pOutputStr; 　　int sum =

49、 0; 　　int operator1 = 0; 　　int operator2 = 0; 　　char&

50、#160;*temp = new char[5]; 　　char *ope = temp; 　　while(*input != ' ') //獲得操

51、作數(shù)1 　　{ 　　sum = sum*10 + (*input++ - '0');

52、;　　} 　　input++; 　　operator1 = sum; 　　sum =&

53、#160;0; 　　while(*input != ' ') 　　{ 　　*temp++&#

54、160;= *input++; 　　} 　　input++; 　　*temp = '\0';

55、 　　if (strlen(ope) > 1 ) 　　{ 　　*output++

56、= '0'; 　　*output = '\0'; 　　return; 　　}

57、0; 　　while(*input != '\0') //獲得操作數(shù)2 　　{ 　　sum

58、60;= sum*10 + (*input++ - '0'); 　　} 　　operator2 = sum;

59、0; 　　sum = 0; 　　switch (*ope) 　　{ <

60、;p>　　case '+':itoa(operator1+operator2,pOutputStr,10); 　　break; 　　case '-':itoa(operator1-operator2,pOu

61、tputStr,10); 　　break; 　　default: 　　*output++ = '0'; &

62、#160;　　*output = '\0'; 　　return; 　　} &l

63、t;p>　　} 　　int main() 　　{ 　　char input

64、[] = "4 - 7"; 　　char output[] = " "; 　　arithmetic(inpu

65、t,strlen(input),output); 　　cout<<output<<endl; 　　return 0; 　　}

66、 　　4.輸入1--50個(gè)數(shù)字，求出最小數(shù)和最大數(shù)的和　　[cpp] view plaincopy　　//華為2014年機(jī)試題1：輸入1--50個(gè)數(shù)字，求出最小數(shù)和最大數(shù)的和 &

67、lt;p>　　//輸入以逗號(hào)隔開 　　#include<stdio.h> 　　#define N 50 　　void sort(

68、int a[],int n); 　　int main(void) 　　{ &l

69、t;p>　　char str[100]; 　　int a[N]={0}; 　　gets(str); //要點(diǎn)1：動(dòng)態(tài)的輸入1--50個(gè)整數(shù)，不能確定個(gè)數(shù)，只能用字符串輸

70、入，然后分離出來 　　int i=0; 　　int j=0; 　　int sign=1; </

71、p>　　while(str[i]!='\0') 　　{ 　　if(str[i]!=',') //輸入時(shí)要在半角輸入

72、60; 　　{ 　　if(str[i] == '-') //要點(diǎn):2：有負(fù)整數(shù)的輸入 <

73、;b>　　{ 　　// i++; //易錯(cuò)點(diǎn)1 　　sign=-1; 　　}

74、 　　else if(str[i]!='\0') //不用else的話，負(fù)號(hào)也會(huì)減去‘0’ 　　{ <p&

75、gt;　　a[j]=a[j]*10 + str[i]-'0'; //要點(diǎn)3：輸入的可以是多位數(shù) 　　} 　　} &l

76、t;/b>　　i++; 　　if(str[i]==',' || str[i]=='\0') //這個(gè)判斷是在i自加以后 &

77、lt;p>　　{ 　　a[j]=a[j]*sign; //易錯(cuò)點(diǎn)2 　　sign=1; ////易錯(cuò)點(diǎn)3 </p

78、>　　j++; //j就是a數(shù)組的個(gè)數(shù) 范圍0到j(luò)-1 　　} 　　} <

79、;/b>　　sort(a,j); 　　printf("Max number + Min number = %d",a[0]+a[j-1]); <p&

80、gt;　　return 0; 　　} 　　void sort(int a[],int n) //選擇排序 </p

81、>　　{ 　　int i,j; 　　int k; 　　int temp;

82、0; 　　for(i=0;i<n-1;i++) 　　{ 　　k=i; </

83、b>　　for(j=i+1;j<n;j++) 　　{ 　　if(a[k]>a[j]) <p

84、>　　k=j; 　　} 　　if(i!=k) 　　{

85、 　　temp = a[k]; 　　a[k] = a[i]; 　　a[i] = temp;

86、60; 　　} 　　} 　　for(i=0;i<n;i++)

87、　　printf("%-5d",a[i]); 　　puts(""); 　　}

88、　　初始化順序表　　計(jì)算線性表的長度　　插入結(jié)點(diǎn)　　追加結(jié)點(diǎn)　　刪除結(jié)點(diǎn)</

89、p>　　查找結(jié)點(diǎn)　　按照序號(hào)查找結(jié)點(diǎn)　　按照關(guān)鍵字查找結(jié)點(diǎn)　　顯示所有的結(jié)點(diǎn)

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論

 聯(lián)系客服

本站為文檔C2C交易模式，即用戶上傳的文檔直接被用戶下載，本站只是中間服務(wù)平臺(tái)，本站所有文檔下載所得的收益歸上傳人(含作者)所有。眾賞文庫僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私，請(qǐng)立即通知眾賞文庫，我們立即給予刪除！

備案號(hào): 經(jīng)營許可證編號(hào):浙ICP備20018660號(hào)

/ 13

  0
 分享

復(fù)制分享文檔地址

http://canyonlakefaqs.com/shtml/view-3410053.html

復(fù)制

下載本文檔

華為校園招聘筆試算法題匯總

文檔簡介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載