刷题录-小红书2020校招Android方向笔试题卷一

问答题

题目描述

阐述Activity启动模式singleTop的特征

问题解答

如果调用的目标Activity已经位于调用者的Task的栈顶，则不创建新实例，而是使用当前的这个Activity实例，并调用这个实例的onNewIntent方法

题目描述

触屏事件所涉及的函数调用顺序

问题解答

onTouch -> onTouchEvent -> onClick

题目描述

请根据自己的理解阐述多线程的优点和缺点，Android中主线程的作用以及使用时的注意事项

问题解答

1. 多线程优点：能够适当提高程序的执行效率；能够适当的提高资源的利用率，比如CPU、内存。 

2. 多线程缺点：创建线程有额外开销；程序的代码更加复杂；线程越多，CPU在调度线程上的开销就越大；如果开启大量线程，反而会降低程序的性能。

3. 主线程：默认启动的线程，作用是显示和刷新UI界面；处理UI事件；注意不要将耗时操作放在主线程中执行，UI操作必须在主线程中执行

编程题

题目一：字符串倒序

题目描述

薯队长带着小红薯参加密室逃脱团建游戏，首先遇到了反转游戏，小红薯们根据游戏提示收集了多个单词线索，并将单词按要求加一个空格组 成了句子，最终要求把句子按单词反转解密。 说明：收集的时候单词前后可能会有多个空格，反转后单词不能有多个空格，具体见输入输出样例。

示例

输入描述：输入一个字符串。包含空格和可见字符。长度<=100000。 

输出描述：输出一个字符串，表示反转后结果。

输入例子1： the sky is blue!

输出例子1：blue! is sky the

问题解答

由于字符串中包含空格，空格位置可能在首尾部分，也可能在中间部分，因此首先可以先通过String.trim()方法，去掉字符串首尾两部分的空格，之后可以将字符串转化为char数组，依次进行遍历，当遇到的字符为非空格时，借助一个空的s字符串来存储这一段不包含空格的字符，当遇到空格时,继续遍历，并将s字符赋值给最后的res，令 res = s+res，同时，当再次遇到空格时，将s置为null，直到遍历完所有的字符，其中要特别注意边界问题与字段间添加空格问题。

import java.util.Scanner;

public class Solution1 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String data = scan.nextLine();
        if (data.length()==0){
            return;
        }
        data = data.trim();
        char[] temp = data.toCharArray();
        String res = "";
        String s = "";

        for (int i = 0;i<temp.length;i++){
            if (temp[i]!=' '){
                s+=temp[i];
            }else {
                s+=' ';
                res=s+res;
                s = "";
                while (temp[i]==' '){
                    i++;
                }
                i--;
            }
        }
        s+=' ';
        res  = s+res;
        res = res.trim();
        System.out.println(res);
    }
}

题目二 笔记精选

题目描述

薯队长写了n篇笔记，编号从1~n,每篇笔记都获得了不少点赞数。    

薯队长想从中选出一些笔记，作一个精选集合。挑选的时候有两个规则：

1.不能出现连续编号的笔记。 

2.总点赞总数最多 

如果满足1，2条件有多种方案，挑选笔记总数最少的那种

示例

输入描述：输入包含两行。第一行整数n表示多少篇笔记。 第二行n个整数分别表示n篇笔记的获得的点赞数。     （0<n<=1000,    0<=点赞数<=1000) 

输出描述：输出两个整数x,y。空格分割。x表示总点赞数，y表示挑选的笔记总数。

输入例子1:4

1 2 3 1

输出例子1： 4 2

问题解答

根据问题描述，我们可以知道挑选笔记的规则是：编号不能连续，且要保证总点赞数最多，我们将当前已选择笔记的总点赞数设为dp[i],因此我们在挑选一个新的笔记时，我们要将dp[i-1]与dp[i-2]+当前笔记点赞数的和作比较，将较大值作为当前点赞最大数，若前者小于后者，笔记总数进行加1操作，否则继续挑选

import java.util.Scanner;

public class Solution2 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] data = new int[n];
        for (int i = 0; i < n; i++) {
            data[i] = scan.nextInt();
        }
        int[] dp = new int[n + 1];
        if (data.length == 1) {
            System.out.println(data[0] + " " + 1);
        }
        if (data.length == 2) {
            System.out.println(data[0] > data[1] ? data[0] : data[1] + " " + 1);
        }
        dp[0] = data[0];
        dp[1] = data[0] > data[1] ? data[0] : data[1];
        int[] dpN = new int[n];
        dpN[0] = 1;
        dpN[1] = 1;
        for (int i = 2; i < n; i++) {
            if (dp[i - 1] < dp[i - 2] + data[i]) {
                dp[i] = dp[i - 2] + data[i];
                dpN[i] = dpN[i - 2] + 1;
            } else {
                dp[i] = dp[i - 1];
                dpN[i] = dpN[i - 1];
            }
        }
        System.out.println(dp[n - 1] + " " + dpN[n - 1]);
    }
}

题目三：击败魔物

薯队长来到了迷宫的尽头，面前出现了N只魔物，Hi表示第i只魔物的血量，薯队长需要在T个回合内击败所有魔物才能获胜。每个回合薯队长可以选择物理攻击一只魔物，对其造成1点伤害（物理攻击次数无上限）;或者消耗1点法力释放必杀技对其造成固定X点伤害（薯队长开始拥有M 点法力）。问X至少多大，薯队长才有机会获胜；如果无论如何都无法在T回合内获胜，则输出 -1

示例

输入描述：第一行三个整数分别表示：N，T，M 第二行有N个整数：H1，H2，H3...HN 

输出描述：输出一个整数，表示必杀技一次最少造成多少固定伤害 

输入例子1：

3 4 3

5 2 1

输出例子1: 3

问题解答

暂无思路，待填充