面试问题

1.p为指针，q为引用，sizeof（*p）与sizeof（q）的结果与区别

     sizeof（*p）为p指针指向的第一个位置的空间的字节数大小，例如int型为4，char型为1

    sizeof（q）为q引用的对象的字节数，因为引用即可当做该对象来看

2.malloc free与new delete的区别

   （1）库函数，运算符

   （2）new运算符可以进行动态内存分配和初始化，delete运算符可以释放动态分配的内存空间，因为delete运算符执行的时候会调用析构函数来释放空间。

   （3）malloc的返回值是void *，而new操作可以看做malloc加构造函数，所以new出来的指针直接带类型信息

3.dynamic cast<>的使用

4.打印一棵树，某个节点没有右节点

5.单链表从某个位置开始有共同节点，找到该节点