2025年嵌入式软件工程师招聘笔试真题解析与高频考点梳理.doc

1、将一种字符串逆序

2、将一种链表逆序

3、计算一种字节里（byte）里面有多少bit被置1

4、有哪些信誉好的足球投注网站給定的字节(byte)

5、在一种字符串中找到也許的最長的子字符串

6、字符串转换為整数

7、整数转换為字符串

/**題目：将一种字符串逆序

*完毕時间：.9.30深圳极讯网吧

*版权归刘志强所有

*描述：写本程序的目的是但愿练一下手，但愿下午去面试能成功，不但愿国庆节之后再去找工作拉！

*/

#includeiostream

usingnamespacestd;

//#defineNULL((void*)0)

char*mystrrev(char*constdest,constchar*constsrc)

{

if(dest==NULLsrc==NULL)

??returnNULL;

char*addr=dest;

intval_len=strlen(src);

dest[val_len]=\0;

inti;

for(i=0;ival_len;i++)

{

??*(dest+i)=*(src+val_len-i-1);??

}

returnaddr;

}

main()

{

char*str=asdfa;

char*str1=NULL;

str1=(char*)malloc(20);

if(str1==NULL)

??coutmallocfailed;

coutmystrrev(str1,str);

free(str1);

str1=NULL;//杜绝野指针

}

p=head;

q=p-next;

while(q!=NULL)

{

temp=q-next;

q-next=p;

p=q;

q=temp;

}

这样增長个辅助的指针就行乐。

ok通过编译的代码：

#includestdio.h

#includectype.h

#includestdlib.h

typedefstructList{

intdata;

structList*next;

}List;

List*list_create(void)

{

structList*head,*tail,*p;

inte;

head=(List*)malloc(sizeof(List));

tail=head;

printf(\nListCreate,inputnumbers(endof0):);

scanf(%d,e);

while(e){

p=(List*)malloc(sizeof(List));

p-data=e;

tail-next=p;

tail=p;

scanf(%d,e);}

tail-next=NULL;

returnhead;

}

List*list_reverse(List*head)

{

List*p,*q,*r;

p=head;

q=p-next;

while(q!=NULL)

{

r=q-next;

q-next=p;

p=q;

q=r;

}

head-next=NULL;

head=p;

returnhead;

}

voidmain(void)

{

structList*head,*p;

intd;

head=list_create();

printf(\n);

for(p=head-next;p;p=p-next)

printf(--%d--,p-data);

head=list_reverse(head);

printf(\n);

for(p=head;p-next;p=p-next)

printf(--%d--,p-data);

}

??????编写函数数N个BYTE的数据中有多少位是1。

解：此題按环节解：先定位到某一种BYTE数据；再计算其中有多少个1。叠加得解。

#incluedeiostream

#defineN10

//定义BYTE类型别名

#ifndefBYTE

typedefunsignedcharBYTE;

#endif

intcomb(BYTEb[],intn)

{

intcount=0;

intbi,bj;

BYTEcc=1,tt;

//历遍到第bi个BYTE数据

for(bi=0;bin;bi++)

{

//计算该BYTE的8个bit中有多少个1

tt=b[bi];

?????for(bj=0;bj8;bj++)

{

??????//与1相与或模2成果与否是1？测试目前bit