嵌入式软件工程师面试题：动态内存分配

　　动态内存分配(Dynamic memory allocation)

　　1、尽管不像非嵌入式计算机那么常见，嵌入式系统还是有从堆(heap)中动态分配内存的过程的。那么嵌入式系统中，动态分配内存可能发生的问题是什么?

　　这里，我期望应试者能提到内存碎片，碎片收集的问题，变量的持行时间等等。这个主题已经在ESP杂志中被广泛地讨论过了(主要是 P.J. Plauger, 他的解释远远超过我这里能提到的任何解释)，所有回过头看一下这些杂志吧!让应试者进入一种虚假的安全感觉后，我拿出这么一个小节目：下面的代码片段的输出是什么，为什么?

　　Char *ptr;

学习啦在线学习网 　　if ((ptr = (char *)malloc(0)) == NULL)

学习啦在线学习网 　　puts("Got a null pointer");

　　else

　　puts("Got a valid pointer");

学习啦在线学习网 　　这是一个有趣的问题。最近在我的一个同事不经意把0值传给了函数malloc，得到了一个合法的指针之后，我才想到这个问题。这就是上面的代码，该代码的输出是“Got a valid pointer”。我用这个来开始讨论这样的一问题，看看被面试者是否想到库例程这样做是正确。得到正确的答案固然重要，但解决问题的方法和你做决定的基本原理更重要些。

　　Typedef

　　2、 Typedef 在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如，思考一下下面的例子：

学习啦在线学习网 　　#define dPS struct s *

学习啦在线学习网 　　typedef struct s * tPS;

　　以上两种情况的意图都是要定义dPS 和 tPS 作为一个指向结构s指针。哪种方法更好呢?(如果有的话)为什么?

学习啦在线学习网 　　这是一个非常微妙的问题，任何人答对这个问题(正当的原因)是应当被恭喜的。答案是：typedef更好。思考下面的例子：

学习啦在线学习网 　　dPS p1,p2;

学习啦在线学习网 　　tPS p3,p4;

　　第一个扩展为

　　struct s * p1, p2;

　　上面的代码定义p1为一个指向结构的指，p2为一个实际的结构，这也许不是你想要的。第二个例子正确地定义了p3 和p4 两个指针。

　　晦涩的语法

　　3、C语言同意一些令人震惊的结构,下面的结构是合法的吗，如果是它做些什么?

　　Int a = 5, b = 7, c;

　　c = a+++b;

　　这个问题将做为这个测验的一个愉快的结尾。不管你相不相信，上面的例子是完全合乎语法的。问题是编译器如何处理它?水平不高的编译作者实际上会争论这个问题，根据最处理原则，编译器应当能处理尽可能所有合法的用法。因此，上面的代码被处理成：

学习啦在线学习网 　　c = a++ + b;

　　因此, 这段代码持行后a = 6, b = 7, c = 12。

　　如果你知道答案，或猜出正确答案，做得好。如果你不知道答案，我也不把这个当作问题。我发现这个问题的最大好处是:这是一个关于代码编写风格，代码的可读性，代码的可修改性的好的话题