面试
Karena_xu
这个作者很懒,什么都没留下…
展开
-
面试汇总C++相关
一.static关键字的作用 全局静态变量 局部静态变量 静态函数 类的静态成员 类的静态函数 定义 在全局变量前加上关键字static 在局部变量前加上static 在函数返回类型前加上static,函数只能在声明他的文件中所用 静态成员可以实现多个对象之间的数据共享,静态成员是类的所有对象中共享的成员,而不是某个对象的成员,...原创 2020-04-20 14:03:47 · 118 阅读 · 0 评论 -
AVL树,红黑树、哈夫曼树、B+树
平衡二叉树(AVL树): 平衡二叉树又称为AVL树,是一种特殊的二叉排序树。其左右子树都是平衡二叉树,且左右子树高度之差的绝对值不超过1。一句话表述为:以树中所有结点为根的树的左右子树高度之差的绝对值不超过1。将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF,那么平衡二叉树上的所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的...原创 2020-03-29 11:50:36 · 949 阅读 · 0 评论 -
转载:数组和链表的区别
数组和链表是两种基本的数据结构,他们在内存存储上的...转载 2020-03-28 20:56:11 · 210 阅读 · 0 评论 -
面试:进程通信和线程通信
进程间通信主要包括管道、系统IPC和套接字 1.管道 管道分为普通管道和命名管道 普通管道是半双工通信方式,只允许有亲缘关系的进行间进行通信,管道可以看成特殊的文件,但它不属于任何文件系统,只存在于内存中,可以通过read 和write对他进行读写 命名管道允许无亲缘关系的进程间通信 2.系统IPC (1)消息队列 消息队列是消息的链接表,每一个消息队列都有一个标识符,就是队列ID,...原创 2020-03-23 19:56:02 · 271 阅读 · 0 评论