小红书2020校招算法笔试题卷一
时长:90分钟 总分:100分
120浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 14 | 4 | 3 |
1.
笔记精选
薯队长写了n篇笔记，编号从1~n,每篇笔记都获得了不少点赞数。
薯队长想从中选出一些笔记，作一个精选集合。挑选的时候有两个规则：
1.不能出现连续编号的笔记。
2.总点赞总数最多
如果满足1，2条件有多种方案，挑选笔记总数最少的那种
输入描述：
输入包含两行。第一行整数n表示多少篇笔记。 第二行n个整数分别表示n篇笔记的获得的点赞数。
（0<n<=1000, 0<=点赞数<=1000)
输入样例：
4
1 2 3 1 输出描述：
输出两个整数x,y。空格分割。
x表示总点赞数，y表示挑选的笔记总数。
输出样例
4 2
6.
已知数据集，有label(0,1),当对该数据训练回归模型时，正样本全部选...
已知数据集，有label (0, 1) , 当对该数据训练回归模型时，正样本全部选用， 负样本随机抽取10%， 经过训练得到模型 F， 当F 对某样本 X 预估 p (label = 1) = 0.2 时，求如果不进行负样本抽样p (label = 1) 约为多少？（）
7.
有样本(A,B,C,D,E),模型A预估值为(0.2,0.4,0.7,0....
有样本 (A, B, C, D, E) , 模型A预估值为 (0.2, 0.4, 0.7, 0.3, 0.5) , 模型 B 预估值为 (0.1, 0.3, 0.9, 0.2, 0.5) ， Y = (0, 0, 1 ,0 ,1), 请问模型 A 和 模型 B 评估指标 AUC 哪个更高 ?（）
8.
有数据集正样本100个，负样本100个，模型F对样本进行预估预测为正样本的...
有数据集 正样本 100 个， 负样本 100 个， 模型 F 对样本进行预估 预测为正样本的有 80个 （其中真的是正样本的是60个）， 请问该模型的召回率是多少？（）
9.
小红书一天有约1000000000个笔记曝光，如果让您设计模型数据，约10...
小红书一天有约 1000000000个笔记曝光，如果让您设计模型数据，约10%的点击率， 您将如何拆分训练/dev/测试集？（）
11.
你需要给小红书有一个线上服务设计一个压测工具，来模拟用户真实的请求对服务的...
你需要给小红书有一个线上服务设计一个压测工具，来模拟用户真实的请求对服务的压力，在达到目标qps 是 100的情况下，压测工具框架如右边的伪代码 ： While (1) { sleep f(), async_send_request}，下面哪个 f(n) 函数更接近真实的用户请求（）
20.
字符串倒序
薯队长带着小红薯参加密室逃脱团建游戏，首先遇到了反转游戏，小红薯们根据游戏提示收集了多个单词线索，并将单词按要求加一个空格组 成了句子，最终要求把句子按单词反转解密。 说明：收集的时候单词前后可能会有多个空格，反转后单词不能有多个空格，具体见输入输出样例。
输入描述：
输入一个字符串。包含空格和可见字符。长度<=100000。 输入样例：
the sky is blue! 输出描述：
输出一个字符串，表示反转后结果。输出样例
blue! is sky the
21.
击败魔物
薯队长来到了迷宫的尽头，面前出现了N只魔物，Hi表示第i只魔物的血量，薯队长需要在T个回合内击败所有魔物才能获胜。每个回合薯队长可 以选择物理攻击一只魔物，对其造成1点伤害（物理攻击次数无上限） 或者消耗1点法力释放必杀技对其造成固定X点伤害（薯队长开始拥有M 点法力）。问X至少多大，薯队长才有机会获胜；如果无论如何都无法在T回合内获胜，则输出-1
输入描述：
第一行三个整数分别表示：N，T，M 第二行有N个整数：H1，H2，H3...HN 输入样例：
3 4 3
5 2 1 输出描述：
输出一个整数，表示必杀技一次最少造成多少固定伤害 输出样例
3
