华为机试整理及本人华为面试经历 1Word文档下载推荐.docx
《华为机试整理及本人华为面试经历 1Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《华为机试整理及本人华为面试经历 1Word文档下载推荐.docx（70页珍藏版）》请在冰豆网上搜索。
return0;
}
2．求两个长长整型的数据的和并输出，例如输入1233333333333333。
。
3111111111111111111111111.。
，则输出。
string.h>
malloc.h>
char*num1,*num2;
//两个长长整型数据
char*sum;
//inttemp;
intlen_num1,len_num2;
//两个长长整型数据的长度
intlen_max,len_min;
num1=（char*）malloc（sizeof（char））;
num2=（char*）malloc（sizeof（char））;
输入两个长长整型数据：
%s"
num1）;
num2）;
len_num1=strlen（num1）;
len_num2=strlen（num2）;
len_max=（len_num1>
=len_num2）?
len_num1:
len_num2;
len_min=（len_num1<
intlen_max1=len_max;
sum=（char*）malloc（sizeof（char）*len_max）;
memset（sum,0x00,len_max+1）;
//切忌初始化
for（;
len_num1>
0&
&
len_num2>
0;
len_num1--,len_num2--）
sum[len_max--]=（（num1[len_num1-1]-'
0'
）+（num2[len_num2-1]-'
））;
if（len_num1>
0）
sum[len_max--]=num1[len_num1-1]-'
;
len_num1--;
if（len_num2>
sum[len_max--]=num1[len_num2-1]-'
len_num2--;
for（intj=len_max1;
j>
=0;
j--）//实现进位操作
//temp=sum[j]-'
if（sum[j]>
=10）
{
sum[j-1]+=sum[j]/10;
sum[j]%=10;
}
char*outsum=（char*）malloc（sizeof（char）*len_max1）;
j=0;
while（sum[j]==0）//跳出头部0元素
j++;
for（intm=0;
m<
len_max1;
j++,m++）
outsum[m]=sum[j]+'
outsum[m]='
\0'
输出两长长整型数据之和:
%s\n"
outsum）;
3.通过键盘输入一串小写字母（a~z）组成的字符串。
请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
比如字符串“abacacde”过滤结果为“abcde”。
要求实现函数：
voidstringFilter（constchar*pInputStr,longlInputLen,char*pOutputStr）;
【输入】pInputStr：
输入字符串
lInputLen：
输入字符串长度
【输出】pOutputStr：
输出字符串，空间已经开辟好，与输入字符串等长；
#include<
voidstringFilter（constchar*p_str,longlen,char*p_outstr）
intarray[256]={0};
constchar*tmp=p_str;
len;
if（array[tmp[j]]==0）
*p_outstr++=tmp[j];
array[tmp[j]]++;
*p_outstr='
voidmain（）
char*str="
cccddecc"
intlen=strlen（str）;
char*outstr=（char*）malloc（len*sizeof（char））;
stringFilter（str,len,outstr）;
outstr）;
free（outstr）;
outstr=NULL;
4.通过键盘输入一串小写字母（a~z）组成的字符串。
请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1.仅压缩连续重复出现的字符。
比如字符串"
abcbc"
由于无连续重复字符，压缩后的字符串还是"
.
2.压缩字段的格式为"
字符重复的次数+字符"
例如：
字符串"
xxxyyyyyyz"
压缩后就成为"
3x6yz"
voidstringZip（constchar*pInputStr,longlInputLen,char*pOutputStr）;
voidstringZip（constchar*p_str,longlen,char*p_outstr）
intcount=1;
for（inti=0;
if（p_str[i]==p_str[i+1]）
count++;
else
if（count>
1）
{
*p_outstr++=count+'
*p_outstr++=p_str[i];
}
else
count=1;
//注意其位置
压缩之前的字符串为：
str）;
char*outstr=（char*）malloc（len*sizeof（char））;
stringZip（str,len,outstr）;
压缩之后的字符串为：
5.通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。
输入字符串的格式为：
“操作数1运算符操作数2”，“操作数”与“运算符”之间以一个空格隔开。
补充说明：
1.操作数为正整数，不需要考虑计算结果溢出的情况。
2.若输入算式格式错误，输出结果为“0”。
voidarithmetic（constchar*pInputStr,longlInputLen,char*pOutputStr）;
stdlib.h>
voidarithmetic（constchar*input,longlen,char*output）
chars1[10];
chars2[10];
chars3[10];
intcnt=0;
intlen_input=strlen（input）;
len_input;
++i）
if（input[i]=='
'
）
cnt++;
if（cnt!
=2）
*output++='
*output='
return;
sscanf（input,"
%s%s%s"
s1,s2,s3）;
if（strlen（s2）!
=1||（s2[0]!
='
+'
s2[0]!
-'
））
intlen_s1=strlen（s1）;
for（i=0;
len_s1;
if（s1[i]<
'
||s1[i]>
9'
*output++='
*output='
return;
intlen_s3=strlen（s3）;
len_s3;
if（s3[i]<
||s3[i]>
intx=atoi（s1）;
inty=atoi（s3）;
if（s2[0]=='
intresult=x+y;
itoa（result,output,10）;
elseif（s2[0]=='
intresult=x-y;
else
charstr[]={"
10-23"
};
charoutstr[10];
arithmetic（str,len,outstr）;
6.一组人（n个），围成一圈，从某人开始数到第三个的人出列，再接着从下一个人开始数，最终输出最终出列的人
（约瑟夫环是一个数学的应用问题：
已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。
从编号为k的人开始报数，数到m的那个人出列；
他的下一个人又从1开始报数，数到m的那个人又出列；
依此规律重复下去，直到圆桌周围的人全部出列。
typedefstructNode
intdata;
structNode*next;
}LinkList;
LinkList*create（intn）
LinkList*p,*q,*head;
inti=1;
p=（LinkList*）malloc（sizeof（LinkList））;
p->
data=i;
head=p;
for（i=1;
=n;
q=（LinkList*）malloc（sizeof（LinkList））;
q->
data=i+1;
p->
next=q;
p=q;
next=head;
//使链表尾连接链表头，形成循环链表
returnhead;
free（p）;
p=NULL;
free（q）;
q=NULL;
voiddeletefun（LinkList*L,intm）
LinkList*p,*q,*temp;
inti;
p=L;
while（p->
next!
=p）
for（i=1;
m;
q=p;
p=p->
next;
%5d"
p->
data）;
temp=p;
next=p->
p=p->
free（temp）;
%5d\n"
intmain（）
intn=7,m=3;
LinkList*head1;
head1=create（n）;
deletefun（head1,m）;
7..输入一串字符，只包含“0-10”和“，”找出其中最小的数字和最大的数字（可能不止一个），输出最后剩余数字个数。
如输入“3,3,4,5,6,7,7”
charstr[100];
输入一组字符串：
\n"
str）;
intlen=strlen（str）;
intarray[100];
intcount=0;
if（str[i]>
str[i]<
array[count++]=str[i]-'
array[count]='
intresult=count;
intmin=array[0];
intmax=array[0];
count;
if（max<
array[j]）
max=array[j];
elseif（min>
min=array[j];
for（intk=0;
k<
k++）
if（array[k]==min）
result--;
if（array[k]==max）
result）;
8.输入一组身高在170到190之间（5个身高），比较身高差，选出身高差最小的两个身高；
若身高差相同，选平均身高高的那两个身高；
从小到大输出；
如输入170181173186190输出170173
#defineN5
intHeight[N];
intdmin;
intH1,H2;
inti,j,temp;
请输入一组身高在170到190之间的数据（共5个）:
N;
Height[k]）;
for（j=1;
N-i&
Height[j-1]>
Height[j];
temp=Height[j-1];
Height[j-1]=Height[j];
Height[j]=temp;
H1=Height[0];
H2=Height[1];
dmin=H2-H1;
for（intm=2;
m++）
if（Height[m]-Height[m-1]<
=dmin）
H1=Height[m-1];
H2=Height[m];
dmin=Height[m]-Height[m-1];
身高差最小的两个身高为:
%d,%d\n"
H1,H2）;
9.删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。
assert.h>
intdelete_sub_str（constchar*str,constchar*sub_str,char*result）
assert（str!
=NULL&
sub_str!
=NULL）;
constchar*p,*q;
char*t,*temp;
p=str;
q=sub_str;
t=result;
intn,count=0;
n=strlen（q）;
temp=（char*）malloc（n+1）;
memset（temp,0x00,n+1）;
while（*p）
memcpy（temp,p,n）;
if（strcmp（temp,q）==0）
memset（temp,0x00,n+1）;
p=p+n;
{
*t=*p;
p++;
t++;
}
free（temp）;
returncount;
chars[100]={‘\0’};
intnum=delete_sub_str（“123abc12de234fg1hi34j123k”,”123”,s）;
printf（“Thenumberofsub_stris%d\r\n”,num）;
printf（“Theresultstringis%s\r\n”,s）;
10.要求编程实现上述高精度的十进制加法。
voidadd（constchar*num1,constchar*num2,char*result）
【输入】num1：
字符串形式操作数1，如果操作数为负，则num1[0]为符号位'
num2：
字符串形式操作数2，如果操作数为负，则num2[0]为符号位'
【输出】result：
保存加法计算结果字符串，如果结果为负，则result[0]为符号位。
#include<
voidmove（char*str,intlength）//移除字母前的"
-"
符号
if（str[0]!
='
return;
for（i=0;
i<
length-1;
i++）
str[i]=str[i+1];
str[i]='
intremove_zero（char*result,intlength）
intcount=0;
for（inti=length-1;
i>
0;
i--）//从最后开始移除0，直到遇到非0数字，只对最初位置上的0不予判断
if（result[i]=='
result[i]='
count++;
}else
returnlength-count;
returnlength-count;
voidreverse（char*result,intlength）//将字符串倒转
chartemp;
for（inti=0;
=（length-1）/2;
temp=result[i];
result[i]=result[length-1-i];
result[length-1-i]=temp;
intreal_add（char*str1,char*str2,char*result,constboolflag）
intlen1=strlen（str1）;
intlen2=strlen（str2）;
intn1,n2,another=0;
//another表示进位
intcur_rs=0;
//表示result的当前位数
inti,j;
intcurSum;
for（i=len1-1,j=len2-1;
=0&
j>
=0;
i--,j--）
n1=str1[i]-'
n2=str2[j]-'
curSum=n1+n2+another;
result[cur_rs++]=curSum%10+'
another=curSum/10;
升级会员 