字节青训营-后端练习题-选择题
【青训营 - 后端练习题 - DAY1】
选择题 1：
Client 在使用 Https 协议访问网站进行通信的过程中，以下说法正确的是？
A. 只用到了对称加密技术
B. 只用到了非对称加密技术
C. 没有用到任何加密技术
D. 同时用到了对称加密和非对称加密技术
选择题 2：
以下哪些是操作系统中堆和栈的区别？
A. 增长方向
B. 空间大小
C. 分配方式
D. 管理方式
答案：1、D；2、ABCD
【青训营 - 后端练习题 - DAY2】
选择题 1：
Go 中关于整型切片的初始化，以下正确的是？
A. s := []int{1, 2, 3, 4, 5}
B. s := make([]int)
C. s := make([]int, 0)
D. s := make([]int, 5, 10)
选择题 2：
以下哪些操作可能触发本地 CPU cache 失效？
A. 本地读取
B. 本地写入
C. 远端读取
D. 远端写入
答案：1、ACD；2、D
【青训营 - 后端练习题 - DAY3】
选择题 1：
以下哪些是解决哈希冲突的手段？
A. 拉链
B. 开放地址
C. 再散列
D. 滑动窗口
选择题 2：
建立 TLS1.2 连接需要几次握手？
A. 3
B. 4
C. 6
D. 7
答案：1、ABC；2、D
【青训营 - 后端练习题 - DAY4】
选择题 1：
MySQL 数据库中是通过以下哪种日志实现 MVCC 机制的？
A. Undo Log
B. Redo Log
C. Binary Log
D. Slow Log
选择题 2：
关于排序算法以下结论正确的是？
A. 归并排序任何情况下都能保持时间复杂度为 O(n*log n)
B. 插入排序时间复杂度为 O(n*n)，所以在任何情况下都比快速排序慢
C. 快速排序的最坏情况下的时间复杂度为 O(n*n)
D. 希尔排序任何情况下都比插入排序更快
答案：1、A；2、AC
【青训营 - 后端练习题 - DAY5】
选择题 1：
以下哪些是 RDBMS 跟常见的对象存储系统的不同点？
A. 数据库支持事务
B. 数据库向用户暴露 put/get 接口
C. RDBMS 一般存储结构化数据
D. 数据库里的数据不能修改，只能删除后重新写入
选择题 2：
常见的存储系统 IO 性能优化方式有哪些？
A. 尽可能多设计随机读写逻辑
B. 预读
C. 减少 IO 路径上的内存拷贝
D. batch 写入
答案：1、AC；2、BCD
【青训营 - 后端练习题 - DAY6】
选择题 1：
关于 MD5 以下哪些说法是正确的？
A. MD5 可以用于加密密码
B. MD5 不可逆
C. 对于不同的输入， MD5 一定输出不一样的结果
D. 对于不同长度的输入，MD5 一定输出相同长度的结果
选择题 2：
关于红黑树以下说法正确的是？
A. 红黑树是平衡二叉树，任意两个子树的高度差不超过 1
B. 红黑树从一个节点到该节点的子孙节点的所有路径上包含相同数目的红色节点
C. 红黑树插入节点时最多经过 3 次旋转达到平衡
D. 红黑树进行插入操作时需要解决红红冲突
答案：1、BD；2、CD
【青训营 - 后端练习题 - DAY7】
选择题 1：
在最好情况下，下列排序算法中，哪些排序算法所需比较的关键次数最少？
A. 冒泡
B. 归并
C. 快速
D. 直接插入
选择题 2：
以下哪些是 Go 支持的指针运算？
A. 通过 & 取地址
B. 对指针进行自增
C. 下标运算
D. 通过 * 解引用
答案：1、AD；2、AD
【青训营 - 后端练习题 - DAY8】
选择题 1：
在 MTU=1500 字节的以太网中，TCP 报文的最大分段大小为多少字节？
A. 1440
B. 1460
C. 1420
D. 1480
选择题 2：
关于经典的 Skiplist（原始论文实现）以下结论正确的是？
A. 每次的查找都从 head 节点的第 0 层（最底层）开始寻找
B. skiplist 的插入节点的层级都是固定的
C. skiplist 的元素都是有序的
D. skiplist 平均查询时间复杂度为 O(log n)
答案：1、B；2、CD
【青训营 - 后端练习题 - DAY9】
选择题 1：
以下哪些排序算法是不稳定的？
A. 快速排序
B. 归并排序
C. 基数排序
D. 堆排序
选择题 2：
关于 Go 语言以下结论正确的是？
A. 在多核机器中，核数越多，使用多个 goroutines 写入 sync.Map 的性能越好
B. 只调用一次 rand.Seed，则之后 rand.Int 的生成序列是固定的
C. 放入 sync.Pool 中的结构体可能随时被回收
D. Goroutine 的栈不仅会增长而且还会缩容
答案：1、AD；2、D
