1、堆和栈的区别 2、虚函数的原理、多态的底层实现 3、如果一个类里面只有虚函数的话,大小为多少(4或8个字节) 4、解释一下c++智能指针 5、c++内存对齐 6、代码先手写的一个层序遍历 , 自己定义二叉树 输出结果 7、层序遍历升级:类似下面这个题,实现出来 解题思路:将树的每一层节点用next指针串起来,这样每一层会形成一个单链表,思路很简单,在层序遍历上加一点东西即可 附上我的代码 #include <iostream> #include "queue" #include "vect...