[C/C++基础知识] 面试再谈struct和union大小问题

        最近找工作参加了很多笔试，其中考察结构体和联合体的大小问题是经常出现的一个问题。虽然题目简单而且分值比较低，但是还是想再给大家回顾下这些C和C++的基础知识。希望文章对你有所帮助~
        PS：意外惊喜第三部分，所有权归它们公司所有。我只想分享学习并无它，望海涵~

一. 真题介绍

        1.[2015-9 完美] 在IA32架构下，下面的union结构的sizeof大小为：_______

union PageLayout
{
	struct
	{
		int page_index;
		char key[5];
	};
	char dummy[10];
};

        2.[2013 完美世界] 求结构st的大小为_______.

struct st
{
	char ch,*ptr;
	union
	{
		short a,b;
		unsigned int c:2,d:1;
	};
	bool f;
	struct st *next;
};

        3.[变形 完美] 求结构st的大小为_______.

struct st
{
	char ch,*ptr;
	union A
	{
		short a,b;
		unsigned int c:2,d:1;
	};
	bool f;
	struct st *next;
};

二. 其他题型

        代码分别如下所示：

struct A
{
	int page_index;
	char key[5];
};

struct B
{
	char a;
	int b;
	double c;
};

struct C
{
	char a;
	double c;
	char b;
};

union 
{
	long i;
	int k;
	char c;
	char s[4];
}D;

三. 其他经典考题

        由于很多题目都要求不能泄露，只能凭借记忆简单再分享几种常见的题型，这些基础型题目是关于C\C++\数据结构的，任何岗位都可能遇到。因为我个人报的岗位众多，包括：C++开发、算法工程、NLP、PHP开发、大数据方向等，但是还是建议：
        "精>>杂   |   专一>>博爱   |   LeetCode>>不做"
        这么多笔试，让我牢记一点：山外有山，人外有人，尤其是程序猿，自己真心太弱，要学习的东西太多太多；但是什么时候都不能丢失自我和自己感兴趣的东西，即使再累再苦，做自己喜欢的东西就是幸福，比如写博客、玩爬虫、赏美文、学习新知识。即使半夜凌晨，分享一篇博客或看到好的东西都让人欣喜，这就是生活吧！

        1.[2015-9 完美] int n=0; while(n=1) n++;  while循环执行的次数是：______.
        答案：无限循环
        因为while(n=1)是个赋值语句，表示动作始终为true

        2.[2015-9 完美] 二叉树后序遍历序列为DEBFCA，中序遍历序列为DBEAFC，则前序遍历顺序：______.
        提示：E代价也考察了类似题目
        先序表示根->左->右、中序表示左->根->右、后序表示左->右->根。记住先序根在前面，后序根在最后。
        题中后序DEBFCA，显然A为第一个根节点。前序最先输出A
   
        3.[2015-9 完美] 下面程序的输出是多少：_____.

#define add(a+b) a+b
int main()
{
	printf("%d\n",5 * add(3+4));
	return 0;
}

        提示：该题目完美、E代价等公司都有
        答案：ECDBA

经典的考察出栈题目： 
如果在草稿纸上画出入栈图就非常容易了。此时入栈ABCD 
D => E 
C => C 
B => B 
A => A 
出D人E再出CBA，出DC入E再出BA，最后是入一个出一个，而E出后必须先D后C，故ECDBA错误。