嵌入式面试汇总.pdf

第一章：入门7 道C 语言题 1. 将一个字符串逆序 2. 将一个链表逆序 3. 计算一个字节里（byte）里面有多少bit 被置1 4. 有哪些信誉好的足球投注网站给定的字节(byte) 5. 在一个字符串中找到可能的最长的子字符串 6. 字符串转换为整数 7. 整数转换为字符串 参考答案： 1. 将一个字符串逆序 /* *将一个字符串逆序 *author : zk *location :NJ *time: 2014 年7 月18 日 7:12:30 */ #include stdio.h #include stdlib.h #include string.h int reverseString(char *str) { char tem; int i, length; if(NULL == str) { printf(error : the string is NULL \n); return -1; } length = strlen(str); for(i = 0; i length/2 ; i++ ) { tem = str[i] ; str[i] = str[length - i-1]; str[length -i - 1] = tem ; } } int main(int argc, char *argv[]) { char buff [1024] = {0}; printf(input a string ) ; fgets(buff, 1024, stdin); printf(the string you input is \n%s \n,buff); reverseString(buff); printf(the string sfter reverse is \n%s \n,buff); return 0; } /* * 题目：将一个字符串逆序 * 完成时间：2006.9.30 深圳极讯网吧 * 版权归刘志强所有 * 描述：写本程序的目的是希望练一下手，希望下午去面试能成功，不希望国庆 节之后再去找工作拉！ */ #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; ival_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) coutmalloc failed; 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; } 这样增加个辅助的指针就行乐。 2. 将一个链表逆序 #include stdio.h #include ctype.h #include stdlib.h 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 C