笔试训练Day1

╰+攻爆jí腚メ 2024-04-26 10:56 0阅读 0赞

#### 文章目录 ####

*  一、选择题
 *  二、编程题

## 一、选择题 ##

**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、【组队竞赛】

牛牛举办了一次编程比赛, 参加比赛的有 3*n 个选手, 每个选手都有一个水平值 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)  
第二行包括 3*n 个整数 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<n; i++) , arr\[array.length-2\*(i+1)\]得出的结果分别是每组的最优值, 然后相加即可.  
![img][]

牛客网ACM模式 ([在线OJ][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][OJ 1]) 代码:

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());
            }
        }
    }

[img]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/26/c0ad0e9b5c7442b8898379a7854373be.png
[OJ]: https://www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b?orderByHotValue=1&page=1&onlyReference=false
[OJ 1]: https://www.nowcoder.com/practice/f0db4c36573d459cae44ac90b90c6212?tpId=85&&tqId=29868&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking