面试题

来源：互联网发布：遗传算法书籍编辑：程序博客网时间：2024/04/30 03:51

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

说明：主要是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;}

0 0