字节青训营-后端练习题-选择题

Posted 2023-05-17 Relax and Enjoy

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了字节青训营-后端练习题-选择题相关的知识，希望对你有一定的参考价值。

【青训营 - 后端练习题 - DAY1】

选择题 1：

Client 在使用 Https 协议访问网站进行通信的过程中，以下说法正确的是？

A. 只用到了对称加密技术

B. 只用到了非对称加密技术

C. 没有用到任何加密技术

D. 同时用到了对称加密和非对称加密技术

选择题 2：

以下哪些是操作系统中堆和栈的区别？

A. 增长方向

B. 空间大小

C. 分配方式

D. 管理方式

答案：1、D；2、ABCD

【青训营 - 后端练习题 - DAY2】

选择题 1：

Go 中关于整型切片的初始化，以下正确的是？

A. s := []int1, 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

第五届字节青训营笔试后端编程练习题解

文章目录

前言

前段时间🐏了，今天简单写了一下，不知道如何提交代码进行评测，题目比较简单，不过我也有可能写错，但是大体思路应该就是这样了，有问题可以在评论区指出，看到后我会积极改正的~

活动地址：https://juejin.cn/post/7171281973527838751

T1.36进制加法（模拟）

题面

题目链接：https://code.juejin.cn/pen/7180199398167543867

思路

思路比较简单，我们先用两个string来存储相加的两个字符串，然后将其转化为十进制数字，倒叙放入vector中（方便后续加法的进位），然后就是简单的进位加法了，注意的是这里进位的时候可能会让整体长度加一，于是我们先给较长的数值加一个前置0，这样就不会发生越界了

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl "\\n"

const ll base = 36;

ll trans_int36(char c) 
	if(c >= '0' && c <= '9') return int(c - '0');
	else return int(c-'a' + 10);


char trans_char36(ll c) 
	if(c <= 9) return int('0' + c);
	else return char('a' + (c - 10));



void add_vector(vector<int> &a, vector<int> &b) 
	for(int i = 0,len = b.size();i < len; ++i) 
		a[i] += b[i];
		a[i + 1] += a[i] / base;
		a[i] %= base;
	
	for(int i = b.size(),len = a.size();i < len - 1; ++i) 
		a[i + 1] += a[i] / base;
		a[i] %= base;
	
	if(a.size() > 1 && a[a.size() - 1] == 0) a.pop_back();


int main()

	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	vector<int> a,b;
	string sa,sb;
	cin>>sa>>sb;
	for(int i = sa.size()-1;i >= 0; --i) 
		a.push_back(trans_int36(sa[i]));
	
	
	for(int i = sb.size()-1;i >= 0; --i) 
		b.push_back(trans_int36(sb[i]));
	
	
	if(a.size() < b.size()) swap(a,b);
	a.push_back(0);
	
	add_vector(a,b);
	for(int i = a.size() - 1; i >= 0; --i) 
		cout<<trans_char36(a[i]);
	
	cout<<endl;
	
	return 0;

/*
input:
abbbb 1

output:
abbbc

*/

T2.电影院选座（DFS）

题面

题目链接：https://code.juejin.cn/pen/7180200444763832354

思路

一个很简单的图的连通问题，我们只需要找到最大的连通块就行，思路很多种，最简单的就是写一个DFS，只要找到空闲的位置，我们就从这个点开始搜索，并且在搜索的过程中记录这个连通块的大小，最后更新一下ans值

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl "\\n"

const int N = 1e3+10;

int n,m,cnt;
int dx[4]=1,-1,0,0,dy[4]=0,0,-1,1;
bool mp[N][N];

void dfs(int i,int j) 
	if(i < 0 || j < 0 || i >= n || j >= m) return;
	if(mp[i][j]) return;
	cnt++;
	mp[i][j] = true;
	for(int k = 0;k < 4; ++k) 
		int nx = i + dx[k];
		int ny = j + dy[k];
		dfs(nx,ny);
	


int main()

	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i = 0;i < n; ++i) 
		for(int j = 0;j < m; ++j)
			cin>>mp[i][j];
	
	for(int i = 0;i < n; ++i) 
		for(int j = 0;j < m; ++j)
			cout<<mp[i][j]<<" \\n"[j == m-1];
	
	int ans = 0;
	for(int i = 0;i < n; ++i) 
		for(int j = 0;j < m; ++j) 
			if(!mp[i][j]) 
				cnt = 0;
				dfs(i,j);
				ans = max(ans,cnt);
			
		
	cout<<ans<<endl;
	return 0;


