小红书2020校招算法笔试题卷三

时长:90分钟 总分:100分

88浏览 0人已完成答题

题型介绍
题型 单选题 多选题 填空题
数量 13 5 3
1.
按照二叉树的定义,4个节点的二叉树有多少种?()
问题详情

按照二叉树的定义,4个节点的二叉树有多少种? ()




2.
下列排序算法中存储消耗最大的是?()
问题详情




3.
关于数组的说法正确的是?()
问题详情




4.
你有一个logistic回归分类器,之前你设了一个阈值&gt=0.5就是...
问题详情

你有一个logistic 回归分类器,之前你设了一个阈值 >= 0.5 就是1,<=0.5 就是0, 这是如果你把阈值调整到了 0.2 , 下面哪些是对的?()



5.
已知数据集,有label(0,1),当对该数据训练回归模型时,正样本全部选...
问题详情

已知数据集,有label (0, 1) ,  当对该数据训练回归模型时,正样本全部选用, 负样本随机抽取10%, 经过训练得到模型 F, 当F 对某样本 X 预估 p (label = 1)  = 0.6 时,求如果不进行负样本抽样p (label = 1)   约为多少?()




6.
对于样本(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 哪个更高()



7.
有数据集正样本120个,负样本80个,模型F对样本进行预估预测为正样本的有...
问题详情

有数据集 正样本 120 个, 负样本 80 个, 模型 F 对样本进行预估 预测为正样本的有 80个 (其中真的是正样本的是60个), 请问该模型的召回率是多少?()




8.
为什么要DNN模型中需要规范化特征?()
问题详情

为什么要 DNN 模型中需要规范化特征?()




9.
当你使用20轮的梯度下降选取&alpha=0.3,并且每轮计算J(&theta),当你发现J(...
问题详情

当你使用20轮的梯度下降选取 α=0.3, 并且每轮计算 J(θ) ,当你发现J(θ)一直上涨时,下面哪些结论看起来靠谱?()



10.
问题详情




11.
你有一个logistic回归分类器,之前你设了一个阈值&gt=0.5就是...
问题详情

你有一个logistic 回归分类器,之前你设了一个阈值 >= 0.5 就是1,<=0.5 就是0, 这是如果你把阈值调整到了 0.9 , 下面哪些是对的?()



12.
关于onlinelearning哪些说法是正确的?()
问题详情

关于 online learning 哪些说法是正确的?()



13.
小红书一个service的请求可以被多核并行处理的,当qps=100的时候...
问题详情

小红书一个service 的请求可以被多核并行处理的, 当qps = 100 的时候 4 core  cpu利用率 (40% ), 平均相应时间 53ms, 当qps = 150 的时候 cpu利用率 (60 % ), 平均相应时间大约是多少?()




14.
增加神经元的失活率(keep_prob)0.5-&gt0.6,可能会发生...
问题详情

增加神经元的失活率 (keep_prob) 0.5 -> 0.6 ,可能会发生下面那些情况?()




15.
有些场景适合有监督学习,有些适合无监督,以下哪些情况更适合有监督的算法?()
问题详情




16.
关于MapReduce的框架,下面说法讲道理的是?()
问题详情




17.
小红书正在为用户开发一个垃圾回收分类器,并且正在为干垃圾、湿垃圾和可回收垃...
问题详情

小红书正在为用户开发一个垃圾回收分类器,并且正在为干垃圾、湿垃圾和可回收垃圾建立一个分类器。假设您的分类器获得了的训练集错误率0.4% 和8.2%的测试集错误率,那么下面的哪几项是值得尝试的呢?  ()





18.
小红书的笔记一共有14种一级类目,要你设计一个变量存储每个笔记的类目归属,...
问题详情

小红书的笔记一共有14种一级类目,要你设计一个变量存储每个笔记的类目归属,哪些类型可以存储?()




19.
笔记草稿
问题详情

薯队长写了一篇笔记草稿,请你帮忙输出最后内容。
 1.输入字符包括,"("    ,    ")"        "<"和其他字符。 
2.其他字符表示笔记内容。
 3.()之间表示注释内容,任何字符都无效。    括号保证成对出现。
 4."<"表示退格,    删去前面一个笔记内容字符。括号不受"<"影响    。 
输入描述: 输入一行字符串。长度<=10000.输入样例: Corona(Trump)USA<<
20.
笔记精选
问题详情

 薯队长写了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
21.
倒卖战利品
问题详情

在游戏中,击败魔物后,薯队长获得了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

微信
公众号

扫码关注公众号