嵌入式工程师面试题经典.docx
《嵌入式工程师面试题经典.docx》由会员分享，可在线阅读，更多相关《嵌入式工程师面试题经典.docx（13页珍藏版）》请在冰豆网上搜索。
嵌入式工程师面试题经典
1、将一个字符串逆序
2、将一个链表逆序
3、计算一个字节里（byte）里面有多少bit被置1
4、搜索给定的字节（byte）
5、在一个字符串中找到可能的最长的子字符串
6、字符串转换为整数
7、整数转换为字符串
style="MARGIN:
0px;COLOR:
rgb（102,102,102）;LINE-HEIGHT:
150%"wrap="break-word"1、char*strconv（char*p）
{
inti,length;
chartemp;
length=strlen（p）;
for（i=0;i{
temp=*（p+i）;
*（p+i）=*（p+length-1-i）;
*（p+length-1-i）=temp;
}
returnp;
}
intmain（）
{
charsrc[100];
char*p;
scanf（"%s",src）;
p=strconv（src）;
printf（"%s\n",p）;
return0;
}
style="MARGIN:
0px;COLOR:
rgb（102,102,102）;LINE-HEIGHT:
150%"wrap="break-word"3、intcal（intdata）//calculationthenumberofbitinonebyte
{
inta;
intcount=0;
a=data%100;
while（a!
=0）
{
count+=a%2;
a/=2;
}
returncount;
}
intmain（）
{
intd,count;
scanf（"%d",&d）;
count=cal（d）;
printf（"%dofone\n",count）;
return0;
}
style="MARGIN:
0px;COLOR:
rgb（102,102,102）;LINE-HEIGHT:
150%"wrap="break-word"4、#include
#include
voidfindmax（char*p）
{
intj=0,max=0;
intcount=0;
charrecord[200];
charrecordmax[200];
for（inti=0;;i++）
{
if（（*（p+i）==''）||（*（p+i）=='\0'））
{
if（count>max）
{
max=count;
record[j]='\0';
strcpy（recordmax,record）;
}
count=0;
j=0;
}
else
{
record[j]=*（p+i）;
count++;
j++;
}
if（*（p+i）=='\0'）
break;
}
printf（"%s\n",recordmax）;
}
intmain（）
{
charstr[]="zengweidsfdsaflangdhah";
printf（"%s\n",str）;
findmax（str）;
return0;
}
style="MARGIN:
0px;COLOR:
rgb（102,102,102）;LINE-HEIGHT:
150%"wrap="break-word"#include
#include
#include
typedefstructshopping
{
chargoods[100];
structshopping*next;
}SHOP;
SHOP*buildlink（）//创建链表
{
chargoods[100];
SHOP*head,*p,*h;
p=（SHOP*）malloc（sizeof（SHOP））;
head=p;
head->next=NULL;
printf（"Inputthreegoods:
"）;
for（inti=0;i<3;i++）
{
scanf（"%s",goods）;
p=（SHOP*）malloc（sizeof（SHOP））;
strcpy（p->goods,goods）;
p->next=NULL;
if（head->next==NULL）
{
head->next=p;
h=p;
}
else
{
h->next=p;
h=h->next;
}
}
returnhead;
}
voidshowlink（SHOP*head）//显示链表
{
SHOP*p;
p=head->next;
while（p!
=NULL）
{
printf（"%s",p->goods）;
p=p->next;
}
printf（"\n"）;
}
SHOP*revlink（SHOP*head）//反转链表
{
SHOP*p,*newp;
p=head->next;
head->next=NULL;
while（p!
=NULL）
{
newp=p;
p=p->next;
newp->next=head->next;
head->next=newp;
}
returnhead;
}
intdelnode（SHOP*head,char*str）
{
//deletesuccessreturn1,elsereturn0
SHOP*q,*p=head;
while（p->next!
=NULL）
{
q=p;
p=p->next;
if（!
strcmp（str,p->goods））
{
q->next=p->next;
free（p）;
//p=q->next;
return1;
}
}
return0;
}
intmain（）
{
SHOP*head;
SHOP*newhead;
head=buildlink（）;
showlink（head）;
newhead=revlink（head）;
showlink（newhead）;
showlink（head）;
printf（"Deleteanode:
"）;
charstr[50];
scanf（"%s",str）;
inti;
i=delnode（head,str）;
showlink（head）;
if（i==1）
printf（"Deletesuccessful!
\n"）;
return0;
}
style="MARGIN:
0px;COLOR:
rgb（102,102,102）;LINE-HEIGHT:
150%"wrap="break-word"#include
#include
#include
typedefstructshopping
{
chargoods[100];
structshopping*next;
}SHOP;
SHOP*buildlink（）//创建链表
{
chargoods[100];
SHOP*head,*p,*h;
p=（SHOP*）malloc（sizeof（SHOP））;
head=p;
head->next=NULL;
printf（"Inputthreegoods:
"）;
for（inti=0;i<3;i++）
{
scanf（"%s",goods）;
p=（SHOP*）malloc（sizeof（SHOP））;
strcpy（p->goods,goods）;
p->next=NULL;
if（head->next==NULL）
{
head->next=p;
h=p;
}
else
{
h->next=p;
h=h->next;
}
}
returnhead;
}
voidshowlink（SHOP*head）//显示链表
{
SHOP*p;
p=head->next;
while（p!
=NULL）
{
printf（"%s",p->goods）;
p=p->next;
}
printf（"\n"）;
}
SHOP*revlink（SHOP*head）//反转链表
{
SHOP*p,*newp;
p=head->next;
head->next=NULL;
while（p!
=NULL）
{
newp=p;
p=p->next;
newp->next=head->next;
head->next=newp;
}
returnhead;
}
intdelnode（SHOP*head,char*str）
{
//deletesuccessreturn1,elsereturn0
SHOP*q,*p=head;
while（p->next!
=NULL）
{
q=p;
p=p->next;
if（!
strcmp（str,p->goods））
{
q->next=p->next;
free（p）;
//p=q->next;
return1;
}
}
return0;
}
intmain（）
{
SHOP*head;
SHOP*newhead;
head=buildlink（）;
showlink（head）;
newhead=revlink（head）;
showlink（newhead）;
showlink（head）;
printf（"Deleteanode:
"）;
charstr[50];
scanf（"%s",str）;
inti;
i=delnode（head,str）;
showlink（head）;
if（i==1）
printf（"Deletesuccessful!
\n"）;
return0;
}
style="MARGIN:
0px;COLOR:
rgb（102,102,102）;LINE-HEIGHT:
150%"wrap="break-word"#include"stdio.h"
#include"stdlib.h"
intmyAtoi（char*s）;
voidmain（）
{
inti;
char*s=（char*）malloc（10*sizeof（char））;
if（s==NULL）{
printf（"failtomallocs\n"）;
return;
}
while
（1）{
scanf（"%s",s）;
if（（*s）=='q'）{
break;
}
i=myAtoi（s）;
printf（"%d\n",i）;
}
}
intmyAtoi（char*s）
{
inti=0;
intflag=0;
if（s==NULL）return0;
if（*s=='+'||*s=='-'）
{
if（*s=='-'）{
flag=1;
}
s++;
}
while（*s!
='\0'&&*s>='0'&&*s<='9'）{
i=（int）（*s）-'0'+i*10;
s++;
}
if（flag）i=-i;
returni;
}
升级会员 