![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
校招面试后端专题
文章平均质量分 69
校招面试后端专题
哈利Hallie
这个作者很懒,什么都没留下…
展开
-
校招面试 - 操作系统 - 磁盘冗余阵列RAID
磁盘冗余阵列 (RAID, Redundant Array of Idependent Disks):利用虚拟化存储技术把多个硬盘组合起来,成为一个或多个硬盘阵列组,目的为提升性能或减少冗余,或是两者同时提升 RAID 分级方案: RAID 0: 性能:单块磁盘的N倍 不提供数据校验和数据冗余 某块磁盘损坏,数据直接丢失且无法恢复 RAID 1: 数据无差别双写工作磁盘和镜像磁盘 性能:单块磁盘的N/2倍 数据可靠性强,只要不是同时损坏,都可以恢复原创 2022-03-07 14:40:11 · 616 阅读 · 0 评论 -
校招面试 - 计算机系统 - 死锁的一些知识
死锁:是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。竞争资源:等待请求的资源被释放 自身占用的资源不释放死锁的四个必要条件互斥条件 进程对资源的使用时排他性的使用 某资源只能由一个进程使用,其他进程需要使用只能等待 请求保持条件 进程至少保持一个资源,又提出新的资源请求 新的资源被占用,请求被阻塞 被阻塞的原创 2022-03-07 14:38:42 · 206 阅读 · 0 评论 -
校招面试 - 操作系统 - Linux 文件系统-软链接与硬链接
文件系统文件系统是操作系统用于明确存储设置(常见的是磁盘,也有基于NAND Flash的固态硬盘)或区分上的文件的方法和数据结构;即止存储设备上组织文件的方法。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统,简称文件系统 常见文件系统: FAT- File Allocation Table: 微软Dos/Windows使用,用一张表保存盘块信息 NTFS - New Technology File System:Windows XP开始之后使用的文件系统 EXT - Extend原创 2022-03-04 15:59:49 · 451 阅读 · 0 评论 -
校招面试 - 操作系统 - 页面/缓存置换算法
单向链表:节点1 --> 节点2 --> 节点3 --> 节点4 --> 节点5 每个节点都有下一个节点的地址或引用双向链表:节点1 <--> 节点2 < --> 节点3 <--> 节点4 <--> 节点5 每个节点都有上下一个节点的地址或引用 可以快速找到上下节点 可以快速去掉链表中的某个节点缓存置换算法:先进先出算法FIFO 最近最少使用算法LRU 优先淘汰一段时间内没有使用的字块 有多种实现方法,.原创 2022-03-04 15:58:22 · 262 阅读 · 0 评论 -
校招面试 - 操作系统 - 内存管理,缺页中断
内存管理:页式存储管理 段式存储管理 段页式存储管理页式存储管理:将进程逻辑空间等分成若干大小的页面 相应的把物理内存空间分成与页面大小的物理块 以页面为单位把进程空间装进物理内存中分散的物理块 页表:记录进程逻辑空间与物理空间的映射关系 页面大小应适中,过大难以分配,过小页表管理空间大,通常大小512B ~ 8K 多级页表:目的节省页表的存储空间段式存储管理:将进程逻辑空间划分成若干段(非等分) 段的长度由连续逻辑的长度决定段页式存储管理先将逻辑空间按段式原创 2022-03-03 15:26:39 · 386 阅读 · 0 评论 -
校招面试 - 操作系统 -存储器的层次结构,虚拟内存
存储器的层次结构:缓存:集成在CPU内的高速缓存寄存器,速度快,位价高 主存:内存条 辅存:固态硬盘局部性原理- CPU访问存储器时,无论是存取指令还是存取数据,所访问的存储单元都趋于聚集在一个较小的连续区域中。缓存-主存层次:原理:局部性原理 实现:在CPU与主存之间增加一层速度快,容量小的Cache(高速缓存) 目的:解决主存速度不足的问题。主存-辅存层次:原理:局部性原理 实现:主存之外增加辅助存储器(磁盘,SD卡,U盘等) 目的:解决主存容量不足的问题。缓.原创 2022-03-03 15:22:12 · 382 阅读 · 0 评论 -
校招面试 - 操作系统 - 内核态、用户态
操作系统资源原理:处理器 IO设备 存储器 文件Linux设计的哲学:对不同的操作赋予不同的执行等级,四级特权 与系统相关的一些特别关键的操作必须由最高特权的程序来完成内核态:内核空间:存放的是内核代码和数据 进程执行操作系统内核的代码 CPU可以访问内存所有数据,包括外围设备用户态:用户空间:存放用户程序的代码和数据 进程在执行用户自己的代码(非系统调用之类的函数) CPU只可以访问有限的内存,不允许访问外设(磁盘,网卡,键盘,显示器等)用户态 --> 内核态原创 2022-03-02 16:44:44 · 276 阅读 · 0 评论 -
校招面试 - 操作系统 - 进程同步与异步
进程的五状态模型:创建:创建进程时拥有PCB但其他资源尚未就绪的状态称为创建状态 分配PCB(进程控制块 process control block) 插入就绪队列 操作系统提供fork函数接口可以创建用户进程 就绪:进程被分配到除CPU以外所有必要的资源后,再获得CPU的使用权,就可以立即运行。 阻塞:进程因某种原因,如其他设备未就绪而无法继续执行,从而放弃CPU的状态 运行 终止:系统清理,PCB归还阻塞,非阻塞,同步,异步:阻塞:进程在返回调用结果之前一直在等.原创 2022-03-02 16:42:49 · 250 阅读 · 0 评论 -
校招面试 - 操作系统 - 进程,线程,协程
操作系统的演进:无操作系统 人工操作 用户独占 CPU等待人工操作 资源利用率低 批处理系统 批量输入任务 资源利用率提升 多道程序设计: 分时系统 人-机交互 多用户共享 及时调试程序 资源利用率提升 多道程序设计:是指在计算机内存中同时存放多个程序 使得批处理系统可以一次处理多个任务 多道程序在计算机的管理程序之下相互穿插运行 用户无需面向硬件接口编程 IO设备管理软件,提供读写接口 文件管理软件,提供文件操作接口 操作系统实现原创 2022-03-01 17:04:05 · 218 阅读 · 0 评论 -
校招面试 - 计算机网络 - SYN flood 攻击
SYN flood攻击原理利用TCP三次握手的过程漏洞 大量发送第一次握手(假IP)的报文 攻击方忽略第二次握手的报文 被攻击方多个TCP连接处于同步已被接收阶段(SYNC-RCVD),耗费大量资源 最终因为资源耗尽,拒绝服务(DoS)资源耗尽类攻击:攻击方控制大量“肉鸡”(大量被黑客控制的计算机) 向攻击目标发送大量连接握手报文 完成三次握手后保持连接,但不做任何事情,消耗TCP连接资源 或者马上断开连接有重新发起连接 服务器不堪重负,最终影响正常服务或直接宕机协议特性原创 2022-03-03 10:00:00 · 255 阅读 · 0 评论 -
校招面试 - 计算机网络 - TCP粘包原理
TCP协议与应用层协议 应用层 HTTP Telnet FTP SMTP 传输层 TCP TCP协议解决的是传输的可靠性和顺序问题 TCP协议是面向字节流的数据传输协议应用层的数据拆分Content-Length: 是一个实体消息首部,用来指明发送给接收方的消息主体的大小,即用十进制数字表示的数据字节的大小。TCP协议书面向字节流的,可能会组..原创 2022-03-02 10:00:00 · 161 阅读 · 0 评论 -
校招面试 - 计算机网络 - TCP拥塞避免算法
1.1 网络拥塞某段时间内,若对网络中的某一资源(带宽,缓存,处理机等)的需求超过了该资源所能提供的可用部分,网络性能就会变坏,这种情况称为网络拥塞。 网络拥塞往往由多种因素引起,并不是一个单点的问题 拥塞避免是全局角度的一个问题 拥塞避免的目的:防止过多的数据注入到网络,避免网络中的路由器或链路过载1.2 慢开始与拥塞避免拥塞窗口( cwnd, congestion window) : 拥塞窗口是TCP协议基于窗口的拥塞控制需要的一个变量配置。发送方在发送数据时会维持一个叫拥塞窗口...原创 2022-03-01 11:00:00 · 952 阅读 · 0 评论 -
校招面试 - 计算机网络 - TCP的可靠传输,滑动窗口
目录1.1 可靠传输 - 停止-等待协议1.2 滑动窗口1.3 面试常见问题1.1 可靠传输 - 停止-等待协议1.2 滑动窗口连续ARQ (Automatic Repeat reQuest) 协议TCP协议中有2 byte为窗口,表示允许发送的数据量 当前面的字节确认收到后,可以在窗口允许的范围内继续发送后面的字节滑动窗口与累计确认只确认最后收到的字节,表示之前的数据都已收到,比如5确认收到,表示前面的都收到,窗口就可以向后面滑动。.原创 2022-02-28 11:00:00 · 175 阅读 · 0 评论 -
校招面试 - 计算机网络 - TCP连接的建立与释放 - 三次握手与四次挥手
目录1.1 TCP连接的建立过程 - 三次握手1.2 TCP 连接的释放 - 四次挥手1.3TIME-WAIT 状态1.4 面试常见问题1.1 TCP连接的建立过程 - 三次握手第一次握手: SYN =1, 连接请求 seq = x, 请求方数据序列号为 x 第二次握手: SYN =1, 连接请求 ACK = 1, 确认请求方的数据 seq = y, 接收方序列号 ack = x+1, 接收方需要请求方的序号为x+1的数据 第三次握手:.原创 2022-02-27 10:23:07 · 198 阅读 · 0 评论 -
校招面试 - 计算机网络 - 传输层协议详解 - TCP/UDP
目录1.1 UDP协议头部1.2TCP协议1.3 UDP VS TCP1.4面试常见问题端口IP地址识别主机,端口判断主机网络进程 Socket 套接字:IP + 端口 端口:16 bit, 0 ~ 655351.1 UDP协议头部UDP协议:16位源端口号:标识源进程 16位目的端口号:标识目的进程 16位UDP长度:标识UDP报文数据的长度 16位UDP校验和:附加的数据的标识,判断数据是否有出错1.2TCP协议...原创 2022-02-26 11:00:00 · 204 阅读 · 0 评论 -
校招面试 - 高频面试题
计算机网络:应用层核心 &TCP/IP核心原创 2022-02-25 10:10:46 · 1888 阅读 · 0 评论 -
校招面试 - 计算机网络 - DNS服务详解、工作流程
1.1DNS是什么DNS: Domain Name System 域名系统,是一项互联网服务,存储域名和IP地址互相映射关系的一个分布式数据库。1.2DNS 工作原理域名由点、字母和数字组成 点分割不同的域 域名分为: 顶级域: 国家:cn, us... 通用:com (公司), net(互联网公司), gov(政府)... 二级域 三级域 www. Baidu. com 三级域名 ..原创 2022-02-24 11:00:00 · 855 阅读 · 0 评论 -
校招面试 - 计算机网络 - HTTPS协议安全基础 - TLS 技术
目录1.1 HTTP VS HTTPS1.2HTTPS - TLS1.3 面试常见问题1.1 HTTP VS HTTPSHTTPS (Secure) 是安全的HTTP协议 http(s)://<主机>:<端口>/<路径> HTTP HTTPS 安全性 不安全 安全 复杂度 .原创 2022-02-23 14:09:24 · 4048 阅读 · 0 评论 -
校招面试 - 计算机网络 - (非)对称加密 - 安全传输的基础
目录1.1(非)对称加密 - 安全传输通道1.2散列算法/哈希算法 Hash function1.3面试常见问题1.1(非)对称加密 - 安全传输通道对称加密:加密密钥和解密密钥相同 加密算法:DES, 3DES, AES非对称加密:加密密钥与解密密钥不同,加密密钥A,解密密钥B时拥有一定数学关系的一组密钥 密钥A:公钥给大家使用,对外公开 密钥B:私钥自己使用,不对外公开 加密算法:RSA, ECC, DH ...原创 2022-02-22 18:31:21 · 2879 阅读 · 0 评论 -
校招面试专题系列- 持续更新
目录1. 计算机网络1. 1应用层核心:HTTP, HTTPS, TLS, DNS, (非)对称加密,应用层安全1.2TCP/IP核心:TCP, UDP, 三次握手,四次挥手,粘包原理,传输层安全2. 操作系统2.1 调度管理:进程,线程,协程,非阻塞,同步,异步,用户态,内核态2.2 存储管理:虚拟内存,存储层次,段页式管理,页面置换,文件系统,RAID3. 计算机系统3.1 通信机制:锁,死锁,进程间通信,线程间通信,无锁,分布式锁3.2 运行原理:编程语言,编译,.原创 2022-02-22 16:38:35 · 1179 阅读 · 0 评论 -
校招面试后端 - 计算机网络 - HTTP 报文详解,HTTP状态码
HTTP报文详解1.1.HTTP报文结构1.2.请求方法1.3.HTTP状态码1.4.面试常见问题1.1.HTTP报文结构请求报文应答报文请求方法请求地址请求头/应答头状态码HTTP版本状态解释1.2.请求方法HTTP请求的本质是对服务器资源进行操作的过程(增删改查+系统功能),通过定义不同的方法实现不同操作。请求方法:GET: 常用于请求服务器发送某个资源HEAD: 和GET类似,但服务器在响应中只返回首部POST: 向服务器写入数据(eg.账号密.原创 2022-02-22 14:20:49 · 269 阅读 · 0 评论 -
校招面试后端 - 计算机网络 - HTTP 1.0, 1.1, 2.0的主要区别
1.1.应用层协议HTTP 版本演进1.HTTP 0.9: 呈现网页文字内容,黑白1.1.HTTP 协议原型1.2.只支持GET 方法1.3.不支持多媒体内容1.4.只有HTML对象2.HTTP 1.0: 网页包含颜色,图片,超链接等2.1.广泛使用2.2.增加多种方法,GET, POST, PUT, DELETE2.3.支持多媒体对象2.4.无连接,无状态3.HTTP 1.1: 网页图片,视频,交互更加友好3.1.长连接3.2.管道化3.3.缓存处理3.4.断电传输4.H原创 2022-02-21 18:06:44 · 1169 阅读 · 0 评论 -
校招面试后端 - 计算机网络 - OSI 七层模型,TCP/IP四层模型
后端面试专题 - 计算机网络 - OSI 七层模型,TCP/IP四层模型原创 2022-02-21 11:31:06 · 1013 阅读 · 0 评论