【Java笔试强训】(1)

news2024/12/22 23:34:56

🎉🎉🎉点进来你就是我的人了
博主主页：🙈🙈🙈戳一戳,欢迎大佬指点!

欢迎志同道合的朋友一起加油喔🦾🦾🦾

一、选择题

二、编程题

🔥组队竞赛

🔥删除公共字符

一、选择题

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
参考答案：
子类要和父类的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 逐步求精
正确答案： 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
参考答案：成员变量没有初始化，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

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
参考答案：private修饰的只能在该类自己类中使用
9、类声明中，声明一个类不能再被继承的关键字是（）
A public
B abstract
C final
D static
正确答案： 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
参考答案：
static关键词修饰的变量或方法可以通过类名直接调用，而非静态的变量或方法无法通过类名直接调用。类里面的成员变量或方法可以通过实例化的对象来访问。

二、编程题

🔥组队竞赛

组队竞赛_牛客笔试题_牛客网

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

代码如下:

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

🔥删除公共字符

删除公共字符_牛客题霸_牛客网

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

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

代码如下:

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