在当今信息爆炸的时代，算法作为处理海量数据、优化复杂问题的核心工具，其重要性不言而喻。Bilibili作为一家以ACG内容为主的视频社区，对于算法技术的要求极高。为了选拔出具备优秀算法设计和实现能力的优秀人才，我们特别准备了以下笔试题目。
6.在一个空闲的多核环境下，以下c++代码运行时间为？（精确到秒）#include <iostream> #include <future> #include <thread> using namespace std::literals::chrono_literals; void foo(int n) { std::this_thread::sleep_for(n * 1s); } int main(){ std::async( std::launch::async, foo, 10 ); std::async( std::launch::async, foo, 5 ); return 0; }
A：5s
B：10s
C：15s
D：10s或者15s
参考答案：C
7.C++中，下面哪个容器不提供resize()操作：
A：std::array
B：std::deque
C：std::list
D：std::vector
参考答案：A
8.对k-means算法以下说法正确是:
A：是层次聚类
B：对确定的K可以得到最优解
C：是划分方法聚类
D：有可能不收敛
参考答案：C
9.以下哪种方式通常不能帮助解决决策树过拟合:
A：限制最大树深度
B：后剪枝
C：样本抽样
D：增加新特征
参考答案：D
10.ROC曲线和AUC常被用来评价一个二值分类器（binary classifier）的优劣。对于模型的ROC曲线，与哪一点越接近，表明该分类器的性能越好？
A：左上，即TPR=0, FPR=1
B：左上，即FPR=0, TPR=1
C：右下，即TPR=0, FPR=1
D：右下，即FPR=0, TPR=1
参考答案：B
11.下面哪个优化算法避免了长期累积梯度所导致的学习率趋向于0的问题
A：Momentum SGD
B：RMSProp
C：AdaGrad
D：Batch SGD
参考答案：B
12.有一楼梯共10级，若每次只能跨上一级或二级，要走上第10级，共有多少走法？
A：83
B：85
C：87
D：89
参考答案：D
13.已知一颗由2011个结点的树，其叶节点个数为116，该树对应的二叉树无右孩子的结点个数为（）。
A：115
B：116
C：1895
D：1896
参考答案：D
14.100个人编号为1到100，按从小到大的顺序排队上飞机，每个人都应该坐到自己编号对应的座位上。不巧的是，第一个人是个疯子，会随机找一个座位坐下。对于后面的第二个人到第一百个人，若这个人编号对应的座位已经被别人给坐了，那这个人就会在剩下的座位中随机找一个座位坐下；若这个人编号对应的座位还是空的，那这个人就会正常地对号入座。最后一个人能坐上自己座位的概率是多少？
A：1/100
B：1/50
C：1/4950
D：0.5
参考答案：D
15.b站有100万个up主,今天有100万用户随机且独立的给up主们投币,普通up主小明得到至少一枚硬币的概率和下面哪个值更接近?
A：0.2
B：0.4
C：0.6
D：0.8
参考答案：C
16.一副扑克54张，平均分成三份，两张王在同一个人手中的概率是多大?
A：43833
B：17/53
C：17/54
D：18/53
参考答案：B
17.以下任务中，正则表达式无法做到的是
A：提取IP地址
B：判断括号串是否成对
C：去除所有emoji
D：其他选项均错误
参考答案：B
