嵌入式软件工程师面试题附答案.pdfVIP

嵌入式软件工程师面试题附答案

2016年嵌入式软件工程师面试题（附答案）

1、将一个链表逆序

LinkList*reverse(LinkList*head)

{

LinkList*p1,*p2=NULL,*p3=NULL;

if(head==NULL||head-next==NULL)

returnhead;

p1=head-next;

while(p1!=NULL)

{

p3=p1-next;

p1-next=p2;

p2=p1;

p1=p3;

}

head-next=p2;

//head=p2;

returnhead;

}

2、计算一个字节里(byte)里面有多少bit被置1

#include

intcomb(constintc)

{

intcount=0;

inti=0;

intcc=c;

while(i++8)

{

if((cc1)==1)

{

count++;

}

cc=cc1;

}

returncount;

}

intmain()

{

constintc=0xcf;

return1;

}

3、在一个字符串中找到可能的最长的子字符串

#include

#include

#include

char*commanstring(charshortstring[],charlongstring[])

{

inti,j;

char*substring=malloc(256);

if(strstr(longstring,shortstring)!=NULL)

returnshortstring;

for(i=strlen(shortstring)-1;i0;i--)

{

for(j=0;j=strlen(shortstring)-i;j++)

{

memcpy(substring,shortstring[j],i);

if(strstr(longstring,substring)!=NULL)

returnsubstring;

}

}

returnNULL;

}

voidmain(void)

{

char*comman=NULL;

if(strlen(str1)strlen(str2))

comman=commanstring(str2,str1);

else

comman=commanstring(str1,str2);

}

4、字符串转换为整数

#include

#include

voidreverse(chars[])

{//字符串反转

intc,i=0,j;

for(j=strlen(s)-1;i

{c=s[i];

s[i]=s[j];

s[j]=c;

i++;

}

}

voidIntegerToString(chars[],intn)

{inti=0,sign;

if((sign=n)0)//如果是负数，先转成正数

n=-n;

do//从个位开始变成字符,直到最高位,最后应该反转

{s[i++]=n%10+0;

}while((n=n/10)0);

//如果是负数，补上负号

if(sign0)

s[i++]=-;

字符串结束

reverse(s);

}

voidmain()

{intm;

charc[100];

m=215;

IntegerToString(c,m);

}

5、整数转换为字符串

#include

#include

intAtoi(charstr[])

{

inti;

intweight=1;//权重

intrtn=0;//用作返回

for(i=strlen(str)-1;i=0;i--)

{

rtn+=(str[i]-0)*weight;//

weight*=10;//增重

}

returnrtn;

}

voidmain()

{

charstr[32];

gets(str);

}

6、将一个字符串逆序

#include

#include

char*strconv(char*p)

{

intlength=strlen(p);

c