渣渣做后端真题-- 快手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部分
- 执行过程中，地址均为虚地址，地址不变。

虚拟地址空间的位数和内存页面大小用于计算页表个数；物理内存的大小和内存页面的大小用于计算实际页表大小。整个页表大小=页表个数*实际页表大小。

页表个数计算：虚拟地址空间2³²bit,内存页面大小 4kb=2¹²,虚拟空间最多20位，2²⁰个页表
每个页表的实际大小。实际地址空间 64M=2¹⁴bit,再外加一位有效位，共15位，因为单个页表大小对齐Byte,所以占2Byte
整个页表大小：2²⁰*2=2MB

补充：1 Byte=8 bit

插入到有序的结构（包括红黑树）中，时间复杂度一般为o(lgn),此处为构建一个大小为n的红黑树，时间复杂度为O(n*lgn)

设计模式：
包含知识点较多，具体可参考设计模式详解文章
A：单例对象的类只有一个实例存在。参考：单例详解文章
B：抽象和实现分离，都可以单独变化。参考：桥接模式详解
C:将对象组成树形结构，表示部分和整体。参考：组合模式详解
D:设计统一接口，访问子系统一群接口。具体例子参考：外观模式

几道C++的题，以后有时间再来做解析。C++更白更渣，如果你有想法，求评论～

模板的实参是用来实例化类类型参数（typename ）的，因此实参必须为有已确定内存空间大小的数据类型（指针、用户自定义类···）；也不能为抽象类，可为具体类（抽象类的限制）。不是任意的数据类型。

渣渣做后端真题-- 快手2020校园招聘秋招笔试--工程A试卷选择题相关推荐

【2020算法练习一】笔试算法题快手2020校园招聘秋招笔试--算法A试卷
1.求解一元一次方程的正整数解解方程在线做题输入描述: 输入一行表示该一元一次方程,其中未知数为X,方程包含加法.减法.乘法. 字符串长度少于20个字符,保证为合法方程. 所有整数绝对值不超过10 ...
快手2020校园招聘秋招笔试--工程C试卷 (编程题题解全)
1.病毒检测滑动窗口题例子: 2 0101010(第一位下标为1) 1)找到第一个最短的满足k条件的子串,即s[2~4],l=2,r=4 2)找出这个子串左右连续的0的个数,分别为a,b,则对于这 ...
快手2020校园招聘秋招笔试--工程A试卷 (编程题题解全)
"好序列"的个数反着求,先求出所有序列个数,再减去不符合的个数. 黑边把图分成一个,一个的连通分量. 所以我们只要用dfs求出每个不包含黑边的连通分量的包含点个数sz,sz^k就 ...
快手2020校园招聘秋招笔试--工程C试卷（21题）滑动窗口解决字串
病毒检测时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M 小明最近在做病毒自动检测,他发现,在某些library 的代码段的二进制表示中,如果包含子串并且恰好有 ...
快手2020校园招聘秋招笔试--工程A试卷题4
题意:中文题面自行理解思路:处理出每块由红色边连成的连通块的点个数,ans=总方案数-所有只有红边相连的块的总方案数+只有黑边与之相连的点个数代码: #include<bits/stdc++ ...
快手2020校园招聘秋招笔试--工程A试卷
1.(计算机网络原理)若用斜杠记法标识子网掩码,则255.255.240.0对应于 B A. /19 B. /20 C. /21 D. /22 解析 255.255.240.0转换为二进制为11111 ...
快手2020校园招聘秋招笔试--工程B试卷
攻击者使用无效IP地址,利用TCP连接的三次握手过程,连续发送会话请求,使受害主机处于开放会话的请求之中,直至连接超时,最终因耗尽资源而停止响应.这种攻击被称为 A. DNS欺骗攻击 B. DDoS攻 ...
快手2020校园招聘秋招笔试--工程B试卷订正
1.三种攻击 DNS欺骗攻击:冒充域名把原来查询的IP改为其他IP ddos攻击:大量合法的服务器向某一目标不断发送请求,导致其他用户无法使用 SYN Flooding攻击:攻击者使用无效IP地址 ...
快手2020校园招聘秋招笔试--工程C试卷
1. 关于java的异常处理机制,以下说法正确的是: A. 当某个线程抛出OutOfMemoryError时,其他线程有可能不受影响 B. 当大量抛出RuntimeException时,不会影响系统的 ...

渣渣做后端真题-- 快手2020校园招聘秋招笔试--工程A试卷选择题

渣渣做后端真题-- 快手2020校园招聘秋招笔试--工程A试卷选择题相关推荐

最新文章

热门文章

渣渣做后端真题-- 快手2020校园招聘秋招笔试--工程A试卷 选择题

渣渣做后端真题-- 快手2020校园招聘秋招笔试--工程A试卷 选择题相关推荐

最新文章

热门文章

渣渣做后端真题-- 快手2020校园招聘秋招笔试--工程A试卷选择题

渣渣做后端真题-- 快手2020校园招聘秋招笔试--工程A试卷选择题相关推荐