途虎养车2021秋招算法笔试试卷A
时长:120分钟 总分:100分
207浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 | 简答题 |
|---|---|---|---|
| 数量 | 1 | 2 | 7 |
2.
决策树中的特征选择有多种方式，现给定一个用潜在户信息表，请根据信息增益准则...
决策树中的特征选择有多种方式，现给定一个用潜在户信息表，请根据信息增益准则选择最优特征。
数据集如下：
| 年龄A1 | 性别A2 | 有车A3 | 车辆等级A4 | 类别 |
|---|---|---|---|---|
| 青年 | 男 | 否 | 一般 | 否 |
| 青年 | 男 | 否 | 好 | 否 |
| 青年 | 女 | 否 | 好 | 是 |
| 青年 | 女 | 是 | 一般 | 是 |
| 青年 | 男 | 否 | 一般 | 否 |
| 中年 | 男 | 否 | 一般 | 否 |
| 中年 | 男 | 否 | 好 | 否 |
| 中年 | 女 | 是 | 好 | 是 |
| 中年 | 男 | 是 | 非常好 | 是 |
| 中年 | 男 | 是 | 非常好 | 是 |
| 老年 | 男 | 是 | 非常好 | 是 |
| 老年 | 男 | 是 | 好 | 是 |
| 老年 | 女 | 否 | 好 | 是 |
| 老年 | 女 | 否 | 非常好 | 是 |
| 老年 | 男 | 否 | 一般 | 否 |
3.
根据如下数据集，推导C4.5算法处理缺失值的过程：ID天气温度湿度刮风是否...
根据如下数据集，推导C4.5算法处理缺失值的过程：
| ID | 天气 | 温度 | 湿度 | 刮风 | 是否踢球 |
| 1 | 阴 | 中 | 高 | 是 | 否 |
| 2 | 晴 | 中 | 中 | 是 | 是 |
| 3 | 小雨 | 低 | 高 | 否 | 否 |
| 4 | 小雨 | 高 | 高 | 否 | 否 |
| 5 | 阴 | 高 | 高 | 否 | 是 |
| 6 | 晴 | 高 | 中 | 是 | 否 |
| 7 | 晴 | - | 中 | 否 | 是 |
9.
批量梯度下降法求解逻辑回归分类器的回归系数
有若干个样本点，每个点包含2个数值型特征X1和X2及其对应的二分类标签Y。
-1.322371,7.152853,0
输入样例：
6
0.677983,2.556666,1
0.761349,10.693862,0
-2.168791,0.143632,1
1.388610,9.341997,0
0.317029,14.739025,0
-0.783277,11.009725,0 输出描述：
梯度下降法解出的一组Logistic回归系数，数组格式，每个数字要求保留4位小数输出样例
[1.2952, 0.3814, -0.4767]
请采用批量梯度下降法找到Logistic回归分类器在此数据集上的最佳回归系数向量Theta。
输入描述：
第一行输入是样本数量。
之后的行是样本数据集，有3列数值用逗号隔开，分别表示特征X1、特征X2、分类Y。
部分数据示例如下：
50
-0.752157,6.538620,0-1.322371,7.152853,0
...,...,...
-1.099458,1.688274,1
10.
子串数量
给定一个数组a[0],a[1],a[2],a[3]....a[n]。请问中间加和等于k的连续子串有多少个？
第一行输入两个整数n,k。n代表数组长度，k代表所求子串的和。0 < k < 10000000, 0 < n <= 100000
第二行为n个整数,0 <=a[i] <= 100000
输入样例： 5 4 1 2 3 1 2 输出描述： 输出一个整数代表等于k的连续子串的个数。输出样例 1