渣渣做后端真题-- 快手2020校园招聘秋招笔试--工程A试卷 选择题
真的是一枚渣渣，题在牛客网找的，有错误求大神指导，求一起做题的小伙伴，没写的题是我会的，有问题可以给我留言呀～
A：记忆小Tips：4** 没有402（阿玛尼红管402 ，一只鲜艳的苹果红），5** 没有501（阿玛尼红管501，一只粉调豆沙色，我不喜欢）
| 状态码 | 含义 |
|---|---|
| 1** | 信息性状态码，表示正在处理 |
| 2** | 成功状态码，表示请求正常 |
| 200 | OK 请求被成功处理 |
| 204 | NO content 服务器已接收到请求并处理完毕，不需要返回响应体 |
| 206 | Partial Content 表示客户端进行了范围请求，而服务器成功执行了这部分的GET请求。 |
| 3** | 重定向状态码 |
| 301 | 永久性重定向 |
| 302 | found 临时性重定向 |
| 4xx | 客户端错误状态码，表示服务器端无法处理请求 |
| 400 | Bad Request 请求中有语法错误 |
| 401 | Unauthorized 发送的请求需要认证 |
| 403 | Forbidden 服务器拒绝请求的资源 |
| 404 | Not Found 服务器找不到指定资源 |
| 5xx | 服务器端错误码 |
| 500 | Internal Server Error 服务器在执行时发现错误 |
| 502 | Bad Gateway 网关错误 |
| 503 | Service Unavailable 服务器超负荷或停机维护，现无法处理 |
B:https非对称加密，相比http更安全，http是明文传输。参考资料：link
C：自己总结
传输层：检查数据是否有错，组装数据
网络层：包传输
数据链路层：将数据装入包，看是否有错
物理层：硬件
HTTPS的安全传输机制要在包到之后（网络层之后），用私钥解密，成功后接受建立会话（会话层）
索引类型
- 普通索引：仅加速查询
- 唯一索引：加速查询 + 列值唯一（可以有null）
- 主键索引：加速查询 + 列值唯一（不可以有null）+ 表中只有一个
- 组合索引：多列值组成一个索引，专门用于组合搜索，其效率大于索引合并
- 全文索引：对文本的内容进行分词，进行搜索 ps.索引合并，使用多个单列索引组合搜索
- 覆盖索引，select的数据列只用从索引中就能够取得，不必读取数据行，换句话说查询列要被所建的索引覆盖
没有不唯一索引
Stream中间操作
- 过滤：filter()
- 截断流：limit()
- 跳过元素：skip()
- 筛选：distinct()
- 映射：map() flatMap()
- 排序：sorted().
findAny(),min(),max(),findFirst()为终端操作。
)
- ARP（Address Resolution Protocol）地址解析协议，是根据IP地址获取物理地址的一个TCP/IP协议；
- RARP（Reverse Address Resolution Protocol）反向地址转换协议
- ARQ：自动重传请求(Automatic Repeat-reQuest，ARQ)是OSI模型中数据链路层和传输层的错误纠正协议之一。它通过使用确认和超时这两个机制，在不可靠的服务的基础上实现可靠的信息传输。
- ICMP是“Internet Control Message Protocol”（Internet控制消息协议）的缩写。它是TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。
- fork(): 调用fork函数会创建一个子进程，并对当前进程返回新的子进程的进程ID（非负整数），对于子进程本身则返回0，出错返回负数。
- 调用过程：
- 父进程调用fork() 得子进程，把进程中变量的值和虚地址地址拷贝给子进程，返回任意正数，执行else部分。
- 子进程调用fork()返回0，执行if部分
- 执行过程中，地址均为虚地址，地址不变。
虚拟地址空间的位数和内存页面大小用于计算页表个数；物理内存的大小和内存页面的大小用于计算实际页表大小 。整个页表大小=页表个数*实际页表大小。
- 页表个数计算：虚拟地址空间232bit,内存页面大小 4kb=212,虚拟空间最多20位，220个页表
- 每个页表的实际大小。实际地址空间 64M=214bit,再外加一位有效位，共15位，因为单个页表大小对齐Byte,所以占2Byte
- 整个页表大小：220*2=2MB
补充：1 Byte=8 bit
插入到有序的结构（包括红黑树）中，时间复杂度一般为o(lgn),此处为构建一个大小为n的红黑树，时间复杂度为O(n*lgn)
设计模式：
包含知识点较多，具体可参考设计模式详解文章
A：单例对象的类只有一个实例存在。参考：单例详解文章
B：抽象和实现分离，都可以单独变化。参考：桥接模式详解
C:将对象组成树形结构，表示部分和整体。参考：组合模式详解
D:设计统一接口，访问子系统一群接口。具体例子参考：外观模式
几道C++的题，以后有时间再来做解析。C++更白更渣，如果你有想法，求评论～
模板的实参是用来实例化类类型参数（typename ）的，因此实参必须为有已确定内存空间大小的数据类型（指针、用户自定义类···）；也不能为抽象类，可为具体类（抽象类的限制）。不是任意的数据类型。