Synopsys笔试题

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.循环链表的节点对换和删除。

11.hash表实现。