华为算法工程师笔试题.docx

华为算法工程师笔试题 HCNA认*包括但不限于：网络基础知识，流行网络的基本连接方法，基本的网络建造，基本的网络故障排除，华为路由交换设备的安装和调试。下面是小编收集的华为算法工程师笔试题，希望大家认真阅读! 1.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数：voidstringFilter(constchar*pInputStr,longlInputLen,char*pOutputStr); 【输入】pInputStr：输入字符串 lInputLen：输入字符串长度 【输出】pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长; 【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出 示例 输入：“deefd”输出：“def” 输入：“afafafaf”输出：“af” 输入：“pppppppp”输出：“p” main函数已经隐藏，这里保留给用户的测试入口，在这里测试你的实现函数，可以调用printf打印输出 当前你可以使用其他方法测试，只要保*最终程序能正确执行即可，该函数实现可以任意修改，但是不要改变函数原型。 一定要保*编译运行不受影响 usingnamespacestd; boolg_flag[26]; voidstringFilter(constchar*pInputStr,longlInputLen,char*pOutputStr) { assert(pInputStr!=NULL); inti=0; if(pInputStr==NULL||lInputLen=1) { return; } constchar*p=pInputStr; while(*p!=\\0) { if(g_flag[(*p-a)]) { p++; }else{ pOutputStr[i++]=*p; g_flag[*p-a]=1; p++; } } pOutputStr[i]=\\0; } intmain() { memset(g_flag,0,sizeof(g_flag)); charinput[]=abacacde; char*output=newchar[strlen(input)+1]; stringFilter(input,strlen(input),output); cout deleteoutput; return0; 2.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。 压缩规则： 1、仅压缩连续重复出现的字符。比如字符串abcbc由于无连续重复字符，压缩后的字符串还是abcbc。 2、压缩字段的格式为字符重复的次数+字符。例如：字符串xxxyyyyyyz压缩后就成为3x6yz。 要求实现函数： voidstringZip(constchar*pInputStr,longlInputLen,char*pOutputStr); 【输入】pInputStr：输入字符串 lInputLen：输入字符串长度 【输出】pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长; 【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出 示例 输入：“cccddecc”输出：“3c2de2c” 输入：“adef”输出：“adef” 输入：“pppppppp”输出：“8p” usingnamespacestd; voidstringZip(constchar*pInputStr,longlInputLen,char*pOutputStr) { constchar*p=pInputStr; intnum=1; inti=0; p++; while(*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--) { pOutputStr[i+j-1]=0+temp%10; temp/=10; } i+=size; pOutputStr[i++]=*(p-1); p++; }else{ pOutputStr[i++]=*(p-1); p++; } } pOutputStr[i]=\\0; } intmain() { charinput[]=cccddecc; char*output=newchar[strlen(input)