《嵌入式软件工程师笔试题--华为面试宝典》由会员分享，可在线阅读，更多相关《嵌入式软件工程师笔试题--华为面试宝典（67页珍藏版）》请在金锄头文库上搜索。
1、1、将一个字符串逆序 2、将一个链表逆序 3、计算一个字节里（byte）里面有多少bit被置1 4、搜索给定的字节(byte) 5、在一个字符串中找到可能的最长的子字符串 6、字符串转换为整数 7、整数转换为字符串/* 题目：将一个字符串逆序* 完成时间：2006.9.30深圳极讯网吧* 版权归刘志强所有* 描述：写本程序的目的是希望练一下手，希望下午去面试能成功，不希望国庆节之后再去找工作拉！*/#include using namespace std;/#define NULL (void *)0)char * mystrrev(char * const dest,const char *
2、 const src)if (dest=NULL & src=NULL) return NULL;char *addr = dest;int val_len = strlen(src);destval_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;coutnext; while(q!=
3、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):);
4、 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 Li
5、st *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#define N 10/定义BYTE类型别名#ifndef BYTEtypedef un
6、signed char BYTE;#endifint comb(BYTE b,int n)int count=0;int bi,bj;BYTE cc=1,tt;/历遍到第bi个BYTE数据for(bi=0;bin;bi+)/计算该BYTE的8个bit中有多少个1tt=bbi; for(bj=0;bj1;tt=tt/2;return count;/测试int main()BYTE b10=3,3,3,11,1,1,1,1,1,1;coutcomb(b,N) iCount) iCount = iTemp, cpDest = cpTemp;if(!*cpSource) break;+cpSource
7、;return cpDest;#include #include / 自定义函数MyAtoI/ 实现整数字符串转换为证书输出/ 程序不检查字符串的正确性,请用户在调用前检查/int MyAtoI(char str)int i;int weight = 1; / 权重int rtn = 0; / 用作返回for(i = strlen(str) - 1; i = 0; i-) rtn += (stri - 0)* weight; / weight *= 10; / 增重return rtn;void main()char str32;printf(Input a string :);gets(st
8、r);printf(%dn, MyAtoI(str);#include#includevoid reverse(char s) /字符串反转 int c, i=0, j; for(j=strlen(s)-1;ij;j-) c=si; si=sj; sj=c; i+; void IntegerToString(char s,int n) int i=0,sign; if(sign=n)0); /如果是负数，补上负号 if(sign0) si+=-; si=0;/字符串结束 reverse(s); void main() int m; char c100; printf(请输入整数m: ); scanf(%d,&m); IntegerToString(c,m); printf(integer = %d string = %sn, m, c);嵌入式软件工程师应知道的0x10个基本问题(经典收藏版)
