哔哩哔哩2021校园招聘算法方向笔试卷A

时长:120分钟 总分:26分

207浏览 0人已完成答题

题型介绍
题型 单选题 填空题
数量 23 3
1.
变形词
问题详情

对于两个字符串A和B，如果A和B中出现的字符种类相同且每种字符出现的次数相同，则A和B互为变形词，请设计一个高效算法，检查两给定串是否互为变形词。

给定两个字符串A和B，请返回一个bool值，代表他们是否互为变形词。

输入描述：

两行，每行各一个字符串s，s长度小于1000

输入样例： bcbc cbcb 输出描述：
bool 值
输出样例 1
2.
漫展打卡奖励
问题详情

某次漫展，已知有n个打卡点，每个打卡点的活动需要 m_i 分钟完成，完成后获得奖励点 r_i，已经打卡过的点不能再去。

需要在规定 m 分钟内完成，尽可能多的收获奖励点，求获得最多的奖励点数。

输入描述：

第一行两个整数，打卡点的数量 n 和限制时间 m

第 2 到 1 + n 行，每行两个整数 m_i，r_i

数字以空格分割，其中 0 < n <= 100，1 <= m <= 120，1 <= m_i <= 10，1 <= r_i <= 100

输入样例： 4 6 2 4 2 35 1 43 2 10 输出描述： 整数, 最大的奖励点数输出样例 88
3.
连续质数表示
问题详情

一些正数能被表示成一个或者多个连续质数的和。那一个数会有多少种这样的表示方式呢？比如说数字41能有3种表示方式：2+3+5+7+11+13，11+13+17，和41；数字3只有本身这一种表示方式；而20没有这样的表示方式。写一个程序生成给定数字的表示方式数量吧。数字大小范围从2到10，000。

输入描述：

一行，包含一个2到10000的正整数

输入样例： 41 输出描述： 一行, 非负整数, 给定数字的表示方式数量输出样例 3
4.
下列对于激活函数说法错误的是
问题详情




5.
三个标注员独立对同一数据进行标注。假设三个标注员标注正确的概率都是80%，...
问题详情
三个标注员独立对同一数据进行标注。假设三个标注员标注正确的概率都是80%，请问在最终结果是少数服从多数的情况下，三个标注员的最终结果标注正确的概率是




6.
有两个样本点，第一个点为正样本,它的特征向量是(0,-1)第二个点为负样...
问题详情
有两个样本点，第一个点为正样本,它的特征向量是(0,-1)第二个点为负样本,它的特征向量是(2,3),从这两个样本点组成的训练集构建一个线性SVM分类器的分类面方程是




7.
当我们使用线性分类器对样本进行分类，得到一个base模型后，在样本中新增一...
问题详情
当我们使用线性分类器对样本进行分类，得到一个base模型后，在样本中新增一个特征重新训练，得到了一个新模型。此时新模型一定：




8.
对于一颗有19个节点的二叉树，最多可能存在多少个叶子节点？
问题详情




9.
使用二分查找法在区间[0,1]搜索x，若经过10次查找还需继续搜索，则第1...
问题详情
使用二分查找法在区间[0,1]搜索x，若经过10次查找还需继续搜索，则第11次搜索区间的长度为多少？




10.
某算法的计算时间递推关系式为T(1)=1，T(n)=2T(n/4)+&radicn，...
问题详情
某算法的计算时间递推关系式为T(1) = 1，T(n) = 2T(n/4) + √n，那么算法的时间复杂度为？




11.
下列关于决策树的说法中，错误的是
问题详情




12.
下列关于optimizer的说法中，错误的是
问题详情




13.
下面哪个是稳定排序？
问题详情




14.
下面哪个模型不是判别模型？
问题详情




15.
对于c++中的如下lambda函数：[=](intx)mutable-&g...
问题详情
对于c++中的如下lambda函数：
[=] (int x) mutable -> int{
    int n = x+y  
    return n
}
下列说法错误的是




16.
下面Python代码的输出结果为：r=1foriinrange(5,10,...
问题详情
下面Python代码的输出结果为：
r=1
for i in range(5, 10, 2):
    r += r * i
print (r)




17.
下列关于字典树的叙述错误的是：
问题详情




18.
小明对内容非常挑剔，如果连续三刷没有想点的视频就会流失。已知小明一刷有点击...
问题详情
小明对内容非常挑剔，如果连续三刷没有想点的视频就会流失。已知小明一刷有点击的概率是20%，请问小明刷数的期望值最接近以下哪个整数？




19.
下列选项中，不可能是快速排序第2趟排序结果的是（）。
问题详情




20.
以下概率分布中，哪一个是离散分布
问题详情




21.
以下哪一个算法一般不能用来解决分类问题?
问题详情




22.
在MySQL中，对两张各有10行数据的表进行一次FULLJOIN，返回的表...
问题详情
在MySQL中，对两张各有10行数据的表进行一次FULL JOIN，返回的表最多能有多少行?




23.
假设给定一个分类器它的混淆矩阵如下:TruePositive=5,Fals...
问题详情
假设给定一个分类器它的混淆矩阵如下: True Positive = 5, False Positive = 2, False Negative = 3, True Nagative = 17, 则该分类器的精度(Precision)为多少? 




24.
structTest{intaintbTest():a(b),b(3)...
问题详情
struct Test {
int a
int b
Test() : a(b), b(3) {
} 
}
Test g_obj
int main() {
Test obj
obj = g_obj
cout << obj.a << " " << obj.b << endl
return 0
}
给定以上程序片段, 描述正确的是: ( ). 备注: 随机值表示该变量的值不能确定, 未定义




25.
在神经网络中，以下哪些方法用于解决过拟合？1.减少网络层2.增加网络层3....
问题详情
在神经网络中，以下哪些方法用于解决过拟合？
1.减少网络层 2.增加网络层 3.正则化 4.增加学习率 5. 减小学习率 




26.
在相同样本量下，不重复抽样和重复抽样的抽样平均误差大小关系是怎样的？
问题详情