途虎养车2021秋招算法笔试试卷B

时长:120分钟 总分:100分

188浏览 0人已完成答题

题型介绍
题型 多选题 判断题 填空题 简答题
数量 1 1 2 6
1.
神经网络权重有哪些初始化方式?
问题详情




2.
对下面的输入进行卷积计算。输入为左侧,卷积核为2x2,步长为2,则卷积=[...
问题详情

对下面的输入进行卷积计算。
输入为左侧,卷积核为2x2,步长为2,则卷积=[(),(),(),()]
794424yqn.jpg794424yqn.jpg
3.
Logistics回归为什么要使用Sigmoid函数?这里只讨论二分类的情...
问题详情

Logistics回归为什么要使用Sigmoid函数?

这里只讨论二分类的情况,并且假设两个类别的特征服从均值不等、方差相等的高斯分布,也就是:

p(x|y=0) ~ N(μ0, σ)

p(x|y=1) ~ N(μ1, σ)

请尝试从风险最小化的角度推导其数学原理
4.
请简易描述下决策树算法中,C4.5相对ID3有哪些优化?
问题详情
5.
生成式模型和判别式模型的区别是什么?分别有哪些代表性的模型?
问题详情
6.
什么是结构风险最小化?
问题详情
7.
svm的核技巧是什么原理?
问题详情
8.
bert不能处理哪些任务?与BERT相比ALBERT在哪方面做了改进?
问题详情
9.
求解无序数组最长连续字串的长度
问题详情

求解无序数组最长连续字串的长度,时间复杂度控制在O(n)
10.
有限资源下的任务部署
问题详情

途虎养车公司机房中的一台某台服务器的上使用虚拟化技术可以承载多个不同的计算任务,但是因为服务器算力的约束,一台机器能承载的服务量始终是有限的。已知一台服务器的算力为m,有w个不同的任务需要部署,每个任务占用的算力与产生的价值分别为p[i],v[i],请问在这台服务器上部署任务能产生的最大价值是多少?

输入描述:


输入第一行有两个整数m,w。(0 <=m <= 1000,0 <= w <= 1000) 代表机器的总算力和任务数

然后有w行数据,每行有两个整数,p[i],v[i] 代表第i个任务的算力和价值。0 <= p[i] <= 100000,0 <= v[i] <= 100000



输入样例: 10 3 1 5 9 1 7 10 输出描述: 输出一个整数,代表在这台服务上部署任务能产生的最大价值输出样例 15