快手2020校园招聘秋招笔试--工程A试卷

1.(计算机网络原理)若用斜杠记法标识子网掩码，则255.255.240.0对应于 B

A. /19
B. /20
C. /21
D. /22
解析
255.255.240.0转换为二进制为11111111.11111111.11110000.0
数1的个数即可，所以答案为8+8+4=20

2.通常情况，JVM中使用类加载器的优先级是 A

A. BootstrapClassLoader > ExtensionClassLoader > ApplicationClassLoader > UserClassLoader
B. ExtensionClassLoader > BootstrapClassLoader > ApplicationClassLoader > UserClassLoader
C. BootstrapClassLoader > ExtensionClassLoader > UserClassLoader > ApplicationClassLoader
D. ExtensionClassLoader > BootstrapClassLoader > UserClassLoader > ApplicationClassLoader

解析
根类加载器（bootstrap class loader）扩展类加载器（extensions class loader）系统类加载器（system class loader）用户类加载器（user class loader）

3.（数据结构）二叉树的中序和先序遍历分别是d b e a f c g和a b d e c f g。那么它的后序遍历是？ C
A. e d b g f c a
B. e d b f g c a
C. d e b f g c a
D. d e f g b c a

解析
先序遍历：根左右
中序遍历：左根右
后序遍历：左右根

4.（计算机网络原理）以下关于网络协议说法错误的是 B

A. HTTP状态码中400代表请求报文语法有误，服务器无法识别
B. https相比于http更安全，是由于每一次请求都会做非对称加密，保证了请求内容的安全性
C. 在OSI 网络模型中，HTTP工作于应用层，而HTTPS 的安全传输机制工作在传输层
D.GET请求会被浏览器主动cache，但post不会，除非手动设置

解析
HTTPS比HTTP安全是因为加了SSL协议，而SSL协议采用的是公开密钥加密的加密方式，加密算法是公开的，而密钥却是保密的
加密和解密同用一个密钥的方式称为共享密钥加密，但是这个方式有一个缺点：以共享密钥方式加密时必须将密钥也发给对方，发送密钥的过程也有可能被窃听

https使用的是非对称加密，举例子就是A生成一个公钥A，发送给B。B收到后对称生成一个秘钥B并用A加密，发送给A。最后A接收到后用私钥得到秘钥B，之后A与B之间就可以进行加密通信了，并不用每次做一次非对称加密。感觉和集群搭建的时候做的一样。

5.（数据库）数据库中某一个字段的值并不唯一，但是需要创建索引加速查询速度，应该选择的索引类型为 D

A. 主键索引
B. 唯一索引
C. 不唯一索引
D. 普通索引

解析
索引类型
①普通索引：仅加速查询
②唯一索引：加速查询 + 列值唯一（可以有null）
③主键索引：加速查询 + 列值唯一（不可以有null）+ 表中只有一个
④组合索引：多列值组成一个索引，专门用于组合搜索，其效率大于索引合并
⑤全文索引：对文本的内容进行分词，进行搜索 ps.索引合并，使用多个单列索引组合搜索
⑥覆盖索引，select的数据列只用从索引中就能够取得，不必读取数据行，换句话说查询列要被所建的索引覆盖

6.下列哪些方法不是Java8的Stream中的中间操作方法？ C
A. filter()
B. map()
C. findAny()
D. limit()

解析
Stream中间操作
1.过滤：filter()
2.截断流：limit()
3.跳过元素：skip(n)
4.筛选：distinct()
5.映射：map() flatMap()
6.排序：sorted()

7.（计算机网络原理）网络互联层上包含5个协议，其中ARP的作用是（ C ）

A. 用于传输IP数据报
B. 实现物理地址到IP地址的映射
C. 实现IP地址到物理地址的映射
D. 用于网络互联层上控制信息的产生和接收分析

解析
ARP协议，全称“Address Resolution Protocol”,中文名是地址解析协议，使用ARP协议可实现通过IP地址获得对应主机的物理地址（MAC地址）。

8.下面代码中父进程打印出的值设为u和v，子进程打印出的值为x和y C

