随记面试题

1.计算下列程序的输出结果

	int a = -6;
	unsigned int b = 5;
	printf("%d\n",a+b);

这里涉及到无符号数与有符号数相加，根据C99标准，类型提升顺序为：

所以a+b时，先将有符号数转换为无符号数(int→unsigned)，而负数在机器中用补码表示，

所以-6转换为无符号数后为4294967290,令c=a+b = 4294967290+6，

c的无符号二进制表示为11111111 11111111 11111111 11111111，最后转换为有符号数输出为-1。

2.计算sizeof(A)

class A{
	A();
	~A();
};

A为一个空类，每个实例在内存中都有一个独一无二的地址，为了达到这个目的，编译器往往会给一个空类隐含的加一个字节，这样空类在实例化后在内存得到了独一无二的地址。所以sizeof(A)=1.

class A{
	A();
	~A();
	virtual void test()=0;
};

由于存在虚函数，所以要存储虚表指针，于是sizeof(A) = 4;

class A{
	A();
	~A();
	virtual void test()=0;
	static int b;
};

由于 静态成员不属于对象，静态成员在全局数据区，被类所共享，所以sizeof(A)=4;

class C{
	virtual ~C(){};
};

class D{
	virtual ~D(){};
};

class A:public C,D{
	A();
	~A();
	virtual void test()=0;
	static int b;
};

由于存在多重继承，且C,D都存在虚函数，所以A有两个虚表，需两个需指针，sizeof(A) = 8;

题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。

分析：这道题没有多少实际意义，因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力，而发散思维能力能反映出对编程相关技术理解的深刻程度。

通常求1+2+…+n除了用公式n(n+1)/2之外，无外乎循环和递归两种思路。由于已经明确限制for和while的使用，循环已经不能再用了。同样，递归函数也需要用if语句或者条件判断语句来判断是继续递归下去还是终止递归，但现在题目已经不允许使用这两种语句了。当然，我们可以用其它的方法来终止递归。我想到方法是通过或运算(||)的截断功能来实现，代码如下：

int sum(int n){
	int res  = 0;
        (n == 0) || ( res = n + sum(n-1));
	return res;
}

以上函数用到了这样一条语句：(n == 0) || ( res = n + sum(n-1)); 当n==0时，或运算右边的的表达式不会被执行，能达到终止递归的目的。

题目：死锁产生的原因和必要条件

1.系统资源的竞争：(1)可剥夺性资源，如抢占式系统中的CPU；(2)不可剥夺性资源如打印机,磁带机等。

2.进程的推进次序非法。

3.信号量使用不当造成的。

必要条件：(1)互斥条件；(2)不可剥夺条件；(3)请求和保持条件；(4)环路等待条件。