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

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 ch

2、ar * const src)if (dest=NULL char *addr = dest;int val_len = strlen(src);destval_len = 0;int i;for (i=0; inext; 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) struc

3、t List *head,*tail,*p; int e; head=(List *)malloc(sizeof(List); tail=head; printf(“nList Create,input numbers(end of 0):“); scanf(“%d“, while(e) p=(List *)malloc(sizeof(List); p-data=e; tail-next=p; tail=p; scanf(“%d“, tail-next=NULL; return head; List *list_reverse(List *head) List *p,*q,*r; p=head

4、; 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

5、-“,p-data); 编写函数数 N 个 BYTE 的数据中有多少位是 1。解：此题按步骤解：先定位到某一个 BYTE 数据；再计算其中有多少个 1。叠加得解。#incluede#define N 10/定义 BYTE 类型别名#ifndef BYTEtypedef unsigned char BYTE;#endifint comb(BYTE b,int n)int count=0;int bi,bj;BYTE cc=1,tt;/历遍到第 bi 个 BYTE 数据for(bi=0;bi1;tt=tt/2;return count;/测试int main()BYTE b10=3,3,3,11,

6、1,1,1,1,1,1;cout iCount) iCount = iTemp, cpDest = cpTemp;if(!*cpSource) break;+cpSource;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

7、; / weight *= 10; / 增重return rtn;void main()char str32;printf(“Input a string :“);gets(str);printf(“%dn“, MyAtoI(str);#include#includevoid reverse(char s) /字符串反转 int c, i=0, j; for(j=strlen(s)-1;i0); /如果是负数，补上负号 if(sign0) si+=-; si=0;/字符串结束 reverse(s); void main() int m;char c100;printf(“请输入整数 m: “)

8、;scanf(“%d“,IntegerToString(c,m);printf(“integer = %d string = %sn“, m, c);嵌入式软件工程师应知道的 0x10 个基本问题(经典收藏版) C 语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法。这些年，我既参加也组织了许多这种测试，在这过程中我意识到这些测试能为面试者和被面试者提供许多有用信息，此外，撇开面试的压力不谈，这种测试也是相当有趣的。 从被面试者的角度来讲，你能了解许多关于出题者或监考者的情况。这个测试只是出题者为显示其对 ANSI 标准细节的知识而不是技术技巧而设计吗？这是个愚蠢的问题吗？如要你答出某个字

9、符的ASCII 值。这些问题着重考察你的系统调用和内存分配策略方面的能力吗？这标志着出题者也许花时间在微机上而不是在嵌入式系统上。如果上述任何问题的答案是“是“ 的话，那么我知道我得认真考虑我是否应该去做这份工作。 从面试者的角度来讲，一个测试也许能从多方面揭示应试者的素质：最基本的，你能了解应试者C 语言的水平。不管怎么样，看一下这人如何回答他不会的问题也是满有趣。应试者是以好的直觉做出明智的选择，还是只是瞎蒙呢？当应试者在某个问题上卡住时是找借口呢，还是表现出对问题的真正的好奇心，把这看成学习的机会呢？我发现这些信息与他们的测试成绩一样有用。 有了这些想法，我决定出一些真正针对嵌入式系统的

10、考题，希望这些令人头痛的考题能给正在找工作的人一点帮助。这些问题都是我这些年实际碰到的。其中有些题很难，但它们应该都能给你一点启迪。这个测试适于不同水平的应试者，大多数初级水平的应试者的成绩会很差，经验丰富的程序员应该有很好的成绩。为了让你能自己决定某些问题的偏好，每个问题没有分配分数，如果选择这些考题为你所用，请自行按你的意思分配分数。 预处理器（Preprocessor） 1 . 用预处理指令#define 声明一个常数，用以表明 1 年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情： 1)

11、#define 语法的基本知识（例如：不能以分号结束，括号的使用，等等） 2)懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒而不是计算出实际的值，是更清晰而没有代价的。 3) 意识到这个表达式将使一个 16 位机的整型数溢出- 因此要用到长整型符号 L,告诉编译器这个常数是的长整型数。 4) 如果你在你的表达式中用到 UL（表示无符号长整型） ，那么你有了一个好的起点。记住，第一印象很重要。 2 . 写一个“标准“宏 MIN ，这个宏输入两个参数并返回较小的一个。 #define MIN(A,B) （A） = (B) ? (A) : (B) 这个测试是为下面的目

12、的而设的： 1) 标识#define 在宏中应用的基本知识。这是很重要的。因为在 嵌入(inline) 操作符 变为标准 C 的一部分之前，宏是方便产生嵌入代码的唯一方法，对于嵌入式系统来说，为了能达到要求的性能，嵌入代码经常是必须的方法。 2)三重条件操作符的知识。这个操作符存在 C 语言中的原因是它使得编译器能产生比 if-then-else 更优化的代码，了解这个用法是很重要的。 3) 懂得在宏中小心地把参数用括号括起来 4) 我也用这个问题开始讨论宏的副作用，例如：当你写下面的代码时会发生什么事？ least = MIN(*p+, b); 3. 预处理器标识#error 的目的是什么？ 如果你不知道答案，请看参考文献 1。这问题对区分一个正常的伙计和一个书呆子是很有用的。只有书呆子才会读 C 语言课本的附录去找出象这种问题的答案。当然如果你不是在找一个书呆子，那么应试者最好希望自己不要知道答案。 死循环（Infinite loops） 4. 嵌入式系统中经常要用到无限循环，你怎么样用 C 编写死循环呢？ 这个问题用几个解决方案。我首选的方案是： while(1)