面试笔试题
Faded0104
这个作者很懒,什么都没留下…
展开
-
根据二叉树的中序遍历序列和前序遍历序列恢复出二叉树
节点结构体如下:typedef struct BinaryTreeNode{ int value; struct BinaryTreeNode* left; struct BinaryTreeNode* right;}BinaryTree_Node;背景知识:前序遍历:访问顺序 根 左 右中序遍历:访问顺序 左 根 右所以,前序的第一个元素是整棵树的根节点,根节点后面先是左子树,然后右子树。中序序列中,根节点所在的位置的左边是根节点的左子树,右边是右子树。因此每次可根据..原创 2020-08-02 11:19:26 · 393 阅读 · 0 评论 -
类中的this指针 一个类的指针指向NULL去访问该类的成员函数
如果一个类的指针指向空,它仍然可以调用某些成员函数,这些成员函数要求在函数内部没有用到this指针,对于要用到this指针的函数,这个指针去调用会访问越界.所以在下面的代码里,指针的前两处调用是打印出了结果,但在第三句处程序崩溃.#includeusing namespace std;class A{ public:A(){ m = 9原创 2017-07-12 19:36:20 · 689 阅读 · 0 评论 -
有虚继承的类其有几个虚继承的基类则该类就有几个虚表
对于下面的测试代码(64位系统):C类继承了A B 均为虚类,所以在结果中sizeof(C) 结果为32#includeusing namespace std;class A{virtual void test(){}private:int a;};class B{virtual void test(){}float b;};原创 2017-07-12 20:11:19 · 1235 阅读 · 0 评论 -
sizeof 和 strlen 区别
sizeof 是运算符,用来计算类型和静态分配的对象,结构,数组,的字节大小,在编译时就已经计算出来来了.静态开辟的数组:数组的实际大小.静态的对象和结构:对象所占用的空间.函数:函数的返回值大小.指针:存储指针占用的空间大小.(32 位系统是4字节,64位是8字节)类型:该类型定义的变量所占空间大小.strlen是函数,只有程序运行起来才有结果.参数是char *类型的原创 2017-07-14 16:24:20 · 240 阅读 · 0 评论 -
c语言中 32位系统和64位系统的区别
32位系统:int : 4 字节long : 4字节short : 2字节指针:4字节64位系统:int : 4字节long : 8字节short: 2字节指针:8字节即只是long 和 指针的区别原创 2017-07-14 16:49:15 · 2205 阅读 · 0 评论