计算机网络

https://zhidao.baidu.com/question/652547257760057045.html

https://blog.csdn.net/q2213065359/article/details/82832912

https://blog.csdn.net/xqhadoop/article/details/79634854

一、计算机网络各层协议

应用层协议：

1、远程登录协议（Telnet)

2、文件传输协议（FTP）

3、超文本传输协议（HTTP）

4、域名服务协议（DNS）

5、简单邮件传输协议（SMTP）

6、邮局协议（POP3）

其中，从网络上下载文件时使用的是FTP协议，上网游览网页时使用的是HTTP协议；在网络上访问一台主机时，通常不直接输入IP地址，而是输入域名，用的是DNS服务协议，它会将域名解析为IP地址；通过FoxMail发送电子邮件时，使用SMTP协议，接收电子邮件时就使用POP3协议。

传输层协议：

1、传输控制协议TCP

2、用户数据报协议UDP

TCP协议：面向连接的可靠传输协议。利用TCP进行通信时，首先要通过三步握手，以建立通信双方的连接。TCP提供了数据的确认和数据重传的机制，保证发送的数据一定能到达通信的对方。

UDP协议：是无连接的，不可靠的传输协议。采用UDP进行通信时不用建立连接，可以直接向一个IP地址发送数据，但是不能保证对方是否能收到。

网络层协议：

1、网际协议IP、

2、Internet互联网控制报文协议ICMP、

3、Internet组织管理协议IGMP、

4、地址解析协议ARP。

路由器会根据下IP协议的包头信息来转发数据包，因为路由器属于网络层器件，跟IP协议有关；

互联网控制消息协议（英语：Internet Control Message Protocol，缩写：ICMP）是互联网协议族的核心协议之一。它用于TCP/IP网络中发送控制消息，提供可能发生在通信环境中的各种问题反馈，通过这些信息，使管理者可以对所发生的问题作出诊断，然后采取适当的措施解决

网络接口层协议：

1、ATM

2、FDDI

补充

