笔试中遇到的知识点小结（1）

这两天啃各公司的校招笔试题目，那些知识上的漏洞和忘记的部分能弥补多少就弥补多少，很多细节的问题，就不直接粘贴资料和博客了，在此一一存为连接记录一下。

1、关于后缀表达式，也就是逆波兰表达式，这是编译原理里学过的，我都忘记了，维基百科中的例子一看就懂：

http://zh.wikipedia.org/wiki/%E9%80%86%E6%B3%A2%E5%85%B0%E8%A1%A8%E7%A4%BA%E6%B3%95

2、今天还看到了关于sizeof很细节的一个东西，知道sizeof后面加数据类型的话计算的应该是占内存的大小，s[10]; sizeof(s)就为10;此外当char s[100]作为函数的形参传递的时候，所表示的也只是一个指针，sizeof(s) = 4, 此时应当相当于一个char *，

3、关系数据库的特点：

http://blog.csdn.net/zz198808/article/details/8008666

4、要严格记住宏定义只是简单的替换,若#define Y(n) (4*n) 当使用Y(5+3)的时候，实际上是=(4*5)+3, 而非(4*(5+3))!!

5. ARP(地址解析协议)是从IP地址到MAC地址的转换，根据目的主机，获得其MAC地址。 RARP正好相反。。

6. 完全二叉树的定义：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，即除了最后一层，其他各层结点数都达到最大，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。