/*
input:
4 7
1 0 0 1 0 0 0
1 0 0 0 0 1 1
0 0 0 1 0 0 0
1 1 0 1 1 0 0

output:
18


input:
4 7
1 0 0 1 0 0 0
1 1 1 1 0 1 1
0 0 0 1 0 0 0
1 1 0 1 1 0 0

output:
9

*/

T3.IP地址（DFS）

题面

题目链接：https://code.juejin.cn/pen/7180201853819781157

思路

思路比较简单，不过数据处理起来有一点麻烦

首先这一串可以看作数字和非数字组成，对于非数字部分，我们需要替换成字符串中未出现的数字，并且重复的字母表示同一个数字，那么我们就处理这个非数字字母和数字的对应关系就好了，那么这个就可以用回溯搜索来匹配这个关系，我们每一层搜索就确定一个字母和一个数字的匹配，然后搜索的出口就是将所有出现的字母与数字匹配完成（当然也有可能不存在字母，那就直接进行检查环节）
匹配完成后就是将对应的字母替换成数字，然后取校验这个数字是否合法，比如不能存在前导 $0$ ，不能大于 $255$ ，因为 ip 地址是一个四位的值，那么我们一一校验即可，如果满足条件，那么我们就直接输出这个结果即可
然后还有个问题就是断点，其实我们就可以想象成.在字符串中放置的方法，其实就是一个三重循环即可，.是不能放在最左边和最右边的，那么其位置的范围就是第一个字符的右边到，倒数第二个字符的右边，我这里就是将i表示的含义就是将.放在第i个字符的右边，j、k也是如此，那么这个问题到这里就结束了

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl "\\n"

bool vis[10];
map<char,int> mp;
set<char> st;
vector<char> vec;
int vec_len;
string sa[4],sb[4];

bool check(string ss) 
	if(ss[0] == '0' && ss.size() != 1) return false;
	int kk = 0;
	for(int i = 0;i < ss.size(); ++i) 
		if(ss[i] < '0' || ss[i] > '9') return false;
		kk = kk * 10 + (ss[i] - '0');
	
	if(kk > 255 || kk < 0) return false; 
	return true;


void dfs(int loci) 
	if(loci == vec_len) 
		for(int i = 0;i < 4; ++i) 
			for(int j = 0,loc_len = sa[i].size();j < loc_len; ++j) 
				if(sa[i][j] >= '0' && sa[i][j] <= '9')
					sb[i][j] = sa[i][j];
				else 
					if(mp[sa[i][j]] < 0 || mp[sa[i][j]] > 9) 
						return;
					sb[i][j] = char(mp[sa[i][j]] + '0');
					
			
			if(check(sb[i]) == false) return;
		
		string loc_ss = sb[0];
		for(int i = 1;i < 4; ++i) 
			loc_ss.append(".");
			loc_ss.append(sb[i]);
		
		cout<<loc_ss<<endl;
		return;
	
	for(int i = 0; i <= 9; ++i) 
		if(vis[i]) continue;
		mp[vec[loci]] = i;
		vis[i] = true;
		dfs(loci + 1);
		vis[i] = false;
		mp[vec[loci]] = -1;
	


int main()

	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	string ss;
	cin>>ss;
	int len = ss.size();
	if(len < 4 || len > 12) return 0;//no answer
	for(int i = 0;i < len; ++i)
		if(ss[i] >= '0' && ss[i]<= '9')
			vis[ss[i]-'0'] = true;
		else
			st.insert(ss[i]);
	for(auto it : st) 
		vec.push_back(it);
	vec_len = vec.size();
	for(int i = 0; i < len-1; ++i) 
		for(int j = i + 1;j < len-1; ++j) 
			for(int k = j + 1 ;k < len - 1; ++k) 
				sa[0] = ss.substr(0,i + 1);
				sa[1] = ss.substr(i + 1,j - i);
				sa[2] = ss.substr(j + 1,k - j);
				sa[3] = ss.substr(k + 1,len-k-1);
				for(int l = 0;l < vec_len; ++l) 
					mp[vec[l]] = -1;
				for(int l = 0;l < 4; ++l) 
					sb[l] = sa[l];
				
				dfs(0);
			
		
	
	
	return 0;


/*
input1:
11a2b22a037

output1:
114.252.240.37
115.242.250.37

input2:
20212118136

output2:
20.212.118.136
202.12.118.136
202.121.18.136
202.121.181.36

*/

以上是关于字节青训营-后端练习题-选择题的主要内容，如果未能解决你的问题，请参考以下文章

第五届字节青训营笔试后端编程练习题解

字节跳动青训营笔试题解