小红书2020校招测试开发&后端笔试题卷一

时长:90分钟 总分:100分

90浏览 1人已完成答题

题型介绍
题型 单选题 多选题 填空题
数量 3 2 4
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
2.
字符串倒序
问题详情
薯队长带着小红薯参加密室逃脱团建游戏，首先遇到了反转游戏，小红薯们根据游戏提示收集了多个单词线索，并将单词按要求加一个空格组 成了句子，最终要求把句子按单词反转解密。 说明：收集的时候单词前后可能会有多个空格，反转后单词不能有多个空格，具体见输入输出样例。 输入描述： 输入一个字符串。包含空格和可见字符。长度<=100000。 输入样例： the sky is blue! 输出描述： 输出一个字符串，表示反转后结果。输出样例 blue! is sky the
3.
击败魔物
问题详情
薯队长来到了迷宫的尽头，面前出现了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
4.
薯券使用问题
问题详情
某小红薯在小红书的活动中抽奖中了一定价值的薯券，这些薯券可以用来购买一批商品，求有多少种购买组合。其中一件商品可以买多件。
输 入:薯券金额、商品分别价格
输出 :组合数
输入描述：
输入薯券金额、商品分别价格
例如：10 [2,3,5]
10与[2,3,5]中间有空格
输入样例： 10 [2,3,5] 输出描述： 输出4，则结果集可以为:2,2,2,2,2；5,5；2,3,5；2,2,3,3共有4种组合 输出样例 4
5.
假如一个作业的页面走向是:1,2,3,4,2,1,5,2,1。当内存块数量...
问题详情
假如一个作业的页面走向是:1,2,3,4,2,1,5,2,1。当内存块数量为3时,请问LRU,FIFO这两种置换算法的缺页次数各是多少? () 




6.
以下关于sql查询语句执行顺序描述正确的是：（）
问题详情




7.
一位老师有2个推理能力很强的学生，他告诉学生他手里有以下的牌：黑桃：2，5...
问题详情
一位老师有2个推理能力很强的学生，他告诉学生他手里有以下的牌： 
黑桃：2 ， 5 ， 7 ， 9 ， J ， K
红心：3 ， 4 ， 9 ， J ， K
梅花：5 ， 8 ， 9 ， Q
方块：2 ， 7 ， 8
然后从中拿出一张牌，告诉A这张牌的大小，告诉了B这张牌的花色；
A：我不知道这张是什么牌
B：我就知道你肯定不知道这张是什么牌
A：现在我知道
B：现在我也知道了
请问这张是什么牌？（）







8.
下列排序算法在最好情况下的时间复杂度为O(n)的是()
问题详情





9.
如果一个二叉树的先序遍历是：DCAGFEB，那么它的中序遍历可能是：()
问题详情