百度2020校招C++/PHP研发工程师笔试卷（第一批）
时长:120分钟 总分:23分
236浏览 1人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 10 | 10 | 3 |
3.
设无向图G=(V,E),顶点集V={a,b,c,d,e,f,g,h},边集...
设无向图G=(V,E),顶点集V={a,b,c,d,e,f,g,h},边集E={(a,b),(a,h),(a,e),(b,c),(b,d),(c,d),(c,h),(e,f),(e,g)},则下列选项中，不属于BFS序列的是（）
4.
分页存储管理将进程的逻辑地址空间分成若干个页，并为各页加以编号，从0开始，...
分页存储管理将进程的逻辑地址空间分成若干个页，并为各页加以编号，从0开始，若某一计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节，若使用一级页表的分页存储管理方式，逻辑地址结构为页号（20位），页内偏移量（12位），则页的大小是（ ）字节？页表最大占用（ ）字节？
6.
用下面哪些SQL语句可以从table中得到每门课都大于80分的学生姓名，下...
用下面哪些SQL语句可以从table中得到每门课都大于80分的学生姓名，下面说法正确的的？
name course fenshu
小张 语文 81
小张 数学 75
小李 语文 76
小李 数学 90
小王 语文 81
小王 数学 100
小王 英语 90
7.
将一个整数序列整理为降序，两趟处理后序列变为{36, 31,&n...
将一个整数序列整理为降序，两趟处理后序列变为{36, 31, 29, 14, 18, 19, 32}则采用的排序算法可能是________。
8.
数据结构中，二分法的查找主要应用于数据量较大情况下的查找，但是数据需要先排...
数据结构中，二分法的查找主要应用于数据量较大情况下的查找，但是数据需要先排好顺序，在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为多少（ ）？
9.
设a数组的长度为N,那么下面程序循环内交换数组元素的代码执行的时间复杂度最...
设a数组的长度为N,那么下面程序循环内交换数组元素的代码执行的时间复杂度最坏为?
for (int i = N - 1 i > 1 i--)
{
for (int j = 1 j < i j++)
{
if (a[j] > a[j + 1])
{
temp = a[j + 1]
a[j + 1] = a[j]
a[j] = temp
}
}
}
11.
发工资
小度新聘请了一名员工牛牛, 每个月小度需要给牛牛至少发放m元工资(给牛牛发放的工资可以等于m元或者大于m元, 不能低于m)。
小度有一些钞票资金, 一共有n种不同的面额, 对于面额为
的钞票, 小度有
张, 并且每一个钞票面额都能整除所有比它大的面额, 并且每一张钞票不能找零。
小度想知道这部分资金最多能牛牛发放多少个月的工资? 输入描述： 包括n+1行,第一行包括两个正整数
。
接下来的n行, 每行两个正整数
, 即面额和该面额所拥有的钞票数量。输入样例：
3 51
100 1
50 4
1 2 输出描述：
一个整数，表示最多能支付多少个月工资。输出样例
4
小度有一些钞票资金, 一共有n种不同的面额, 对于面额为
的钞票, 小度有张, 并且每一个钞票面额都能整除所有比它大的面额, 并且每一张钞票不能找零。小度想知道这部分资金最多能牛牛发放多少个月的工资? 输入描述： 包括n+1行,第一行包括两个正整数
。接下来的n行, 每行两个正整数
, 即面额和该面额所拥有的钞票数量。输入样例：
3 51
100 1
50 4
1 2 输出描述：
一个整数，表示最多能支付多少个月工资。输出样例
4
12.
有一个日志文件Test.txt，其中每行的内容是服务器的mac地址，下面哪...
有一个日志文件Test.txt，其中每行的内容是服务器的mac地址，下面哪个命令可以找到次数最多的前5个mac和出现的次数
14.
C++代码如下： struct A { int&...
C++代码如下：
struct A
{
int xmin
int xmax
int ymin
int ymax
}
struct B: public A
{
double classid
}
那么A，B的对象分别可以使用几个成员变量
16.
关于下面C++11的std::shared_ptr说法正确的有?struc...
关于下面C++11的std::shared_ptr说法正确的有?
struct Test{}
std::shared_ptr<test> p1 = std::make_shared<test>()//1</test></test>
std::shared_ptr<test> p2 (new Test)//2</test>
17.
有以下C++代码，那么横线可以填什么可以让printMax输出最大值？#i...
有以下C++代码，那么横线可以填什么可以让printMax输出最大值？
#include <iostream>
int max(int a, int b)
{
if (a>b)
{
return a
}
return b
}
void printMax(_____, int a, int b)
{
std::cout << (*p)(a, b) << std::endl
}
int main() {
printMax(p,1,2)
return 0
}
18.
对称矩阵是指元素以主对角线为对称轴对应相等的矩阵,对称矩阵是一个方形矩阵，...
对称矩阵是指元素以主对角线为对称轴对应相等的矩阵,对称矩阵是一个方形矩阵，其转置矩阵和自身相等,设矩阵A是一个对称矩阵，为了节省存储空间，将其下三角部分按照行优先存放在一维数组B[0,...n(n+1)/2-1]中，对于下三角部分中的任一元素ai,j(i大于等于j，i和j从1开始取值)，在一维数组B中的下标K的值是（ ）。
20.
小度买果汁
小度和同事们一起去春游，天气炎热，小度自告奋勇去给大家买果汁。
，
，分别表示员工人数和果汁种类数。
第二行n个整数
，表示i号员工最喜欢的果汁种类是
。输入样例：
5 3
1 2 3 1 2 输出描述：
一个整数，表示小度需要购买的瓶数（赠品不算购买的）。输出样例
3
员工一共有n名（包括小度）, 果汁一共有k种，第i位员工每个人都有自己最喜欢的一种果汁
。
。 小度到达果汁商店的时候，被告知商店正在举行促销活动，全场果汁买一送一（购买一瓶i型果汁，再赠送一瓶i型果汁）。
小度想让所有人（包括小度）都拿到他们最喜欢的果汁，需要购买多少瓶呢？
输入描述：
第一行两个整数，，分别表示员工人数和果汁种类数。第二行n个整数
，表示i号员工最喜欢的果汁种类是。输入样例：
5 3
1 2 3 1 2 输出描述：
一个整数，表示小度需要购买的瓶数（赠品不算购买的）。输出样例
3
21.
摆火柴
牛牛给了小度n根火柴和m种数字(m只能是1到9)，小度只能摆这m种数字，小度想知道能摆出来最大的数的多少。
如图所示: 摆数字1,2,3,4,5,6,7,8,9 分别需要花费 2,5,5,4,5,6,3,7,6根火柴。 输入描述： 第一行两个数n,m。
第二行m个数，表示小度可以摆放的数。输入样例： 20 4 3 7 8 4 输出描述： 一行表示答案。输出样例 777773
如图所示: 摆数字1,2,3,4,5,6,7,8,9 分别需要花费 2,5,5,4,5,6,3,7,6根火柴。 输入描述： 第一行两个数n,m。
第二行m个数，表示小度可以摆放的数。输入样例： 20 4 3 7 8 4 输出描述： 一行表示答案。输出样例 777773
