2016年嵌入式軟件工程師面試題(附答案)
嵌入式軟件工程師主要從事嵌入式軟件開發(fā)工作。涉及應(yīng)用層以及底層軟件開發(fā)和設(shè)計(jì)工作。下面YJBYS小編為大家整理了關(guān)于2016嵌入式軟件工程師面試題,希望對你有所幫助。
1、將一個(gè)鏈表逆序
LinkList *reverse(LinkList *head)
{
LinkList *p1,*p2 = NULL,*p3 = NULL;
if(head == NULL || head->next == NULL)
return head;
p1 = head->next;
while(p1!=NULL)
{
p3 = p1->next;
p1->next = p2;
p2 = p1;
p1 = p3;
}
head->next = p2;
// head = p2;
return head;
}
2、計(jì)算一個(gè)字節(jié)里(byte)里面有多少bit被置1
#include
int comb(const int c)
{
int count = 0;
int i = 0;
int cc = c;
while(i++<8)
{
if((cc&1)==1)
{
count++;
}
cc = cc>>1;
}
return count;
}
int main()
{
const int c = 0xcf;
printf("%d\n",comb(c));
return 1;
}
3、在一個(gè)字符串中找到可能的最長的子字符串
#include
#include
#include
char *commanstring(char shortstring[],char longstring[])
{
int i,j;
char *substring = malloc(256);
if(strstr(longstring,shortstring)!=NULL)
return shortstring;
for(i=strlen(shortstring)-1;i>0;i--)
{
for(j=0;j<=strlen(shortstring)-i;j++)
{
memcpy(substring,&shortstring[j],i);
substring[i]='\0';
if(strstr(longstring,substring)!=NULL)
return substring;
}
}
return NULL;
}
void main(void)
{
char *str1 = "aocdfe";
char *str2 = "pmcdfa";
char *comman = NULL;
if(strlen(str1)>strlen(str2))
comman= commanstring(str2,str1);
else
comman = commanstring(str1,str2);
printf("the longest comman string is:%s\n",comman);
}
4、字符串轉(zhuǎn)換為整數(shù)
#include
#include
void reverse(char s[])
{ //字符串反轉(zhuǎn)
int c, i=0, j;
for(j=strlen(s)-1;i
{ c=s[i];
s[i]=s[j];
s[j]=c;
i++;
}
}
void IntegerToString(char s[],int n)
{ int i=0,sign;
if((sign=n)<0)//如果是負(fù)數(shù),先轉(zhuǎn)成正數(shù)
n=-n;
do //從個(gè)位開始變成字符,直到最高位,最后應(yīng)該反轉(zhuǎn)
{ s[i++]=n%10+'0';
}while((n=n/10)>0);
//如果是負(fù)數(shù),補(bǔ)上負(fù)號(hào)
if(sign<0)
s[i++]='-';
s[i]='\0';//字符串結(jié)束
reverse(s);
}
void main()
{ int m;
char c[100];
m =215;
IntegerToString(c,m);
printf("integer = %d string = %s\n", m, c);
}
5、整數(shù)轉(zhuǎn)換為字符串
#include
#include
int Atoi(char str[])
{
int i;
int weight = 1; // 權(quán)重
int rtn = 0; // 用作返回
for(i = strlen(str) - 1; i >= 0; i--)
{
rtn += (str[i] - '0')* weight; //
weight *= 10; // 增重
}
return rtn;
}
void main()
{
char str[32];
printf("Input a string :");
gets(str);
printf("%d\n", Atoi(str));
}
6、將一個(gè)字符串逆序
#include
#include
char *strconv(char *p)
{
int length = strlen(p);
char *ptr = p;
char *ptr_1 = p + length -1;
while(ptr < ptr_1)
{
char c = *ptr;
*ptr = *ptr_1;
*ptr_1 = c;
++ptr;
--ptr_1;
}
return p;
}
int main()
{
char str[]="abcdef1234";
char *p;
p = strconv(str);
printf("%s",p);
return 1;
}
【2016年嵌入式軟件工程師面試題(附答案)】相關(guān)文章:
嵌入式C語言面試題(附答案)10-27
嵌入式軟件工程師面試題11-16
2017年嵌入式軟件面試題06-17
2016嵌入式工程師面試題及答案「精選」10-27
華為嵌入式工程師面試題試題及答案08-02
2017嵌入式軟件工程師筆試題及答案06-21