嵌入式软件工程师笔试题.doc

1、将一个字符串逆序
2、将一个链表逆序
3、计算一个字节里（ byte ）里面有多少 bit 被置 1
4、搜索给定的字节 (byte)
5、在一个字符串中找到可能的最长的子字符串
6、字符串转换为整数
7、整数转换为字符串
/** 题目：将一个字符串逆序
完成时间： 深圳极讯网吧
版权归刘志强所有
描述：写本程序的目的是希望练一下手，希望下午去面试能成功，不希望国庆节之后再去找工作拉！
*/
#include <iostream> using namespace std;
//#define NULL ((void *)0)
char * mystrrev(char * const dest,const char * const src)
{
if (dest==NULL && src==NULL) return NULL;
char *addr = dest;
int val_len = strlen(src); dest[val_len] = '\0';
int i;
for (i=0; i<val_len; i++)
{
*(dest+i) = *(src+val_len-i-1);
}
return addr;
}
main()
{
char *str="asdfa"; char *str1=NULL;
str1 = (char *)malloc(20); if (str1 == NULL)
cout<<"malloc failed";
cout<<mystrrev(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 通过编译的代码：
#include <> #include <> #include <>
typedef struct List{ int data;
struct List *next;
}List;
List *list_create(void)
{
struct List *head,*tail,*p; int e;
head=(List *)malloc(sizeof(List)); tail=head;
printf("\nList Create,input numbers(end of 0):"); scanf("%d",&e);
while(e){
p=(List *)malloc(sizeof(List)); p->data=e;
tail->next=p; tail=p; scanf("%d",&e);}
tail->next=NULL; return head;
}
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;
return head;
}
void main(void)
{
struct List *head,*p; int d; 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。叠加得解。
#incluede<iostream> #define N 10
// 定义 BYTE类型别名#ifndef BYTE
typedef unsigned char BYTE; #endif
int comb(BYTE b[],int n)
{
int count=0;
int bi,bj;
BYTE cc=1,tt;
// 历遍到