笔试训练Day1

一、选择题

1、在 Java 中，存放字符串常量的对象属于（ ）类对象。
A Character
B String
C StringBuffer
D Vector

我的回答：D (正确)

2、已知如下类定义：

class Base {
public Base (){
//...
}
public Base ( int m ){
//...
}
public void fun( int n ){
//...
}
}
public class Child extends Base{
// member methods
}

如下哪句可以正确地加入子类中？
A private void fun( int n ){ //…}
B void fun ( int n ){ //… }
C protected void fun ( int n ) { //… }
D public void fun ( int n ) { //… }
我的回答： D (正确)

3、下列选项中属于面向对象设计方法主要特征的是（ ）。
A 继承
B 自顶向下
C 模块化
D 逐步求精

我的回答： A 正确

4、关于下列程序段的输出结果，说法正确的是：（ ）

public class MyClass{
	static int i;
    public static void main(String argv[]){
    	System.out.println(i);
    }
}

A 有错误，变量i没有初始化。
B null
C 1
D 0
我的回答： D (正确)

5、下列代码的执行结果是：（ ）

public class Test3{
    public static void main(String args[]){
        System.out.println(100%3);
        System.out.println(100%3.0);
    }
}

A 1和1
B 1和1.0
C 1.0和1
D 1.0和1.0
我的回答： B (正确)

6、在基本 JAVA 类型中，如果不明确指定，整数型的默认是 __ 类型，带小数的默认是 __ 类型？ ( )
A int float
B int double
C long float
D long double
我的回答： B (正确)

7、方法通常存储在进程中的哪一区（）
A 堆区
B 栈区
C 全局区
D 方法区
我的回答： D (正确)

8、不考虑反射，关于私有访问控制符 private 修饰的成员变量，以下说法正确的是（）
A 可以三种类所引用：该类自身、与它在同一包中的其他类，在其他包中的该类的子类
B 可以被两种类访问和引用：该类本身、该类的所有子类
C 只能被该类自身所访问和修改
D 只能被同一个包中的类访问
我的回答： C (正确)

9、类声明中，声明一个类不能再被继承的关键字是（）
A public
B abstract
C final
D static
我的回答： C (正确)

10、假设 A 类有如下定义，设 a 是 A 类的一个实例，下列语句调用哪个是错误的？（）

public class A {
    public int i;
    static String s;
    void method1(){}
    static void method2(){}
}

A System.out.println(a.i);
B a.method1();
C A.method1();
D A.method2();
我的回答： C (正确)

二、编程题

1、【组队竞赛】

牛牛举办了一次编程比赛, 参加比赛的有 3n 个选手, 每个选手都有一个水平值 a_i.

现在要将这些选手进行组队, 一共组成 n 个队伍, 即每个队伍 3 人.

牛牛发现队伍的水平值等于该队伍队员中第二高水平值。
例如:
一个队伍三个队员的水平值分别是 3, 3, 3. 那么队伍的水平值是 3。
一个队伍三个队员的水平值分别是 3, 2, 3. 那么队伍的水平值是 3。
一个队伍三个队员的水平值分别是1, 5, 2. 那么队伍的水平值是 2。
为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大。
如样例所示:
如果牛牛把 6 个队员划分到两个队伍
如果方案为:
team1 : {1, 2, 5}, team2 : {5, 5, 8}, 这时候水平值总和为 7.
而如果方案为:
team1 : {2, 5, 8}, team2 : {1, 5, 5}, 这时候水平值总和为 10.
没有比总和为 10 更大的方案,所以输出 10.
输入描述：
输入的第一行为一个正整数 n (1 ≤ n ≤ 10^5)
第二行包括 3n 个整数 a_i (1 ≤ a_i ≤ 10^9) ,表示每个参赛选手的水平值.
输出描述：
输出一个整数表示所有队伍的水平值总和最大值.
示例1：
输入
2
5 2 8 5 1 5
输出
10
解题思路：

本题主要是分组使水平值最大, 贪心思想, 就是每次选值时都选当前能看到的局部优最解, 我们首先对该数组升序排序, 第一个和最后两个分为一组, 则排序后取最右边的两个, 一定包含比最大值小一个的值, 以此类推.

由此得到公式 array.length - 2 * (i+1)，其中 i 代表把数据分为几组, 从第 0 组开始 (该结果求的是数组的下标).

为每组写一个循环 for (int i = 0; i

牛客网ACM模式 (在线OJ) 代码:

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] array = new int[3 * n];
        for (int i = 0; i < array.length; i++) {
            array[i] = scanner.nextInt();
        }
        // 将数组升序排序
        Arrays.sort(array);
        long sum = 0;
        // 第 0 个数和最后两数个分为一组, 取中间值
        // 第 1 个数和倒数第 3,4 个数为一组, 取中间值
        // ...
        // 每组的水平值下标为 array.length-2*(i+1), 其中 i 代表组数(从 0 开始)
        for (int i = 0; i < n; i++) {
            sum += array[array.length - 2 * (i + 1)];
        }
        System.out.println(sum);
    }
}

2、【删除公共字符】

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。

例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”
输入描述：
每个测试输入包含2个字符串
输出描述：
输出删除后的字符串
示例1：
输入
They are students. aeiou
输出
Thy r stdnts.

解题思路：

1. 将第二个字符串的字符都映射到一个 hashmap 数组中.
2. 遍历判断第一个字符串的每个字符是否在 map 中, 不存在就追加到一个新的字符串中, 最后返回新的字符串即可.

牛客网ACM模式 (在线OJ) 代码:

import java.util.HashMap;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String str1 = scanner.nextLine();
            String str2 = scanner.nextLine();
            HashMap<Character, Integer> map = new HashMap<>();
            //遍历 str2, 添加到 map 中
            for (int i = 0; i < str2.length(); i++) {
                if(map.get(str2.charAt(i)) == null) {
                    map.put(str2.charAt(i), 1);
                }else {
                    map.put(str2.charAt(i), map.get(str2.charAt(i))+1);
                }
            }
            // 用来生成新的字符串
            StringBuilder newStr = new StringBuilder();
            //遍历 str1
            for (int i = 0; i < str1.length(); i++) {
                // 当前拿到的字符在 map 中不存在, 添加到 newStr 中
                if(map.get(str1.charAt(i)) == null) {
                    newStr.append(str1.charAt(i));
                }
            }
            System.out.println(newStr.toString());
        }
    }
}