![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础知识
文章平均质量分 90
逆商
大人不华 君子务实
展开
-
C/CPP 编译原理 硬件相关
1.static修饰局部变量和全局变量会有什么效果解题思路静态全局变量:具有全局作用域,它与全局变量的区别在于如果程序包含多个文件的话,它作用于定义它的文件里,不能作用到其它文件里,即被 static 关键字修饰过的变量具有文件作用域。 静态局部变量:具有局部作用域,它只被初始化一次,自从第一次被初始化直到程序运行结束都一直存在。收起解题思路2.堆和栈的区别解题思路栈由系统分配,堆由程序员控制,例如C/C++的malloc函数 栈的大小较小,有默认上限,堆理论上可以申请整个虚拟内存的原创 2022-05-23 16:24:21 · 1065 阅读 · 0 评论 -
数据结构 数据库 加解密
1.简述一下什么是红黑树解题思路红黑树是一种近似平衡的二叉查找树,它能够确保任何一个节点的左右子树的高度差不会超过二者中较低那个的一倍。具体来说,红黑树是满足如下条件的二叉查找树 1.每个节点要么是红色,要么是黑色。2.根节点必须是黑色3.红色节点不能连续(也即是,红色节点的孩子和父亲都不能是红色)。4.对于每个节点,从该点至null(树尾端)的任何路径,都含有相同个数的黑色节点。5.最长的路径长度不会超过任意路径的两倍。收起解题思路2.请你介绍一下数据库的 ACID解题原创 2022-05-23 15:17:37 · 675 阅读 · 0 评论 -
操作系统 基础知识
1.select和epoll的区别解题思路select的时间复杂度O(n)。它仅仅知道了,有I/O事件发生了,却并不知道是哪那几个流(可能有一个,多个,甚至全部),我们只能无差别轮询所有流,找出能读出数据,或者写入数据的流,对他们进行操作。所以select具有O(n)的无差别轮询复杂度,同时处理的流越多,无差别轮询时间就越长。 epoll的时间复杂度O(1)。epoll可以理解为event poll,不同于忙轮询和无差别轮询,epoll会把哪个流发生了怎样的I/O事件通知我们。所以我们说epoll实原创 2022-05-23 14:50:42 · 1382 阅读 · 1 评论 -
TCP/UDP/HTTP
1.请你说说 TCP 和 UDP 的区别得分点 TCP 提供面向连接的可靠传输,UDP 提供面向无连接的不可靠传输。UDP 在很多实时性要求高的场景有很好的表现,而TCP在要求数据准确、对速度没有硬性要求的场景有很好的表现。 标准回答 首先 UDP 协议和 TCP 协议都是运输层协议,都是为应用层程序服务,都具有复用(不同的应用层协议可以共用 UDP 协议和 TCP 协议)和分用(将数据报解析之后分发给不同的应用层程序)的功能。UDP 提供面向无连接基于数据报的不可靠传输,TCP 提供面向连接基于字节流原创 2022-05-23 09:25:44 · 794 阅读 · 0 评论