小红书2020校招iOS方向笔试题卷一
时长:90分钟 总分:100分
146浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 | 简答题 |
|---|---|---|---|
| 数量 | 1 | 3 | 2 |
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
