华为校园招聘笔试算法题汇总.doc

《华为校园招聘笔试算法题汇总.doc》由会员分享，可在线阅读，更多相关《华为校园招聘笔试算法题汇总.doc（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、华为2014笔试算法题汇总1.通过键盘输出一串小写字母(az)形成的字符串。请编写一个字符串过滤次第，假定字符串中出现多个一样的字符，将非首次出现的字符过滤丢掉。比如字符串“abacacde过滤结果为“abcde。要务虚现函数：voidstringFilter(constchar*pInputStr,longlInputLen,char*pOutputStr);【输出】pInputStr：输出字符串lInputLen：输出字符串长度【输出】pOutputStr：输出字符串，空间已经开辟好，与输出字符串等长；【留心】只需务虚现该函数功能算法，中间不需要有任何IO的输出输出比如输出：“deefd输

2、出：“def输出：“afafafaf输出：“af输出：“pppppppp输出：“pmain函数已经隐藏，这里保管给用户的测试出口，在这里测试你的完成函数，可以调用printf打印输出当前你可以应用其他方法测试，只需保证最终次第能精确实行即可，该函数完成可以任意修改，但是不要修改函数原型。肯定要保证编译运行不受阻碍cppviewplaincopy/#include#includeusingnamespacestd;boolg_flag26;voidstringFilter(constchar*pInputStr,longlInputLen,char*pOutputStr)assert(pInpu

3、tStr!=NULL);inti=0;if(pInputStr=NULL|lInputLen=1)return;constchar*p=pInputStr;while(*p!=0)if(g_flag(*p-a)p+;elsepOutputStri+=*p;g_flag*p-a=1;p+;pOutputStri=0;intmain()memset(g_flag,0,sizeof(g_flag);charinput=abacacde;char*output=newcharstrlen(input)+1;stringFilter(input,strlen(input),output);coutout

4、putendl;deleteoutput;return0;2.通过键盘输出一串小写字母(az)形成的字符串。请编写一个字符串压缩次第，将字符串中连续出席的重复字母停顿压缩，并输出压缩后的字符串。压缩规那么：1、仅压缩连续重复出现的字符。比如字符串abcbc由于无连续重复字符，压缩后的字符串仍然abcbc。2、压缩字段的格式为字符重复的次数+字符。比如：字符串xxxyyyyyyz压缩后就成为3x6yz。要务虚现函数：voidstringZip(constchar*pInputStr,longlInputLen,char*pOutputStr);【输出】pInputStr：输出字符串lInputL

5、en：输出字符串长度【输出】pOutputStr：输出字符串，空间已经开辟好，与输出字符串等长；【留心】只需务虚现该函数功能算法，中间不需要有任何IO的输出输出比如输出：“cccddecc输出：“3c2de2c输出：“adef输出：“adef输出：“pppppppp输出：“8pcppviewplaincopy/#include#includeusingnamespacestd;voidstringZip(constchar*pInputStr,longlInputLen,char*pOutputStr)constchar*p=pInputStr;intnum=1;inti=0;p+;while

6、(*p!=NULL)while(*p=*(p-1)&*p!=NULL)num+;p+;if(num1)intsize=0;inttemp=num;while(num)/打算位数size+;num/=10;num=1;for(intj=size;j0;j-)pOutputStri+j-1=0+temp%10;temp/=10;i+=size;pOutputStri+=*(p-1);p+;elsepOutputStri+=*(p-1);p+;pOutputStri=0;intmain()charinput=cccddecc;char*output=newcharstrlen(input)+1;st

7、ringZip(input,strlen(input),output);coutoutputendl;return0;3.通过键盘输出100以内正整数的加、减运算式，请编写一个次第输出运算结果字符串。输出字符串的格式为：“把持数1运算符把持数2，“把持数与“运算符之间以一个空格隔开。补偿说明：1、把持数为正整数，不需要考虑打算结果溢出的情况。2、假定输出算式格式差错，输出结果为“0。要务虚现函数：voidarithmetic(constchar*pInputStr,longlInputLen,char*pOutputStr);【输出】pInputStr：输出字符串lInputLen：输出字符串

8、长度【输出】pOutputStr：输出字符串，空间已经开辟好，与输出字符串等长；【留心】只需务虚现该函数功能算法，中间不需要有任何IO的输出输出比如输出：“4+7输出：“11输出：“4-7输出：“-3输出：“9+7输出：“0注：格式差错cppviewplaincopy/#includeusingnamespacestd;voidarithmetic(constchar*pInputStr,longlInputLen,char*pOutputStr)constchar*input=pInputStr;char*output=pOutputStr;intsum=0;intoperator1=0;i

9、ntoperator2=0;char*temp=newchar5;char*ope=temp;while(*input!=)/获得把持数1sum=sum*10+(*input+-0);input+;operator1=sum;sum=0;while(*input!=)*temp+=*input+;input+;*temp=0;if(strlen(ope)1)*output+=0;*output=0;return;while(*input!=0)/获得把持数2sum=sum*10+(*input+-0);operator2=sum;sum=0;switch(*ope)case+:itoa(ope

10、rator1+operator2,pOutputStr,10);break;case-:itoa(operator1-operator2,pOutputStr,10);break;default:*output+=0;*output=0;return;intmain()charinput=4-7;charoutput=;arithmetic(input,strlen(input),output);coutoutputendl;return0;4.输出1-50个数字，求出最小数跟最大年夜数的跟cppviewplaincopy/华为机试题1：输出1-50个数字，求出最小数跟最大年夜数的跟/输出以逗

11、号隔开#include#defineN50voidsort(inta,intn);intmain(void)charstr100;intaN=0;gets(str);/要点1：静态的输出1-50个整数，不克不迭判定个数，只能用字符串输出，然后不离出来inti=0;intj=0;intsign=1;while(stri!=0)if(stri!=,)/输出时要在半角输出if(stri=-)/要点:2：有负整数的输出/i+;/易错点1sign=-1;elseif(stri!=0)/不用else的话，负号也会减去0aj=aj*10+stri-0;/要点3：输出的可以是多位数i+;if(stri=,|s

12、tri=0)/谁人揣摸是在i自加当前aj=aj*sign;/易错点2sign=1;/易错点3j+;/j的确是a数组的个数范围0到j-1sort(a,j);printf(Maxnumber+Minnumber=%d,a0+aj-1);return0;voidsort(inta,intn)/选择排序inti,j;intk;inttemp;for(i=0;in-1;i+)k=i;for(j=i+1;jaj)k=j;if(i!=k)temp=ak;ak=ai;ai=temp;for(i=0;in;i+)printf(%-5d,ai);puts();1. 初始化次第表2. 打算线性表的长度3. 拔出结点4. 追加结点5. 删除结点6. 查寻结点1. 按照序号查寻结点2. 按照关键字查寻结点7. 表示所有的结点8. 次第表把持残缺比如