Synopsys筆試
1.說出指標和引用的區別。
2.說下深度優先遍歷和廣度優先遍歷區別。
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.實現strcpy函式。
5.程式設計判斷字串是否對稱。如:ABCCBA對稱,ABCDBA就不對稱。
6.1,2,5,10四個基數任意次數組合相加得到一個數N,求所有可能組合。
7.二元樹前序遍歷得到表示式。
8.題目意思不是很明白,可能是推出產生式的'意思吧。
9.用盡可能多的方法來表示陣列a[2][3]裡第一個元素的地址。
cout << (int)&a[0][0] << endl;
cout << (int)&a[0] << endl;
cout << (int)a << endl;
10.迴圈連結串列的節點對換和刪除。
表實現。