百度2020校招C++/PHP研发工程师笔试卷（第三批）
时长:120分钟 总分:23分
383浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 14 | 6 | 3 |
3.
已知现有一个大小为4初始状态为空的栈，现在有一组数据经过这个栈后，最终的数...
已知现有一个大小为4初始状态为空的栈，现在有一组数据经过这个栈后，最终的数据顺序是:2 5 4 1 3,问原始的进栈数据不可能是以下的哪组
4.
假设有必修课成绩表course,每位学生的期末考试成绩以及补考成绩都录入到...
假设有必修课成绩表course,每位学生的期末考试成绩以及补考成绩都录入到course表中,学号为20190001的同学想查询一下自己未通过的课程的课程编号与课程名称,那么下面正确的sql语句是
create table `course`(`id` int(11) not null auto_increment,`sid` int(11) not null comment '学号',`cid` int(11) not null comment '课程编号',`cname` char(50) not null comment '课程名称',`score` int(11) not null comment '分数',primary key(`id`))engine = innodb
5.
序列{20, 23, 28, 41,&nbs...
序列{20, 23, 28, 41, 61, 31, 71, 76, 15, 30}构造为完全二叉树，完全二叉树再变为最小堆后，堆所对应的的中序遍历序列可能为（）
6.
有如下递归函数 test(n)，其时间复杂度为多少？ int&n...
有如下递归函数 test(n)，其时间复杂度为多少？
int test(int n) {
if (n <= 1) return 1
return (2 * test(n - 1) + 3 * test(n - 2))
}
8.
假设磁头当前位于116道，正在向磁道序号增加的方向移动。现有一个磁道访问请...
假设磁头当前位于116道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为48, 59, 37, 81, 125, 195, 185, 205采用电梯调度SCAN算法得到的磁道访问序列是：
9.
属于同一进程的两个线程 T1和 T2并发执行，共享初值...
属于同一进程的两个线程 T1和 T2并发执行，共享初值为 0 的全局变量 X。T1和 T2实现对全局变量 x 加 1 的伪代码分别如下:
T1：
temp1=X
temp1=temp1+1
X=temp1
T2：
temp2=X
temp2=temp2+1
X=temp2
2个线程进行到任意一步都能被对方打断，执行另外一个线程的代码，请问在所有可能的执行序列中，使 x 的值为 2 的序列个数有几种？
11.
tcp发送报文数据时，可能将多个数据包合并成一个大的数据包发送，就有可能发...
tcp发送报文数据时，可能将多个数据包合并成一个大的数据包发送，就有可能发生粘包问题。以下可以用来解决这个问题的是？
13.
最小公倍数与最大公约数
度度熊请你找出两个数
，满足
且
尽量大。输出最大的
.
其中
表示
和
的最小公倍数，
表示
和
的最大公约数。
输入描述：
一行一个数字
。输入样例：
5 输出描述：
一行一个数字表示最大的
。输出样例
19
，满足且尽量大。输出最大的.其中
表示和的最小公倍数，表示和的最大公约数。
输入描述：
一行一个数字。输入样例：
5 输出描述：
一行一个数字表示最大的。输出样例
19
18.
#include <iostream> class&...
#include <iostream>
class Parent {
public:
Parent() { std::cout << "1" }
Parent(const Parent &p) { std::cout << "2" }
const Parent &operator=(const Parent &p) {
std::cout << "3"
return *this
}
}
int main() {
Parent p
Parent p1(p)
Parent p2 = p
p2 = p1
} 以上代码的输出为：
19.
关于以下代码说法正确的有? #include <iostream&...
关于以下代码说法正确的有?
#include <iostream>
using namespace std
class A {
public:
virtual void testA() = 0
virtual void print() = 0
}
class B :public A
{
public:
virtual void testA() = 0
virtual void print() override
{
std::cout << "B::print" << std::endl
}
virtual void testB()
{
std::cout << "testB" << std::endl
}
}
class C :public B
{
public:
virtual void testA(){}
virtual void print() override
{
std::cout << "C::print" << std::endl
}
}
int main() {
C c
c.print()
c.testB()
return 0
}
22.
石子游戏
今天，度度熊和牛妹在玩取石子的游戏，开始的时候有
堆石头，第
堆有
个石头，两个人轮流动作，度度熊先走，在每个回合，玩家选择一个非空堆，并从堆中移除一块石头。如果一个玩家在轮到他之前所有的石碓都是空的，或者如果在移动石头之后，存在两个堆包含相同数量的石头（可能为都为
），那么他就会输。假设两人都在游戏时选择最佳方式，度度熊和牛妹谁会赢？如果度度熊获胜，输出“man”，如果牛妹获胜，输出“woman”（输出不包含双引号）。
输入描述：
第一行一个数表示T组数据
每组数据第一行一个数
，表示
堆石头。
第二行
个数，表示每堆中石头的个数。
输入样例：
2
1
0
2
2 2 输出描述：
每组一行如果度度熊获胜，输出“man”，如果牛妹获胜，输出“woman”（输出不包含双引号）。输出样例
woman
man
堆石头，第堆有个石头，两个人轮流动作，度度熊先走，在每个回合，玩家选择一个非空堆，并从堆中移除一块石头。如果一个玩家在轮到他之前所有的石碓都是空的，或者如果在移动石头之后，存在两个堆包含相同数量的石头（可能为都为），那么他就会输。假设两人都在游戏时选择最佳方式，度度熊和牛妹谁会赢？如果度度熊获胜，输出“man”，如果牛妹获胜，输出“woman”（输出不包含双引号）。
输入描述：
第一行一个数表示T组数据每组数据第一行一个数
，表示堆石头。第二行
个数，表示每堆中石头的个数。输入样例：
2
1
0
2
2 2 输出描述：
每组一行如果度度熊获胜，输出“man”，如果牛妹获胜，输出“woman”（输出不包含双引号）。输出样例
woman
man
23.
穿越银河
在浩瀚深邃的星空中，有若干个可以被视为质点的星球，以及坐着飞船想要探索宇宙奥秘的度度熊。
我们假定银河是一个
的区域，顶点在
和
，度度熊从最左边任意一点进入，打算穿越这片区域并从右边任意一点离开。
在银河中分布着的区域，顶点在和，度度熊从最左边任意一点进入，打算穿越这片区域并从右边任意一点离开。 
个星球，每个星球以及银河的上下两个边缘都有引力，处于安全考虑，度度熊要离他们越远越好。试求度度熊穿越银河的路径上，距离所有星球以及上下边界的最小距离的最大值可以为多少？ 输入描述： 第一行包含三个整数
。接下来
行，每行两个整数
表示一个点的坐标。输入样例： 10 5 2 1 1 2 3 输出描述： 一个实数表示答案，保留4位小数。输出样例 1.1180
