笔试强训 day1

一、选择题

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

正确答案： B
参考答案：Character是一个包装类，字符类型；String是一个字符串；Vector是一个集合类，也不能直接定义一个常量。

String s="hello";//这是一个字符串常量
StringBuffer sb="hello";//这里会出现编译错误，不能直接赋予常量，要想获得一个常量，必须new

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 (正确)
正确答案： D
参考答案：
子类要和父类的fun方法构成重写，子类要和父类构成重写，子类修饰限定词一定要大于等于父类的修饰限定词

class Base {//Base类
public Base (){//不带参数构造方法
//...
}
public Base ( int m ){//带一个参数构造方法，和上面构成了重载
//...
}
public void fun( int n ){
//...
}
}
public class Child extends Base{
// member methods
}

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

他的回答： C (错误)
正确答案： 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 (正确)
正确答案： D
参考答案：
成员变量没有初始化，int默认是0。

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 (正确)
正确答案： B

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

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

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

9、类声明中，声明一个类不能再被继承的关键字是（）
A public
B abstract
C final
D static
他的回答： C (正确)
正确答案： C
参考答案：
abstract类可以有抽象方法，也可以有非抽象方法，可以被继承，但是要重写父类的方法。static是静态类。

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 (正确)
正确答案： C
参考答案：
static关键词修饰的变量或方法可以通过类名直接调用，而非静态的变量或方法无法通过类名直接调用。类里面的成员变量或方法可以通过实例化的对象来访问。

二、编程题

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
解题思路：【解题思路】：
本题的主要思路是贪心算法，贪心算法其实很简单，就是每次选值时都选当前能看到的局部最解忧，所以这里的贪心就是保证每组的第二个值取到能选择的最大值就可以，我们每次尽量取最大，但是最大的数不可能是中位数，所以退而求其次，取 每组中第二大的。
如何分组，总和值最大？
1、首先对数组进行排序
2、推到公式arr.length-2*(i+1)

牛客网ACM模式代码

import java.util.*;
public calss Main{
  public static  void main(String[] args){
     Scanner sc=new Scanner(System.in);
   while(sc.hasNextInt()){  
     int n=sc.nextInt();
     int[] arr=new int[3*n];
     long sum=0;
     for(int i=0;i<3*n;i++){
     arr[i]=sc.nextInt();
     }
     Arrays.sort(arr);
     for(int i=0;i<n;i++){
      sum+=arr[arr.length-2*(i+1)];
     }
     System.out.print(sum);
   }  
  }
}

2、【删除公共字符】输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”
输入描述：
每个测试输入包含2个字符串
输出描述：
输出删除后的字符串
示例1：
输入
They are students. aeiou
输出
Thy r stdnts.

【解题思路】：
本题如果使用传统的暴力查找方式，如判断第一个串的字符是否在第二个串中，在再挪动字符删除这个字符的方式，效率为O(N^2)，效率太低，很难让人满意。

1. 将第二个字符串的字符都映射到一个hashtable数组中，用来判断一个字符在这个字符串。
2. 判断一个字符在第二个字符串，不要使用删除，这样效率太低，因为每次删除都伴随数据挪动。这里可以考虑使用将不在字符添加到一个新字符串，最后返回新新字符串。

牛客网ACM模式代码

import java.util.*;
public class Main{
  public static void main(String[] args){
  Scanner sc=new Scanner(System.in);
  String str1=sc.nextLine();
  String str2=sc.nextLine();
  HashMap<Character,Integer> map=new HashMap<>();
  //遍历第二个字符串
    for(int i=0;i<str2.length();i++){
    //当前拿到的字符判断，之前是否存在于map中
      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);
      }
    }
    //遍历第一个字符串
    String ret="";
    for(int i=0;i<str1.length();i++){
      if(map.get(str1.charAt(i))==null){
      ret+=str1.charAt(i);
      }
    }
    Systm.out.print(ret);
  }
}