新思科技(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[3]里第一個元素的地址。

　　cout << (int)&a[0][0] << endl;

　　cout << (int)&a[0] << endl;

　　cout << (int)a << endl;

　　10.循環鏈表的節點對換和刪除。

　　11.hash表實現。