网站关键词排名怎么做推广引流平台app大全
百度23届秋招研发岗A卷 2024/12/16
1.下面关于 SparkSQL 中 Catalyst 优化器的说法正确的是（ABC）
A.Catalyst 优化器利用高级编程语言功能（例如 Scala 的模式匹配）来构建可扩展的查询优化器
B.Catalyst 包含树和操作树的规则集
C.Catalyst 有不同的规则集处理不同的查询阶段
D.Catalyst 没有特定的库来处理关系查询
2.编程题-小红走矩阵
小红拿到了一个字符矩阵，矩阵仅由'r'、'e'、'd'三种字符组成。她初始站在左上角，每次可以走到一个相邻的字符上（每个字符上、下、左、右最多4个相邻）。但有个限制，小红不能从'r'走到'd'，从'e'走到'r'，从'd'走到'e'，其他情况都能走。
小红想知道，从左上角走到右下角至少需要多少步？
#include <bits/stdc++.h>using namespace std;/*
思路
类似于迷宫问题，最少移动步数 bfs寻找最优解
*/int n,m;
char g[505][505];
bool vis[505][505];
int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};struct node{int x,y,cnt=250001; //从原点到该位置的最短步数
};//检查是否可以由b得到a
bool check(char a,char b){if((a=='d'&&b=='r')||(a=='r'&&b=='e')||(a=='e'&&b=='d')) return false;return true;
}
int bfs(int x,int y){queue<node> q;q.push({x,y,0});vis[x][y]=1;while(!q.empty()){node now=q.front(); q.pop();if(now.x==n&&now.y==m) return now.cnt;for(int i=0;i<4;i++){int nex=now.x+dx[i],ney=now.y+dy[i];if(nex<=0||nex>n||ney<=0||ney>m) continue;if(!vis[nex][ney]&&check(g[nex][ney],g[now.x][now.y])){//可以移动q.push({nex,ney,now.cnt+1});vis[nex][ney]=1;}}}return -1;
}
int main() {cin>>n>>m;for(int i=1;i<=n;i++){string s;cin>>s;for(int j=0;j<m;j++){g[i][j+1]=s[j];}}cout<<bfs(1,1);return 0;
}3.下面关于 Spark 的说法错误的是（AD）
A.RDD 的特点：可分区、可序列化、可修改
B.Spark Job 默认的调度模式是 FIFO
C.Spark 比 MapReduce 框架性能快
D.Spark R 是 Spark 的四大组件之一
解析
RDD 的特点：可分区、可序列化、可持久化，不可修改
Spark 的四大组件：1、SparkStreaming：针对实时数据进行流式计算的组件；2、SparkSQL：用来操作结构化数据的组件；3：GraphX，Spark面向图计算提供的框架与算法库；4：MLlib，一个机器学习算法库。
4.如下4个选项表示了四种入栈次序，以及最少需要的栈空间len，最后保证都可以得到出栈序列“sequence”，len值错误的是（C）
A.cneuqese 7
B.uqeseecn 4
C.seecneuq 5
D.eneesquc 5
5.一组记录的关键码为（21,88,19,45,13,25,66,33,18），则利用快速排序的方法，以第一个记录为基准，从小到大排序得到的一次划分结果为（B）
A.18,13,19,21,45,25,66,88,33
B.18,13,19,21,45,25,66,33,88
C.18,13,19,45,21,25,66,33,88
D.18,13,19,21,25,45,33,66,88
解析
首尾分别设置指针i和j，与基准元素比较，如果j指向元素小于基准，那么将j指向元素交换到前面，然后切换到i指针同理比较；如果j指向元素大于等于基准，那么位置不变，j--。
6.给定数组 [1,5,11,30,45,47,47,50]，若要查找某一元素是否存在，使用二分查找，则至多需要查找（4）次。
7.当一个 B 类地址的子网掩码为 255.255.252.0，每个子网最多可以有多少主机数？ 当一个 C 类地址的子网掩码为 255.255.255.252，每个子网最多可以有多少主机数（1022,2）
8.小明居家办公时需要将计算机本地的ssh公钥文件（id_rsa.pub）安装到实验室远程主机（root，ip 地址为：192:168:7:2）对应的账户下，可以通过以下哪个命令完成（C）
A.ssh-add -i ~/.ssh/id_rsa.pub root@192.168.7.2
B.ssh-agent -i ~/.ssh/id_rsa.pub root@192.168.7.2
C.ssh-copy-id -i ~/.ssh/id_rsa.pub root@192.168.7.2
D.ssh-keygen -i ~/.ssh/id_rsa.pub root@192.168.7.2
解析
本题考查Linux的系统安全。
ssh-add适用于把专用密钥添加到ssh-agent的高速缓存中，A错误。
ssh-agent适用于保存公钥身份验证所使用的私钥，B错误。
ssh-copy-id可以把本地的ssh公钥文件安装到远程主机对应的账户下，C正确。
ssh-keygen适用于ssh生成、管理和转换认证密钥，D错误。
9.下列所给选项中，哪个不是MBR的组成部分（A）
A.开始标志
B.主引导程序
C.分区表
D.结束标志
解析
本题考查Linux的磁盘管理。
MBR主引导记录（Master Boot Record）由3个部分组成：
1）主引导程序，负责从活动分区中装载，并运行系统引导程序，B选项包括；
2）分区表，含4个分区项，每个分区表项长16字节，C选项包括；
3）结束标志，占2个字节，固定为55AA，D选项包括。
MBR是位于磁盘最前边的一段引导，没有开始标志，故题解为A。
10.牛牛系统中现在有三个进程，分别是牛1、牛2和牛3，这三个进程共享同一个缓冲区来完成消息处理，牛1负责把消息放入缓冲区，牛2负责在缓冲区中对消息进行加工，牛3负责把消息从缓冲区读出，现请问牛1和牛3之间的制约关系是（互斥和同步关系）、
解析
并发进程因为共享资源而产生相互之间的制约关系，可以分为两类：
①互斥关系，指进程之间因相互竞争使用独占型资源(互斥资源)所产生的制约关系；
②同步关系，指进程之间为协同工作需要交换信息、相互等待而产生的制约关系。
本题中两个进程之间的制约关系是同步关系，进程牛3必须在进程牛1将数据放入缓冲区后才能从缓冲区中读出数据。
此外，共享缓冲区是互斥访问的，所以它们也具有互斥关系。
11.关于下面 C++ 代码的执行结果说法正确的是（CD）
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
|
A.程序输出中包含 ~Test
B.程序使用空指针调用 print1，因此会崩溃
C.程序使用空指针调用 print2，因此会崩溃
D.如果将 virtual 去掉，那么程序就能正常执行
解析
本题考察对象成员函数和虚函数的理解。
Test() = default; 表示编译器会自动生成一个默认构造函数，这个构造函数不接受任何参数，也不执行任何操作。
~Test() 是析构函数，当一个 Test 类的对象被销毁时（例如对象超出作用域、被删除等情况），这个析构函数就会被调用。
print1 是一个普通成员函数，保存在代码区，编译后已经存在，且没有使用类中的任何成员，因此可以使用空指针调用
print2 是一个虚函数，通过虚函数表进行定位，而虚函数表的指针需要对象创建才有，因此空指针调用虚函数无法找到虚函数表，会出现异常
如果将 print2 变为普通函数，那么就可以正常使用（print2 也没有使用任何类成员）。因此 D 选项正确。
12.下列说法中错误的是（BD）
A.不可以将构造函数声明为虚函数
B.当构造一个对象时先执行构造函数体内的内容，再初始化各个成员变量
C.构造函数不能带返回值，也不能返回void
D.类成员变量初始化顺序由构造函数初始化列表顺序决定
解析
构造函数不能被声明为虚函数，因为虚函数的调用依赖于虚表（vtable），而虚表是在对象构造完成后才被设置好的。因此，构造函数不能是虚函数。
B选项当构造一个对象时，先初始化各个成员变量，再执行构造函数体内的内容；D选项，类成员变量初始化顺序由成员变量在类定义中的声明顺序决定的；
构造函数不返回任何值，甚至连void也不能作为返回类型。构造函数的目的是初始化对象，而不是返回值。
13.在 C++ 中，以下关于静态成员函数与普通成员函数区别，说法正确的是（ABC）
A.普通成员函数有 this 指针
B.普通成员函数可以访问类中任意成员
C.静态成员函数没有 this 指针
D.静态成员函数可以访问类中任意成员
解析
A. 普通成员函数有this指针：正确。普通成员函数（非静态成员函数）确实有一个隐含的this指针，它指向当前对象。这个this指针是成员函数的第一个参数，虽然它不需要在函数参数列表中显式声明。
B. 普通成员函数可以访问类中任意成员：正确。普通成员函数可以访问类中的任意成员，包括静态成员和非静态成员。
C. 静态成员函数没有this指针：正确。静态成员函数没有this指针，因为静态成员函数不属于任何特定的对象，它们属于类本身。
D. 静态成员函数可以访问类中任意成员：错误。静态成员函数只能访问静态成员变量和其他静态成员函数。它不能直接访问非静态成员变量，因为非静态成员变量属于对象，而静态成员函数不属于任何特定的对象。
20.在Linux中，有一个名为test的文件如下所示，执行awk '{print $NF}' test命令将输出
（
1,2,3,4
5,6,7,8
9,10,11,12
end
）
test1 1,2,3,4
test2 5,6,7,8
tet3 9,10,11,12
tst4 13,14,15,16 end
解析
awk '{print $NF}' 是一个 awk 命令，用于打印每行的最后一个字段。
这里的 $NF 是一个特殊变量，表示当前行的最后一个字段
当你运行这个命令时，awk 会读取输入的每一行，分割成字段（默认使用空白字符作为分隔符），然后打印每行的最后一个字段。
14.查询student_table中男生、女生的平均年龄（忽略age为NULL的记录），以下正确的是（B）
表中全部记录如下：
| 1 2 3 4 5 6 7 8 9 10 |
|
A.SELECT sex ,average(age) FROM student_table WHERE sex IS NOT NULL GROUP BY sex ;
B.SELECT sex ,avg(age) FROM student_table WHERE sex IS NOT NULL GROUP BY sex ;
C.SELECT sex ,sum(age)/count(*) FROM student_table WHERE sex IS NOT NULL GROUP BY sex ;
D.SELECT sex ,sum(age)/count(sex) FROM student_table WHERE sex IS NOT NULL GROUP BY sex ;
解析
CD：错误，count(*)是全部记录，count(sex) 是sex不为NULL的记录，需要用【sum(age)/count(age)】才正确！！avg默认不计入NULL；
15. 如果要选择Student_A和Student_B表中公共部分，并按照class_id降序输出，请问该如何补全以下这段SQL语句（A）（注明：只需要输出Student_A或Student_B的student_id和student_name字段）SELECT student_id, student_name FROM Student_A __________________;
A.INTERSECT SELECT student_id, student_name FROM Student_B ORDER BY class_id DESC；
B.EXCEPT SELECT student_id, student_name FROM Student_B ORDER BY class_id DESC；
C.INTERSECT SELECT student_id, student_name FROM Student_B ORDER BY class_id；
D.NOT INTERSECT SELECT student_id, student_name FROM Student_B ORDER BY class_id DESC；
解析
可以使用INTERSECT获取两个集合中公共部分。
A选项正确，B选项使用的是EXCEPT表示差集不符合题意，C选项是升序排序不符合题意，D选项为非公共部分，不符合题意，故本题选择A。
16.下列关于SQL的描述，错误的是（D）
A.SQL (Structured Query Language:结构化查询语言) 是用于管理关系数据库管理系统（RDBMS）
B.SQL 的范围包括数据插入、查询、更新和删除，数据库模式创建和修改，以及数据访问控制
C.关系型数据库中，虽然存在着多种不同版本的 SQL 语言，但它们都以相似的方式共同地来支持一些主要的命令（比如 SELECT、UPDATE、DELETE、INSERT、WHERE）
D.Mysql、Oracle、Redis都是关系型数据库，都有相应的SQL语言
解析
Mysql和Oracle数据库是典型的关系型数据库，但Redis是非关系型数据库，是一个遵守BSD 协议的高性能的 key-value 键值对类型的数据库