面试题

今天，柴哥让我搞一个面试题。于是：

说明：主要是c++的一些基础。自己出的题，自己写一遍都觉得费劲，很多东西看上去自己知道，清楚明白的。但真正去写的话好像就出现这种那种的问题。

正文：

1.写一段程序体现多态（20分钟，C++）
示例：

#include <iostream>
class A
{
public:
	virtual void speak()=0;
};

class a:public A
{
public:
	void speak()
	{
		std::cout<<"gaga"<<std::endl;
	};
};

class b:public A
{
public:
	void speak()
	{
		std::cout<<"lala"<<std::endl;
	}
};


void Aspeak(A& _a)
{
	_a.speak();
}

int main()
{
	a _a;
	Aspeak(_a);
	b _b;
	Aspeak(_b);
	return 0;
}

2. 常量const（3分钟，C/C++）
①int const * i;
②int * const i;
③int const * const i;的区别
答：①为i指向的值不可变
    ②为i指针的指向不可变
    ③为两者都不可变


3.引用&（3分钟，C++）
①引用在创建的同时必须初始化( 对 or 错 )
②引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用( 对 or 错 )
③引用的创建和销毁并不会调用类的拷贝构造函数( 对 or 错 )
④语言层面，引用的用法和对象一样；
  在二进制层面，引用一般都是通过指针来实现的，只不过编译器帮我们完成了转换.那么他的实作一般是用上题那个实现的( ① ② ③ )


4.构造函数（3分钟，C++）
解释 深拷贝，浅拷贝。


5.写一段程序用链表（list）形式实现一个栈（stack），要求:（60分钟，C++）
①栈中的元素可以是任意一种类型
②实现pop（出栈）,和push（压栈）函数
③不要求完全写对，但是思路要正确。
示例：

#include <iostream>
using namespace std;

template <class T>
class stack
{
	class node
	{
		T t;
	public:
		node* next;
		node()
		{
			next=NULL;
		};
		node(T _t)
		{
			t=_t;
			next=NULL;
		};
		node(T _t,node* _n)
		{
			t=_t;
			next=_n;
		};
		T Gett()
		{
			return t;
		};
		void addAfter(node* _n)
		{
			_n->next=next;
			next=_n;
		};
		void addAfter(T _t)
		{
			node *add=new node(_t,next);
			next=add;
		};
		node* deleteAfter()
		{
			if (next!=NULL)
			{
				node * dele=next;
				next=next->next;
				return dele;
			}
			return next;
		};
		~node()
		{
		};
	};

	node* Head;
public:
	stack()
	{
		Head=new node();
	};
	void push(T t);
	T pop() throw(int)
	{
		node* n=Head->deleteAfter();
		if (n==NULL)
		{
			throw 0;
		}
		T t=n->Gett();
		delete n;
		return t;
	};
	~stack()
	{
		node *p=NULL;
		while(Head!=NULL)
		{
			p=Head;
			Head=Head->next;
			delete p;
		}
	};
};

template <class T>
void stack<T>::push(T t)
	{
		Head->addAfter(t);
	};

int main()
{
	stack<float> st;
	st.push(8.6);
	st.push(45.09);
	cout<<st.pop()<<endl;
	cout<<st.pop()<<endl;
}