if (fork() == 0) {a = a + 5; printf(“%d, %d\n”, a, &a);
}
else { a = a – 5;printf(“%d, %d\n”, a, &a);
}

A. u = x + 10 且 v = y
B. u = x + 10 且 v != y
C. u + 10 = x 且 v = y
D. u + 10 = x 且 v != y
不会
9.（计算机组成原理）一个有64MB物理内存的机器使用32位虚拟地址空间。假设内存页面大小为4KB，单个页表项的大小对齐到Byte，则整个页表的大小约为 C

A. 16 MB
B. 8 MB
C. 2 MB
D. 24 MB

解析
虚地址32位：虚页号（20位）+页内偏移（12位）
实地址27位：实页号（15位）+页内偏移（12位）
每个程序虚拟空间最多可有：220个虚页；
每个页表项：1位（有效位）+15位（实页号）=16位；
每个页表所占空间：220 X 16 = 16Mb = 2MB

10.（数据结构）采用插入方式构建一颗大小为n的红黑树的时间复杂度是多少？ C

A. O(log(n))
B. O(n)
C. O(n*log(n))
D. O(n^2)

解析
（不确定是否正确）
插入一个元素到红黑树的时间为log(N)，其中N为当前红黑树的元素个数；
因此，采用插入方式构建元素个数为N的红黑树的时间复杂度为:Nlog(N)。

11.（概率论）甲盒中有200个螺杆，其中有160个A型的，乙盒中有240个螺母，其中有180个A形的，现从甲乙两盒中各任取一个，则能配成A型的螺栓的概率为？ C

A. 1/20
B. 15/16
C. 3/5
D. 19/20

解析

12.（简单计算）有一条很长的阶梯，如果每步跨 2 阶，那么最后剩下 1 阶；每步跨 3 阶，最后剩 2阶；每步跨 5 阶，最后剩 4 阶；每步跨 6 阶，最后剩 5 阶。只有当你能够每步跨 7 阶时，才正好到头，一阶也不剩。问阶梯共有几阶?
C
A. 84
B. 91
C. 119
D. 126

解析

取余计算跑一遍循环或者手动计算

13.（概率论）某种产品中，合格品率为85%，一个合格品被检查成次品的概率是10%，一个次品被检查成合格品的概率为5%。问题：求一个被检查成合格品的产品确实为合格品的概率为（ B ）

A. 0.75
B. 0.99
C. 0.915
D. 0.85

解析

14.（Java）下列关于一个类的静态成员的描述中，不正确的是 D

A. 该类的对象共享其静态成员变量的值
B. 静态成员变量可被该类的所有方法访问
C. 该类的静态方法只能访问该类的静态成员变量
D. 该类的静态数据成员变量的值不可修改

解析
考点：Java-Static-成员变量

静态成员变量值是所有类的实例共享的，所以调用的时候只需类名.属性名就可调用
静态的方法中调用非静态的成员变量是不行的，因为静态方法不需要创建实例就可以调用，如果此时调用非静态的成员，不能确定类是否已被实例化，被调用的成员是否存在，所以只能访问该类的静态成员变量
静态变量可以改变值，不能改变值的量叫常量，用final关键字修饰。静态变量其拥有的值是可变的，而且它会保持最新的值，因为是所有共享的，有人把它改变了，其他人用的是改变之后的值

15.设计模式将抽象部分与它的实现部分相分离 B
A. Singleton（单例）
B. Bridge（桥接）
C. Composite（组合）
D. Facade（外观）

解析

单例模式特点：

单例类只能有一个实例。
单例类必须自己创建自己的唯一实例。
单例类必须给所有其他对象提供这一实例。
桥接模式特点：
将抽象部分与它实现部分分离，使他们都可以独立变化，抽象类和子类实现自己的对象
组合模式特点：

将对象组合成树形结构以表示‘部分-整体’的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性
外观模式特点：

为子系统中一组接口提供一个一致的界面，此模式定义了一个高层接口

16.下面关于模板的描述，错误的是 A

