小红书2020校招算法笔试题卷二
时长:90分钟 总分:100分
119浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 21 | 8 | 3 |
1.
笔记草稿
薯队长写了一篇笔记草稿，请你帮忙输出最后内容。
1.输入字符包括，"(" , ")" 和 "<"和其他字符。
2.其他字符表示笔记内容。
3.()之间表示注释内容，任何字符都无效。 括号保证成对出现。
4."<"表示退格, 删去前面一个笔记内容字符。括号不受"<"影响 。
输入描述：
输入一行字符串。长度<=10000.输入样例：
Corona(Trump)USA<<
2.
倒卖战利品
在游戏中，击败魔物后，薯队长获得了N件宝物，接下来得把这些宝物卖给宝物回收员来赚点小钱。这个回收员有个坏毛病，每次卖给他一件宝 物后，之后他就看不上比这件宝物差的宝物了。在这个世界中，衡量宝物的好坏有两个维度，稀有度X和实用度H，回收员在回收一个宝物A 后，下一个宝物的稀有度和实用度都不能低于宝物A。那么薯队长如何制定售卖顺序，才能卖给回收员宝物总个数最多。
输入描述：
第一行一个正整数N。 接下来N行。每行两个整数分别表示X 和 H X1 H1 X2 H2 … XN HN
输入限制： 对于70%的数据：
0<N<10^4
0<Xi<10^6
0<Hi<10^6
100%的数据：
0<N<10^6
0<Xi<10^6
0<Hi<10^6
输入样例：
4
3 2
1 1
1 3
1 2 输出描述：
一个整数，表示最多可以卖出的宝物数输出样例
3
7.
已知数据集，有label(0,1),当对该数据训练回归模型时，正样本全部选...
已知数据集，有label (0, 1) , 当对该数据训练回归模型时，正样本全部选用， 负样本随机抽取10%， 经过训练得到模型 F， 当F 对某样本 X 预估 p (label = 1) = 0.4 时，求如果不进行负样本抽样p (label = 1) 约为多少？（）
8.
有样本(A,B,C,D,E),模型A预估值为(0.8,0.4,0.7,0....
有样本 (A, B, C, D, E) , 模型A预估值为 (0.8, 0.4, 0.7, 0.3, 0.5) , 模型 B 预估值为 (0.1, 0.3, 0.9, 0.3, 0.5) ， Y = (0, 0, 1 ,1 ,1), 请问模型 A 和 模型 B 评估指标 AUC 哪个更高 ?（）
9.
有数据集正样本80个，负样本120个，模型F对样本进行预估预测为正样本的有...
有数据集 正样本 80 个， 负样本 120 个， 模型 F 对样本进行预估 预测为正样本的有 80个 （其中真的是正样本的是60个）， 请问该模型的召回率是多少？（）
10.
我们定义，一个学习任务，需要学习经验E来完成任务T并通过指标P来评估，假设...
我们定义，一个学习任务， 需要学习经验E 来完成任务 T 并通过指标 P来评估，假设我们有很多干垃圾、湿垃圾的样本图片数据，我们需要学习一个算法来进行垃圾分类，那么在这种场景下，T 是什么？（）
11.
给定4个样本（x,y)in(1,0.5),(2,1),(4,2),(0,0...
给定 4 个样本 （x, y ) in (1, 0.5) , (2, 1), (4, 2), (0, 0), 考虑到线性模型 H(x) = A + B * x, 当你使用梯度下降来估计这个模型行，你期望获得的参数是？（）
13.
你有一个logistic回归分类器，之前你设了一个阈值>=0.5就是...
你有一个logistic 回归分类器，之前你设了一个阈值 >= 0.5 就是1，<=0.5 就是0， 这是如果你把阈值调整到了 0.9 , 下面哪些是对的？（）
18.
你有一个logistic回归分类器，之前你设了一个阈值>=0.5就是...
你有一个logistic 回归分类器，之前你设了一个阈值 >= 0.5 就是1，<=0.5 就是0， 这是如果你把阈值调整到了 0.2 , 下面哪些是对的？（）
19.
已知数据集，有label(0,1),当对该数据训练回归模型时，正样本全部选...
已知数据集，有label (0, 1) , 当对该数据训练回归模型时，正样本全部选用， 负样本随机抽取10%， 经过训练得到模型 F， 当F 对某样本 X 预估 p (label = 1) = 0.6 时，求如果不进行负样本抽样p (label = 1) 约为多少？（）
20.
对于样本(A,B,C,D,E),已知其对应的label为(0,1,1,0,...
对于样本 (A, B, C, D, E) , 已知其对应的label为 (0, 1, 1 ,0 ,1)，模型A的预估值为 (0.2, 0.4, 0.7, 0.3, 0.5), 模型 B 的预估值为(0.1, 0.3, 0.9, 0.2, 0.5)，请问模型 A 和 模型 B 的 AUC 哪个更高（）
21.
有数据集正样本120个，负样本80个，模型F对样本进行预估预测为正样本的有...
有数据集 正样本 120 个， 负样本 80 个， 模型 F 对样本进行预估 预测为正样本的有 80个 （其中真的是正样本的是60个）， 请问该模型的召回率是多少？（）
23.
当你使用20轮的梯度下降选取α=0.3,并且每轮计算J(θ)，当你发现J(...
当你使用20轮的梯度下降选取 α=0.3, 并且每轮计算 J(θ) ，当你发现J(θ)一直上涨时，下面哪些结论看起来靠谱？（）
24.
小红书正在为用户开发一个垃圾回收分类器，并且正在为干垃圾、湿垃圾和可回收垃...
小红书正在为用户开发一个垃圾回收分类器，并且正在为干垃圾、湿垃圾和可回收垃圾建立一个分类器。假设您的分类器获得了的训练集错误率0.4% 和8.2%的测试集错误率，那么下面的哪几项是值得尝试的呢？ （）
26.
<img alt="" src="https://uploadfiles.nowcoder.com/images/20200511/310337_1589207778856_B8B7F6F4C49E92D3385EB6B594173CF1" style="
32.
迷宫游戏
薯队长最近在玩一个迷宫探索类游戏，迷宫是一个N*N的矩阵形状，其中会有一些障碍物禁止通过。这个迷宫还有一个特殊的设计，它的左右 边界以及上下边界是连通的，比如在(2,n)的位置继续往右走一格可以到(2,1)， 在(1,2)的位置继续往上走一格可以到(n,2)。请问薯队长从起点位置S，最少走多少格才能到达迷宫的出口位置E。
输入描述：
第一行正整数N,接下来N行字符串
’.’表示可以通过
’#’表示障碍物
’S’表示起点（有且仅有一个）
’E’表示出口（有且仅有一个）
对于50%的数据N<10
对于100%的数据N<10^3
输入样例：
5
.#...
..#S.
.E###
.....
..... 输出描述：
输出一个整数。表示从S到E最短路径的长度, 无法到达则输出 -1 输出样例
4
微信
公众号
扫码关注公众号