新思科技 笔试题

1. 说出指针和引用的区别

    1) 指针占用内存 引用不占用内存

    2) 引用一旦初始化后不能改变它引用的地址  指针可以改变指向

 

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;} };

    错误1：基类无默认构造函数 所以要显示调用有参构造函数

    错误2：派生类不能调用基类私有类型数据

 

4. 实现strcpy函数

  char* ssrcpy(char* pDest, const char* pSrc) { if(pSrc == NULL || pDest == NULL) return NULL; if(pSrc == pDest) return pDest; char* p1 = pDest; const char* p2 = pSrc; while(*p2 != '/0') { *p1++ = *p2++; } *p1 = &