【2021】牛客模考·大厂定制真题算法工程师
时长:120分钟 总分:100分
101浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 25 | 3 |
4.
二叉树T1，点集为{A,B,C,D,E},边集为{A-B,A-C,C-D,...
二叉树T1，点集为{A, B, C, D, E}, 边集为{A-B, A-C, C-D, C-E}。二叉树T2，点集为{A, B, C, D, E}, 边集为{A-D, B-E, C-E, D-E}。下列（）既是T1的BFS序，又是T2的DFS序.
①ABCDE ②ABCED ③ACBDE ④ACBED
5.
假设有一个箱子，箱子里面有10个乒乓球，其中有4个是黄球，6个是白球，从中...
假设有一个箱子，箱子里面有10个乒乓球，其中有4个是黄球，6个是白球，从中任取两个球，已知两个球中有一个球为黄球，那么另一个球也是黄球的概率为（）。
6.
质数之手
对于一个正整数 n ，当他被质数之手摸过后，会变成若干个不同的质数，并且这些质数的长度都与 n 相等，构成其中任意一个质数的数字种类和数量，都和构成 n 的种类和数量相同（即构成这个数的所有数字都是由原数的每一位构成的）。请你找出 n 被质数之手摸过后，有多少种不同的素数会出现。如果出现了至少一种素数，请输出其中最小的一个。
输入描述：
一行一个正整数
。输入样例：
90 输出描述：
输出样例
0
。输入样例：
90 输出描述：
第一行输出一个正整数表示有多少种不同的素数。
接下来一行，输出最小的那个素数（如果有的话）。
7.
插班生
一排学生共 
个人在一起听课，分别坐在位置 
，每个人都有一个听课认真度 
，这时来了一个调皮的插班生，他会影响别人听课。具体来说，距离他 
的学生（距离即两个人位置之差的绝对值），听课认真度将减少 
，注意，一位学生的听课认真度不会因为插班生的到来而被降低到负数（即最少被降低到 0）。总共有 
个座位供插班生选择，被占领座位的学生将被踢出班级，其他人的座位不变，但听课认真度会减少。现在想知道，如果插班生坐在了位置 
，所有学生的听课认真度之和分别是多少。（插班生没有听课认真度）
输入描述：
个正整数，其中第 
个正整数表示当插班生坐在位置 
时，所有学生的听课认真度之和。输出样例
24 27 20 20 22
个人在一起听课，分别坐在位置 ，每个人都有一个听课认真度 ，这时来了一个调皮的插班生，他会影响别人听课。具体来说，距离他 的学生（距离即两个人位置之差的绝对值），听课认真度将减少 ，注意，一位学生的听课认真度不会因为插班生的到来而被降低到负数（即最少被降低到 0）。总共有 个座位供插班生选择，被占领座位的学生将被踢出班级，其他人的座位不变，但听课认真度会减少。现在想知道，如果插班生坐在了位置 ，所有学生的听课认真度之和分别是多少。（插班生没有听课认真度）输入描述：
第一行输入一个正整数 
， 表示学生的个数。
接下来一行输入 
个正整数 
，表示每个学生的听课认真度。
个正整数，其中第 个正整数表示当插班生坐在位置 时，所有学生的听课认真度之和。输出样例
24 27 20 20 22
8.
现有两条平行的直线l1和l2，两条直线上分别有m1和m2个互不重合的点，那...
现有两条平行的直线l1和l2，两条直线上分别有m和n个互不重合的点，那么这些所有的点中能构成多少个不同的三角形？
15.
在python中我们可以使用分片操作来访问一定范围内的元素。假如a=[0,...
在python中我们可以使用分片操作来访问一定范围内的元素。
假如a = [0,1,2,3,4,5,7,8,9]
并且我们知道进行了索引后，
得到list b 为[1, 3, 5, 7]，那么进行的索引操作为
16.
小明在写一个Python程序，他定义了函数mytripler函数如下，那么...
小明在写一个Python程序，他定义了函数mytripler函数如下，那么请问mytripler(10)等于多少
def myfunc(n):
return lambda a : a * n
mytripler = myfunc(3)
return lambda a : a * n
mytripler = myfunc(3)
17.
若干个等待访问磁盘者依次要访问的磁道为22,46,43,7,82,14,7...
若干个等待访问磁盘者依次要访问的磁道为22,46,43,7,82,14,79,当前磁头位于43号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为?
19.
在一个非递减数组a中查找数字target，如果存在返回true，否则返回f...
在一个非递减数组a中查找数字target，如果存在返回true，否则返回false，那么下面代码需要补充为（）。
bool find(int a[], int target) {
int l = 0, r = arraySize, mid
while(l <= r) {
mid = (l + r)/2
if(a[mid] > target) r = mid - 1
else if(a[mid] == target) return true
else l = mid + 1
}
return false
}
22.
过拟合是在指在模型训练过程中，在训练集上的结果远好于在测试集上的结果。通过...
过拟合是在指在模型训练过程中，在训练集上的结果远好于在测试集上的结果。通过____可以减弱过拟合现象。
23.
Softmax函数是多分类任务中非常常用的一个激活函数，可以将一个向量映射...
Softmax函数是多分类任务中非常常用的一个激活函数，可以将一个向量映射成一个概率分布。但是因为Softmax在计算时涉及到指数运算，非常容易出现数值溢出。下列哪个方法可以解决这个问题（）
25.
考虑下面的结构声明，这个结构体共需要（）字节，s.x的偏移量为（）。 st...
考虑下面的结构声明，这个结构体共需要（）字节，s.x的偏移量为（）。
struct prob{
int *p
struct{
int x
int y
} s
struct prob *next
}
26.
DMA技术是指外部设备不通过CPU而直接与系统内存交换数据的接口技术。它允...
DMA技术是指外部设备不通过CPU而直接与系统内存交换数据的接口技术。它允许在外部设备和存储器之间直接读写数据，既不通过CPU，也不需要CPU干预，是一种高速的数据传输操作。那么有关DMA的描述正确的是（）
27.
合成二叉树
牛牛有
棵二叉树，其编号为
。牛牛会将这
棵树合并为一棵。牛牛每次可以从这
棵树中挑选出两棵树
，并创建一个新根
且节点权值为
，该新根的左儿子为这两棵树中节点数量较少的根节点，右儿子为节点数量较多的根节点。每次合并的花费为两棵树的大小之和，得到的新树的编号为当前最大编号加一。若
的大小不是唯一的，那么牛牛会换成和
大小相同且编号最小的树参与合并，
同理。当
和
大小相等时，牛牛会将编号较小的树作为左儿子，编号较大的树作为右儿子。牛牛想在花费最小的情况下将这
棵树合并为一棵，请你返回最后的树。
棵二叉树，其编号为。牛牛会将这棵树合并为一棵。牛牛每次可以从这棵树中挑选出两棵树，并创建一个新根且节点权值为，该新根的左儿子为这两棵树中节点数量较少的根节点，右儿子为节点数量较多的根节点。每次合并的花费为两棵树的大小之和，得到的新树的编号为当前最大编号加一。若的大小不是唯一的，那么牛牛会换成和大小相同且编号最小的树参与合并，同理。当和大小相等时，牛牛会将编号较小的树作为左儿子，编号较大的树作为右儿子。牛牛想在花费最小的情况下将这棵树合并为一棵，请你返回最后的树。 如有两棵二叉树:
T1: T2: 1 1 / \ / 1 1 1
他们合并后为:
T3:
1
/ \
1 1
/ / \
1 1 1 