A. 函数模板和类模板的参数可以是任意的数据类型
B. 类模板不能直接使用，必须先实例化为相应的模板类．然后定义了模板类的对象
C. 函数模板不能直接使用，需要实例化为模板函数后才能使用
D. 类模板的成员函数都是模板函数

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

17.下列关于多态性的描述，错误的是 C
A. C++语言的多态性分为编译时的多态性和运行时的多态性
B. 编译时的多态性可通过函数重载实现
C. 运行时的多态性可通过模板和虚函数实现
D. 实现运行时多态性的机制称为动态绑定

解析
是编译时多态。所有的模板都是在编译时产生对应的代码，它没有面向对象中的虚表，无法实现动态多态。

18.在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是 C
A. 派生类的对象可以赋给基类的对象
B. 派生类的对象可以初始化基类的引用
C. 派生类的对象可以直接访问基类中的成员
D. 派生类的对象的地址可以赋给指向基类的指针

解析
派生类不能访问基类中的私有成员变量

19.C++将父类的析构函数定义为虚函数，下列正确的是哪个？ A
A. 释放父类指针时能正确释放子类对象
B. 释放子类指针时能正确释放父类对象
C. 这样做是错误的
D. 其他全错

20.（数据库）下列关于数据库索引的说法，错误的是 B

A. 一个表只能有一个主键索引，但是可以有多个唯一索引。
B. 主键索引不一定是唯一索引，唯一索引不是主键索引。
C. 主键可以与外键构成参照完整性约束，防止数据不一致。
D. 联合索引就是将多个列组合在一起创建索引，可以覆盖多个列。

解析
主键索引是特殊的唯一索引，但是唯一索引不一定是主键索引。

快手2020校园招聘秋招笔试--工程A试卷相关推荐

快手2020校园招聘秋招笔试--工程B试卷
攻击者使用无效IP地址,利用TCP连接的三次握手过程,连续发送会话请求,使受害主机处于开放会话的请求之中,直至连接超时,最终因耗尽资源而停止响应.这种攻击被称为 A. DNS欺骗攻击 B. DDoS攻 ...
快手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校园招聘秋招笔试--工程B试卷订正
1.三种攻击 DNS欺骗攻击:冒充域名把原来查询的IP改为其他IP ddos攻击:大量合法的服务器向某一目标不断发送请求,导致其他用户无法使用 SYN Flooding攻击:攻击者使用无效IP地址 ...
快手2020校园招聘秋招笔试--工程C试卷
1. 关于java的异常处理机制,以下说法正确的是: A. 当某个线程抛出OutOfMemoryError时,其他线程有可能不受影响 B. 当大量抛出RuntimeException时,不会影响系统的 ...
快手2020校园招聘秋招笔试--工程C试卷（21题）滑动窗口解决字串
病毒检测时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M 小明最近在做病毒自动检测,他发现,在某些library 的代码段的二进制表示中,如果包含子串并且恰好有 ...
快手2020校园招聘秋招笔试--工程A试卷题4
题意:中文题面自行理解思路:处理出每块由红色边连成的连通块的点个数,ans=总方案数-所有只有红边相连的块的总方案数+只有黑边与之相连的点个数代码: #include<bits/stdc++ ...
渣渣做后端真题-- 快手2020校园招聘秋招笔试--工程A试卷选择题
真的是一枚渣渣,题在牛客网找的,有错误求大神指导,求一起做题的小伙伴,没写的题是我会的,有问题可以给我留言呀- A:记忆小Tips:4** 没有402(阿玛尼红管402 ,一只鲜艳的苹果红),5** ...
快手2020校园招聘秋招笔试--算法B试卷
四个编程题总体算比较简单,基本都在LeetCode出现过.但是我的速度太慢了,还要加油啊ヾ(◍°∇°◍)ﾉﾞ牛客快手2020校园招聘秋招笔试–算法B试卷合法数独给定一个数独板的输入,确认当前的填 ...

快手2020校园招聘秋招笔试--工程A试卷

快手2020校园招聘秋招笔试--工程A试卷相关推荐

最新文章

热门文章