华为校园招聘面试Word下载.docx
《华为校园招聘面试Word下载.docx》由会员分享，可在线阅读，更多相关《华为校园招聘面试Word下载.docx（60页珍藏版）》请在冰豆网上搜索。
。
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））;
printf（“输入两个长长整型数据：
scanf（“%s”,num1）;
scanf（“%s”,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,0×
00,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]-’0′））;
if（len_num1>
0）
sum[len_max--]=num1[len_num1-1]-’0′;
len_num1–;
if（len_num2>
sum[len_max--]=num1[len_num2-1]-’0′;
len_num2–;
for（intj=len_max1;
j>
=0;
j–）//实现进位操作
temp=sum[j]-’0′;
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]+’0′;
outsum[m]=’\0′;
printf（“输出两长长整型数据之和:
%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=‘\0′;
voidmain（）
char*str=“cccddecc”;
intlen=strlen（str）;
char*outstr=（char*）malloc（len*sizeof（char））;
stringFilter（str,len,outstr）;
printf（“%s\n”,outstr）;
free（outstr）;
outstr=NULL;
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）;
for（inti=0;
len_input;
++i）
if（input[i]==’‘）
cnt++;
if（cnt!
=2）
*output++=’0′;
*output=‘\0′;
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]<
’0′||s1[i]>
’9′）
intlen_s3=strlen（s3）;
len_s3;
if（s3[i]<
’0′||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）;
printf（“%s\n”,str）;
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;
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）
m;
q=p;
p=p->
next;
printf（“%5d”,p->
data）;
temp=p;
next=p->
free（temp）;
printf（“%5d\n”,p->
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];
printf（“输入一组字符串：
\n”）;
scanf（“%s”,&
str）;
intlen=strlen（str）;
intarray[100];
intcount=0;
if（str[i]>
=’0′&
str[i]<
=’9′）
array[count++]=str[i]-’0′;
array[count]=’\0′;
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）
printf（“%d\n”,result）;
8.输入一组身高在170到190之间（5个身高），比较身高差，选出身高差最小的两个身高；
若身高差相同，选平均身高高的那两个身高；
从小到大输出；
如输入170181173186190输出170173
#defineN5
intHeight[N];
intdmin;
intH1,H2;
inti,j,temp;
printf（“请输入一组身高在170到190之间的数据（共5个）:
N;
Height[k]）;
printf（“\n”）;
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];
printf（“身高差最小的两个身高为:
printf（“%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,0×
00,n+1）;
while（*p）
memcpy（temp,p,n）;
if（strcmp（temp,q）==0）
count++;
p=p+n;
{
*t=*p;
p++;
t++;
}
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]为符号位。
voidmove（char*str,intlength）//移除字母前的”-”符号
if（str[0]!
=‘-’）
for（i=0;
i<
length-1;
i++）
str[i]=str[i+1];
str[i]=‘\0′;
intremove_zero（char*result,intlength）
intcount=0;
for（inti=length-1;
i>
0;
i–）//从最后开始移除0，直到遇到非0数字，只对最初位置上的0不予判断
if（result[i]==’0′）
result[i]=‘\0′;
}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
升级会员 