1.說出指針和引用的區(qū)別。
2.說下深度優(yōu)先遍歷和廣度優(yōu)先遍歷區(qū)別。
3.C++語法錯誤判斷。
class base{
private: int i;
public: base(int x){i=x;}
};
class derived: public base{
private: int i;
public: derived(int x, int y) {i=x;}
void printTotal() {int total = i+base::i;}
};
4.實現(xiàn)strcpy函數(shù)。
5.編程判斷字符串是否對稱。如:ABCCBA對稱,ABCDBA就不對稱。
6.1,2,5,10四個基數(shù)任意次數(shù)組合相加得到一個數(shù)N,求所有可能組合。
7.二叉樹前序遍歷得到表達式。
8.題目意思不是很明白,可能是推出產(chǎn)生式的意思吧。
9.用盡可能多的方法來表示數(shù)組a[2][3]里第一個元素的地址。
cout << (int)&a[0][0] << endl;
cout << (int)&a[0] << endl;
cout << (int)a << endl;
10.循環(huán)鏈表的節(jié)點對換和刪除。
11.hash表實現(xiàn)。