c++面试复习
灿烂的人生
此时的我开始感到不安,oo唔oo!只想更加的充实自己,走向辉煌
展开
-
操作系统知识复习(来源于牛客)
请你说一下进程与线程的概念,以及为什么要有进程线程,其中有什么区别,他们各自又是怎么同步的?基本概念:进程时对运行时程序的封装,时系统进行资源调度和分配的基本单位,实现了操作系统的开发;线程时进程的子任务,时cpu调度和分派的基本单位,用于保证程序的实时性,实现进程内部的开发;线程时操作系统可识别的最小执行和调度单位。每个线程都独自占用一个虚拟处理器;独自的寄存器组,指令计数器和处理器状态。每个线程完成不同的任务,但是共享同一地址空间(也就是同样的动态内存,映射文件,目标代码等等),打开的文件队列和其原创 2020-09-27 13:41:08 · 152 阅读 · 0 评论 -
算法与数据结构一些基本概念
1请你来说一说红黑树和AVL树的定义,特点,以及二者的区别平衡二叉树(AVL树):平衡二叉树是一种特殊结构的二叉排序树。其左右子树都是平衡二叉树,且左右子树高度之差的绝对值不超过1。将二叉树上的结点的左子树深度减去右子树深度的值称为平衡因子,那么平衡二叉树上的所有节点的平衡因子只能是1,-1,0.只要二叉树上有一个节点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。红黑树:红黑树是一种二叉查找树,但在每个节点增加一个存储位标识节点的颜色,可以是红或黑。通过对任何一条从根到叶子的路径上各个节点着色的方式原创 2020-09-16 12:10:01 · 101 阅读 · 0 评论 -
单调栈、队列记忆
输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值--------------- -----[1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6 7 3 1 3 [-1 -3 5] 3 6 7 5 1 3 -1 [-3 5 3] 6原创 2020-08-14 13:40:51 · 105 阅读 · 0 评论 -
京东软件开发笔试记录
1,求出最长公共子序列,并判断是否可以进行火星。。。。(记不清了)#include<vector>#include<algorithm>using namespace std;int main() { int N; cin >> N; char c; vector<char>a; vector<char>b; vector<vector<int>>dp(N+1, vector<int>(N+原创 2020-08-07 14:36:56 · 174 阅读 · 0 评论 -
计算机网络知识复习
牛客面试复习官网上看的,仅为面试复习1 请你说一下TCP怎么保证可靠性,并且简述以下TCP建立连接和断开连接的过程TCP保证可靠性:(1)序列号、确认应答、超时重传数据到达接收方,接收方需要发出一个确认应答,表示已经收到该数据段,并且确认序号会说明了它下一次需要接受的数据序列号。如果发送方迟迟未收到确认应答,那么可能是发送的数据丢失,也可能是确认应答丢失,这时发送方在等待一定时间后会进行重传。这个时间一般是2RTT(报文段往返时间)+一个偏差值。(2)窗口控制与告诉重发控制/快速重传(重复确认应答原创 2020-08-03 14:51:41 · 375 阅读 · 0 评论 -
c++开发面试问题准备
1说一下static关键字的作用**1.全局静态变量:**静态存储区,在整个程序运行期间一直存在,未经初始化的全局静态变量会被自动初始化为0,全局静态变量的作用域在声明他的文件之外是不可见的。**2.局部静态变量:**静态存储去,作用域仍为局部,当定义他的函数或者语句块结束的时候,作用域结束。但是当局部静态变量离开作用域之后,并没有被销毁,而是仍然主流内存当中,只不过我们不再对它进行访问,直到该函数再次被调用,并且值不变。**3静态函数:**函数的定义和声明在默认情况下都是extern的,但静态海曙只原创 2020-08-03 14:09:05 · 320 阅读 · 0 评论