1.应用层
· DHCP(动态主机分配协议) 　　· DNS (域名解析） 　　· FTP（File Transfer Protocol）文件传输协议 　· HTTP （Hypertext Transfer Protocol）超文本传输协议· POP3 (Post Office Protocol 3)即邮局协议的第3个版本 　　· SMTP （Simple Mail Transfer Protocol）即简单邮件传输协议 　　· SNMP (Simple Network Management Protocol,简单网络管理协议) 　　· SSH （Secure Shell）安全外壳协议 　　· TELNET 远程登录协议 　　· RPC （Remote Procedure Call Protocol）（RFC-1831）远程过程调用协议 　　· RTCP （RTP Control Protocol）RTP 控制协议 　　· RTSP （Real Time Streaming Protocol）实时流传输协议 　· Gopher （英文原义：The Internet Gopher Protocol 中文释义：（RFC-1436）网际Gopher协议）· IMAP4 (Internet Message Access Protocol 4) 即 Internet信息访问协议的第4版本 　　· IRC （Internet Relay Chat ）网络聊天协议 　　· NNTP （Network News Transport Protocol）· RFC-977）网络新闻传输协议 　　· XMPP 可扩展消息处理现场协议 　　· SIP 信令控制协议 　　· TLS （Transport Layer Security Protocol）安全传输层协议 　　· SDP( Session Description Protocol）会话描述协议 　　· SOAP （Simple Object Access Protocol）简单对象访问协议 　　· GTP 通用数据传输平台 　　· STUN （Simple Traversal of UDP over NATs，NAT 的UDP简单穿越）是一种网络协议 　　· NTP （Network Time Protocol）网络校时协议2.传输层· TCP（Transmission Control Protocol） 传输控制协议 　　· UDP (User Datagram Protocol） 用户数据报协议 　· PPTP ( Point to Point Tunneling Protocol）点对点隧道协议　· DCCP （Datagram Congestion Control Protocol）数据报拥塞控制协议 　　· SCTP（STREAM CONTROL TRANSMISSION PROTOCOL）流控制传输协议 　　· RTPReal-time Transport Protocol或简写RTP）实时传送协议 　　· RSVP （Resource ReSer Vation Protocol）资源预留协议 　　3.网络层
· IP (IPv4 · IPv6)· ARP · RARP· ICMP· ICMPv6· IGMP · RIP· OSPF· BGP· IS-IS· IPsec

子网掩码；https://zhidao.baidu.com/question/1292917.html

二层交换机

MAC协议在数据链路层（2层）MAC地址表，MAC地址与交换机接口的对应关系。

ARP协议是工作在网络层的协议，ARP表：IP和MAC的对应关系；

RIB 就是路由表存储所有的路由信息。它与具体的路由协议无关。所有的路由协议都在这里保存它们的路由。只要路由器上运行的路由协议学到了新路由，就都会放到路由表中。

FIB转发表用于判断基于 IP 包的网络前缀，如何进行转发。

以太网技术属于链路层，频分，时分，码分等属于物理层技术

操作系统

进程的三种状态切换

https://blog.csdn.net/github_40094105/article/details/78057622

①就绪→执行处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。
②执行→就绪处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。
③执行→阻塞正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。
④阻塞→就绪处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。

虚拟存储器

https://blog.csdn.net/qq_41814413/article/details/84112264

在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指物理地址空间；前者的大小受机器的指令地址长度的限制，而后者的大小受物理内存大小的限制。所以虚拟存储器的最大容量有操作系统的地质结构决定。

定义：

虚拟内存别称虚拟存储器（Virtual Memory）。电脑中所运行的程序均需经由内存执行，若执行的程序占用内存很大或很多，则会导致内存消耗殆尽。为解决该问题，Windows中运用了虚拟内存[2] 技术，即匀出一部分硬盘空间来充当内存使用。当内存耗尽时，电脑就会自动调用硬盘来充当内存，以缓解内存的紧张。若计算机运行程序或操作所需的随机存储器(RAM)不足时，则 Windows 会用虚拟存储器进行补偿。它将计算机的RAM和硬盘上的临时空间组合。当RAM运行速率缓慢时，它便将数据从RAM移动到称为“分页文件”的空间中。将数据移入分页文件可释放RAM，以便完成工作。一般而言，计算机的RAM容量越大，程序运行得越快。若计算机的速率由于RAM可用空间匮乏而减缓，则可尝试通过增加虚拟内存来进行补偿。但是，计算机从RAM读取数据的速率要比从硬盘读取数据的速率快，因而扩增RAM容量（可加内存条）是最佳选择。

计算机采用分级存储体系的主要目的是为了解决存储的容量、价格和速度之间的矛盾。分级：寄存器，缓存，内存，外存。速度有快到慢，容量由小到大。

死锁产生的条件及如何避免：https://blog.csdn.net/guaiguaihenguai/article/details/80303835

字节对齐问题：https://www.cnblogs.com/ningvsban/p/3940153.html

数据结构

一、二叉树

五个性质：https://blog.csdn.net/tianlihua306/article/details/44621827

B树和B+树

平衡二叉树

平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树

最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列，1是根节点，F(n-1)是左子树的节点数量，F(n-2)是右子树的节点数量。

问：高度为5的平衡二叉树最少需要多少个节点（12）

其中F(2) = 2, F(1) = 1;

故而：F(5)= 3F(2) + 2F(1) + 4 = 12.

完全二叉树

最小生成树：https://www.cnblogs.com/zhangming-blog/p/5414514.html

哈希表实现原理：https://www.cnblogs.com/zhzhang/p/3740489.html，https://blog.csdn.net/c602273091/article/details/54798805

二、排序

八种排序算法（java实现）

常见排序算法及对应的时间复杂度和空间复杂度

数据结构常见的八大排序算法（详细整理）

直接插入排序：https://www.cnblogs.com/snowcan/p/6244128.html

希尔排序：https://blog.csdn.net/qq_28081081/article/details/80598960，https://www.cnblogs.com/snowcan/p/6244391.html

选择排序：https://www.cnblogs.com/shen-hua/p/5424059.html

堆排序：https://blog.csdn.net/qq_21492635/article/details/73105580

冒泡排序：https://www.cnblogs.com/shen-hua/p/5422676.html

快速排序：https://www.cnblogs.com/MOBIN/p/4681369.html

归并排序：https://blog.csdn.net/mikchy/article/details/81220856，https://www.cnblogs.com/tojian/p/10106152.html

基数排序：https://blog.csdn.net/u011948899/article/details/78027838，（基数排序多用于整数排序，不适合实数）

时间空间复杂度讲解：

https://blog.csdn.net/jsjwk/article/details/84315770

https://www.cnblogs.com/sxkgeek/p/9162477.html

排序，以及各种排序的特点，时间复杂度，空间复杂度

hash算法的基本理念是平衡空间和时间

快手工程笔试题A卷部分知识点总结相关推荐

迅雷2021校招数据分析笔试题 B卷
时间:9.28投递的迅雷数据分析岗,10.15收到笔试通知于10.19号19:00-20:35参加迅雷2021校招数据分析笔试题 B卷. 试卷回忆版:共有三种题型:单选题(20个,每个3.5分).多选 ...
2020大疆秋招笔试题B卷
2020大疆秋招笔试题B卷选择题(选项没抄下来)10道记了9道 1.关于常指针和指向常量的指针 2.多线程调用如下函数,a,b,c哪些需要加锁保护 int a = 0; void knit() {s ...
【机试题】2019大疆嵌入式笔试题A卷（附超详细解答）
前不久的大疆嵌入式线上笔试,可能是因为最近只是在做毕设项目,还没有来得及认真系统复习,直接崩了.就凭借着记忆,把一些记得住的笔试题分享一下,作下记录. 整个大疆嵌入式线上笔试,分为选择题(单选题.多选 ...
DeeCamp2019年笔试题A卷
考试时长:90分钟试卷总分:140 考试题型:单选5道,填空5道,问答1道选择题1: 选择题2: 选择题3: 选择题4: 选择题5: 填空题1: 填空题2: 填空题3: 填空题4: 填空题5: 数 ...
快手：笔试题（版本号比较，平方和为1，合并两个流）
1. 版本号比较方法1,没有AC public class A19 {public static void main(String[] args) {Scanner sc = new Scanner ...
2019 快手校招笔试题详解
可以理解为把5本书插到14本书的中间,即加头尾的15个空格里,有多少种组合.因为不能相邻,所以是有C(15, 5) = 3003 种方法实际做的时候可以先计算C(19,5),可以在A,B中选一个,大 ...
快手校招笔试题数字序列第n位的值
题目描述有一个无限长的数字序列1,2,2,3,3,3,4,4,4,4,5,5,5,5,5...(数字序列从1开始递增,且数字k在该序列中正好出现k次),求第n项是多少输入描述: 输入为一个整数n ...
2013豆瓣校园招聘研发类笔试题-B卷
1.求以下程序的输出结果: [5分] 1． int foo(int x, int y){ if(x <=0 || y <= 0) ret ...
2013豆瓣校园招聘研发类笔试题-A卷
1.将一个递归算法改为对应的非递归算法时,通常需要使用( ).[5分] A. 优先队列 B. 队列 C. 循环队列 D. 栈 2.爸爸,妈妈,妹妹,小强,至少两个人同一生 ...

快手工程笔试题A卷部分知识点总结

计算机网络

一、计算机网络各层协议

应用层协议：

传输层协议：

网络层协议：

网络接口层协议：

补充

操作系统

进程的三种状态切换

虚拟存储器

数据结构

一、二叉树

二、排序

快手工程笔试题A卷部分知识点总结相关推荐

最新文章

热门文章

快手工程笔试题A卷 部分知识点总结

计算机网络

一、计算机网络各层协议

应用层协议：

传输层协议：

网络层协议：

网络接口层协议：

补充

操作系统

进程的三种状态切换

虚拟存储器

数据结构

一、二叉树

二、排序

快手工程笔试题A卷 部分知识点总结相关推荐

最新文章

热门文章

快手工程笔试题A卷部分知识点总结

快手工程笔试题A卷部分知识点总结相关推荐