02 2021 档案

操作系统面试常见问题
摘要：1.进程调度算法 1.先来先服务，从就绪队列里输出一个(非抢占) 2.短服务优先，选择一个估计服务时间最短的进程放入就绪队列 3.最短剩余时间优先，选择服务时间最短的占领CPU，当就绪队列第一个服务时间比它剩余的时间要短则抢占(抢占) 4.响应比优先，作业响应比计算：（等待时间 + 服务时间） / 阅读全文
posted @ 2021-02-27 20:23 爱晒太阳的懒猫。。 阅读(37) 评论(0) 推荐(0)
浏览器从输入url到页面加载发什么了
摘要：基本流程 1、浏览器的地址栏输入URL并按下回车。 2、浏览器查找当前URL是否存在缓存，并比较缓存是否过期。 3、DNS解析URL对应的IP。 4、根据IP建立TCP连接（三次握手）。 5、HTTP发起请求。 6、服务器处理请求，浏览器接收HTTP响应。 7、渲染页面，构建DOM树。 8、关闭TC 阅读全文
posted @ 2021-02-27 15:45 爱晒太阳的懒猫。。 阅读(120) 评论(0) 推荐(0)
计网运输层
摘要：1.UDP报文的首部格式是什么?多少字节 源端口，目的端口，长度， 检验和(防止报文在传输中出错)有8个字节且每个字段是由两个字节组成的 2.什么是套接字(Socket)地址？ 二元组：IP地址与端口号(用来找接受方或者确定发送方) 3.应用进场会从端口队列中读取报文，因为报文没有流量控制，所以当发 阅读全文
posted @ 2021-02-27 14:59 爱晒太阳的懒猫。。 阅读(59) 评论(0) 推荐(0)
三次握手四次挥手
摘要：1. TCP 连接的建立三报文握手： 客户端主动打开连接，服务器被动打开连接（1）TCP客户端创建传输控制模块TCB，向服务器发出连接请求报文段，不能携带数据。（2）服务器接收请求报文段，如果同意建立了请求，则向客户端发送确认。（3）客户端还要向服务器发送确认，可以携带数据，防治已经失效的请求突然又 阅读全文
posted @ 2021-02-26 14:27 爱晒太阳的懒猫。。 阅读(62) 评论(0) 推荐(0)
golang常见的问题
摘要：1.切片与数组的区别 在 Go 中，与 C 数组变量隐式作为指针使用不同，Go 数组是值类型，赋值和函数传参操作都会复制整个数组数据。假想每次传参都用数组，那么每次数组都要被复制一遍。如果数组大小有 100万，在64位机器上就需要花费大约 800W 字节，即 8MB 内存。这样会消耗掉大量的内存。 阅读全文
posted @ 2021-02-25 17:17 爱晒太阳的懒猫。。 阅读(194) 评论(0) 推荐(0)
mysql的锁
摘要：1.什么是锁? 锁是计算机协调多个进程或线程并发访问某一资源的机制 2.不同存储引擎有着不同的锁，举例子 MyISAM和MEMORY存储引擎:表级锁（table-level locking）； BDB存储引擎采用的是页面锁（page-level locking），但也支持表级锁； InnoDB存储引 阅读全文
posted @ 2021-02-15 23:07 爱晒太阳的懒猫。。 阅读(55) 评论(0) 推荐(0)
redis面试常见问题
摘要：1.redis的单线程为什么那么快? 1）纯内存操作 2）核心是基于非阻塞的IO多路复用机制 3）单线程避免了多线程的频繁上下文切换问题 介绍：Redis 是一个开源的使用 ANSI C 语言编写、遵守 BSD 协议、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库，并提供多种语言 阅读全文
posted @ 2021-02-11 13:56 爱晒太阳的懒猫。。 阅读(215) 评论(0) 推荐(0)
后端开发mysql常见
摘要：1.Mysql 的存储引擎,myisam和innodb的区别。 1.MyISAM 是非事务的存储引擎，适合用于频繁查询的应用。表锁，不会出现死锁，适合小数据，小并发。 2.innodb是支持事务的存储引擎，合于插入和更新操作比较多的应用，设计合理的话是行锁（最大区别就在锁的级别上），适合大数据，大并 阅读全文
posted @ 2021-02-11 09:32 爱晒太阳的懒猫。。 阅读(158) 评论(0) 推荐(0)
mysql有哪些索引
摘要：mysql 有哪些索引 Mysql支持哪几种索引 从数据结构角度 1、B+树索引(O(log(n)))：关于B+树索引，可以参考 MySQL索引背后的数据结构及算法原理 2、hash索引：a 仅仅能满足"=","IN"和"<=>"查询，不能使用范围查询b 其检索效率非常高，索引的检索可以一次定位，不 阅读全文
posted @ 2021-02-11 09:26 爱晒太阳的懒猫。。 阅读(187) 评论(0) 推荐(0)
介质访问控制
摘要：情景: 多个不同用户共享使用一天信道 信道划分(对信道处理-多路复用技术)： 频分多路复用:根据不同的频率将划分(共享时间) 时分多路复用：根据时间片(共享空间) 波分多路复用：使用光纤的频分多路复用给(共享时间) 码分多路复用：将不同用户的信号复合到一起（共享时间与空间）随机访问(对节点处理技术) 阅读全文
posted @ 2021-02-08 18:01 爱晒太阳的懒猫。。 阅读(60) 评论(0) 推荐(0)
编程题-检查二叉树对称
摘要：/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ //思路类似使用栈括号对 var a []int var b * 阅读全文
posted @ 2021-02-05 14:37 爱晒太阳的懒猫。。 阅读(73) 评论(0) 推荐(0)
数据链路层-差错控制(p70-p76)
摘要：链路层的差错控制基本有两个策略：检错编码和纠错编码 检错编码： 奇偶编码 循环冗余码 纠错编码(使用海明码)(重点)： 阅读全文
posted @ 2021-02-05 10:53 爱晒太阳的懒猫。。 阅读(303) 评论(0) 推荐(0)
go的基础知识
摘要：func split(sum int) (x, y int) { x = sum * 4 / 9 y = sum - x return}func main() { fmt.Println(split(17))} 只适合较短的函数里使用，不影响可读性 p:=&j 一般(*p).x访问,go语言隐形访问 阅读全文
posted @ 2021-02-04 21:19 爱晒太阳的懒猫。。 阅读(91) 评论(0) 推荐(0)
数据链路层(p64-p70)
摘要：数据链路层的功能 1.为网络层提供服务 1.无确认的无连接服务,2.有确认的无连接服务,3.有确认的面向连接服务(注意有有连接的时候一定有确认) 2.帧定界,帧同步,透明传输 1.帧定界:确定帧的首尾 2.帧同步:指的是接收方能够区分帧的开始结束 3.透明传输:不管什么样的数据组合都能在链路上传输 阅读全文
posted @ 2021-02-04 14:13 爱晒太阳的懒猫。。 阅读(196) 评论(0) 推荐(0)
hello程序的生命周期(p1-p6)
摘要：系统上运行一个hello.c程序 从源程序到目标文件是由编译器驱动程序完成的 hello.c ->预处理器(cpp)hello.i->编译器hello.s->汇编器hello.o链接器hello(可执行目标程序) 预处理阶段: 将头<stdio.h>等的内容插入文本程序中 编译阶段: 翻译成汇编语言 阅读全文
posted @ 2021-02-04 11:51 爱晒太阳的懒猫。。 阅读(92) 评论(0) 推荐(0)