Java经典笔试题—day03

news2024/11/22 22:26:12

Java经典笔试题—day03

  • 🔎选择题
  • 🔎编程题
    • 🥝字符串中找出连续最长的数字串
    • 🥝数组中出现次数超过一半的数字
  • 🔎结尾

🔎选择题

(1)以下代码运行输出的是

public class Person{
	private String name = "Person";
		int age = 0;
	}
class Child extends Person{
	public String grade;
	public static void main(String[] args){
		Person p = new Child();
		System.out.println(p.name);
	}
}

A. 输出:Person
B. 没有输出
C. 编译出错
D. 运行出错

C

name 被 private 修饰, 只能在类内进行访问

(2)以下程序的输出结果为

class Base{
 	public Base(String s){
 		System.out.print("B");
 	}
}
public class Derived extends Base{
 	public Derived(String s) {
 		System.out.print("D");
 	}
 	public static void main(String[] args){
 		new Derived("C");
 	}
}

A. BD
B. DB
C. C
D. 编译错误

D

注意父类的构造方法中含有参数 String s
子类的构造方法中应该也包含 super(“A”) 类似的格式(系统提供的构造方法是无参的)
在这里插入图片描述

(3)下面关于构造方法的说法不正确的是 ()

A. 构造方法也属于类的方法,可以创建对象的时候给成员变量赋值
B. 构造方法不可以重载
C. 构造方法没有返回值
D. 构造方法一定要和类名相同

B

重载注意事项
(1)方法名相同 (2)参数列表不同(类型, 个数, 顺序) (3)返回值无要求

(4)在异常处理中,以下描述不正确的有()

A. try块不可以省略
B. 可以使用多重catch块
C. finally块可以省略
D. catch块和finally块可以同时省略

D

try, catch 不可省略, finally 可以省略

(5)下列描述中,错误的是

A. SQL语言又称为结构化查询语言
B. java中”static”关键字表明一个成员变量或者是成员方法可以在没有所属的类的实例变量的情况下被访问
C. 面向对象开发中,引用传递意味着传递的并不是实际的对象,而是对象的引用,因此,外部对引用对象所做的改变不会反映到所引用的对象上
D. java是强类型语言,javascript是弱类型语言
E. 面向对象的三大特性包括:封装,继承,多态

C

在这里插入图片描述
在这里插入图片描述

(6)下列哪种说法是正确的?

A. 实例方法可直接调用超类的实例方法
B. 实例方法可直接调用超类的类方法
C. 实例方法可直接调用本类的类方法
D. 实例方法可直接调用其他类的实例方法

A, B. C

实例方法可以调用
(1)该类的实例方法 (2)该类的类方法 (3)父类的实例方法 (4)父类的类方法
实例方法不能调用
(1)其他类的类方法 (2)其他类的实例方法

(7)有以下代码片段:

String str1="hello";
String str2="he"+ new String("llo");
System.out.println(str1==str2);

请问输出的结果是()

A. true
B. 都不对
C. null
D. false

D

str1 是常量池上的内容
str2 是新拼接的字符串, 存放在堆上
由于 str1 与 str2 的地址是不同的, 所以结果为 false

(8)程序读入用户输入的一个值,要求创建一个自定义的异常,如果输入值大于 10 ,使用 throw 语句显式地引发异常,异常输出信息为 ”something’swrong!” ,语句为()

A. if(i>10)throw new Exception(“something’swrong!”);
B. if(i>10)throw Exception e(“something’swrong!”);
C. if(i>10) throw new Exception e(“something’swrong!”);
D. if(i>10)throw Exception( “something’swrong!”);

A

throw new Exception(“something’swrong!”)

(9)以下关于集合类 ArrayList 、 LinkedList 、 HashMap 描述错误的是()

A. HashMap实现Map接口,它允许任何类型的键和值对象,并允许将null用作键或值
B. ArrayList和LinkedList均实现了List接口
C. 添加和删除元素时,ArrayList的表现更佳
D. ArrayList的访问速度比LinkedList快

C

顺序表的访问速度 > 链表的访问速度(给定下标的情况下)
顺序表的添加删除元素时间 > 链表的添加删除元素时间

(10)Java程序中的类名称必须与存放该类的文件名相同

A. 对
B. 错

B

public 修饰的必须相同
其他的不做要求

🔎编程题

🥝字符串中找出连续最长的数字串

题目描述

读入一个字符串str,输出字符串str中的连续最长的数字串

输入描述

每个测试输入包含1个测试用例,一个字符串str,长度不超过255

输出描述

在一行内输出str中里连续最长的数字串

在这里插入图片描述

解题思路

遍历字符串
如果是数字, 利用 StringBuilder sb 进行拼接
定义一个字符串 String s 用来存储 StringBuilder 拼接后的结果

当字符不是数字时, 判断当前的 StringBuilder sb 与 String s 的长度
如果 String s 的长度 < StringBuilder sb 的长度, 就将 String s 存储的内容进行更新
每次都将StringBuilder sb 的内容进行清空处理

import java.util.Scanner;
//字符串中找出连续最长的数字串
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()) {
            String str = scan.nextLine();
            System.out.println(getNum(str));
        }
    }

    private static String getNum(String str) {
        char[] chs = str.toCharArray();
        int n = str.length();

        StringBuilder sb = new StringBuilder();
        String s = "";

        for (int i = 0; i < n;i++) {
            if(Character.isDigit(chs[i])) {//是数字
                sb.append(chs[i]);
            }else {//不是数字
                if(sb.length() > s.length()) {
                    s = sb.toString();
                }
                sb.delete(0,sb.length() + 1);
            }
        }

        return sb.length() > s.length() ? sb.toString() : s;
    }
}

📢题目链接
链接: link


🥝数组中出现次数超过一半的数字

题目描述

给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。
例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。

数据范围:n≤50000,数组中元素的值 0≤val≤10000
要求: 空间复杂度: O(1), 时间复杂度O(n)

输入描述

保证数组输入非空,且保证有解

在这里插入图片描述

解题思路

(1)哈希表
利用哈希表记录每个数字出现的次数, 如果该数字出现的次数 > 数组长度的一半, 返回该数字

public static int MoreThanHalfNum_Solution1 (int[] numbers) {//解法1-->HashMap
        // write code here
        int n = numbers.length;
        if(n < 3) return numbers[0];

        HashMap<Integer,Integer> map = new HashMap<>();
        for (int x : numbers) {
        	// 记录每个数字出现的次数
            map.put(x, map.getOrDefault(x,0) + 1);
        }

        for (int x : map.keySet()) {
        	// 遍历每个数字, 如果该数字出现的次数 > 数组长度的一半, 返回该数字
            if(map.get(x) > n / 2)
                return x;
        }

        return -1;
}

(2)排序
因为该数字出现的次数 > 数组长度的一半
所以直接将数组进行排序, 得到的中间的元素就是该数字

例如 1,2,3,2,2,2,5,4,2
排序后的结果为 1,2,2,2,2,2,3,4,5
此时的 2 就是最后的结果

public static int MoreThanHalfNum_Solution2 (int[] numbers) {//解法2-->排序
        // write code here
        Arrays.sort(numbers);
        return numbers[numbers.length / 2];
}

(3)摩尔投票法
因为该数字出现的次数 > 数组长度的一半
所以将该数字与其他数字出现的次数进行抵消, 最后得到的一定是该数字

举个栗子🥝
你是一个国王, 你的士兵人数 > 周围国家的士兵人数总和
你想吞并周围国家, 并且你的士兵可以在战斗中可以和敌国的士兵1换1
最后剩下的一定是你的士兵

public static int MoreThanHalfNum_Solution3 (int[] numbers) {//解法3-->利用众数的性质(摩尔投票法)
        // write code here
        //解题关键! 必须其中一个数字出现次数超过数组长度的一半
        int n = numbers.length;
        if(n < 3) return numbers[0];

        int ret = numbers[0];
        int count = 1;
        for (int i = 1; i < n; i++) {
            if(ret == numbers[i]) {
                count++;
            }else {
                count--;
                if(count == 0) {
                    ret = numbers[i + 1];
                }
            }
        }

        return ret;
}

📢题目链接
链接: link

🔎结尾

创作不易,如果对您有帮助,希望您能点个免费的赞👍
大家有什么不太理解的,可以私信或者评论区留言,一起加油

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/500758.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

怎么洗稿容易过稿-在线洗稿软件

自媒体洗稿软件 即使您是一位优秀的自媒体写作人员&#xff0c;也难免遇到让人头疼的撰写问题&#xff0c;例如无法处理大量原始文本、需要手动删除冗余信息、缺少时间针对每篇文章进行深入修改等问题。但是&#xff0c;现在有了我们的一款自媒体洗稿软件&#xff0c;您再也不需…

Android System crash DeadSystemException(Service/Activity/终极解决方案)

DeadSystemException&#xff1a; The core Android system has died and is going through a runtime restart. All running apps will be promptly killed. Android 核心系统服务已经死亡&#xff0c;正在重启中。全部正在运行的app即将被kill杀死。 更多请阅读&#xff0c;D…

Lecture 11:How versatile are self-supervised models

目录 Story 1: Cross-lingual Story 2: Cross-discipline Story 3: Pre-training with artificial data &#xff08;story1和story2的内容在前面课程中有讲过&#xff0c;这里笔记部分不再详述&#xff09; Story 1: Cross-lingual 多语言BERT具有跨语言的能力&#xff0…

Linux-Day01

Linux-Day01 课程内容 Linux简介Linux安装Linux常用命令 1. 前言 1.1 什么是Linux Linux是一套免费使用和自由传播的操作系统。说到操作系统&#xff0c;大家比较熟知的应该就是Windows和MacOS操作系统&#xff0c;我们今天所学习的Linux也是一款操作系统。 1.2 为什么要学…

12.IO流

1.字符流 1.1为什么会出现字符流【理解】 字符流的介绍 由于字节流操作中文不是特别的方便&#xff0c;所以Java就提供字符流 字符流 字节流 编码表 中文的字节存储方式 用字节流复制文本文件时&#xff0c;文本文件也会有中文&#xff0c;但是没有问题&#xff0c;原因是最…

消息队列中的事务消息

大家好&#xff0c;我是易安&#xff01;今天我们谈一谈消息队列中的事务消息这个话题。 一说起事务&#xff0c;你可能自然会联想到数据库。我们日常使用事务的场景&#xff0c;绝大部分都是在操作数据库的时候。像MySQL、Oracle这些主流的关系型数据库&#xff0c;也都提供了…

Java --- springboot2之异常处理

仅供参考 目录 一、异常处理 二、异常处理自动配置原理 三、异常处理流程 四、定制错误处理逻辑 4.1、自定义错误页 4.2、ControllerAdviceExceptionHandler处理全局异常 4.3、ResponseStatus自定义异常 4.4、Spring底层的异常&#xff0c;如 参数类型转换异常 4.5、自定义…

7种常见网络并发模型介绍

概述 对于网络服务器后端开发&#xff0c;为满足不同并发场景的需要&#xff0c;一般来说&#xff0c;不外乎几种常见的并发模型&#xff0c;除了一些教学场景常用的单线程、多进程&#xff08;线程&#xff09;的服务器实现外&#xff0c;生产用的服务器&#xff0c;一般都会…

Linux多路IO复用:epoll

1. epoll epoll是为克服select、poll每次监听都需要在用户、内核空间反复拷贝&#xff0c;以及需要用户程序自己遍历发现有变化的文件描述符的缺点的多路IO复用技术。 epoll原理 创建内核空间的红黑树&#xff1b; 将需要监听的文件描述符上树&#xff1b; 内核监听红黑树上…

实验室设备管理系统

访问【WRITE-BUG数字空间】_[内附完整源码和文档] 应用背景 为方便实验室进行设备管理&#xff0c;某大学拟开发实验室设备管理系统 来管理所有实验室里的各种设备。系统可实现管理员登录&#xff0c;查看现有的所有设备&#xff0c; 增加设备等功能。 开发环境 Mac OS PyCha…

JAVA:Springboot 装配数据库Hikari和Druid连接池

1、JDBC Java数据库连接&#xff08;Java Database Connectivity&#xff0c;简称JDBC&#xff09;是Java语言中用来规范客户端程序如何来访问数据库的应用程序接口&#xff0c;提供了诸如查询和更新数据库中数据的方法。 JDBC API主要位于JDK中的java.sql包中&#xff08;之后…

出现小红书点赞多粉丝少的情况,原因在哪里

刚开始运营自己账号的小伙伴们有时发现明明笔记点赞数量不少&#xff0c;但偏偏账号粉丝数量就是一直不怎么涨&#xff0c;像这样小红书点赞多粉丝少是怎么回事呢?今天就来说说&#xff0c;小红书该如何吸引用户关注。 一、小红书点赞多粉丝少是怎么回事 一般来说&#xff0c;…

从MIMIC学习组织自己的数据

从MIMIC学习组织自己的数据 相对于SEER数据库&#xff08;我们得到的是几乎可以直接进行分析的数据&#xff09;&#xff0c;MIMIC 数据库在数据采集后虽然经过了一定的处理&#xff0c;但是保留了数据库原始的样貌&#xff0c;所以我们除了对MIMIC数据进行分析外&#xff0c;…

推荐算法之DeepFM

论文&#xff1a;DeepFM: A Factorization-Machine based Neural Network for CTR Prediction Github&#xff1a;https://github.com/ChenglongChen/tensorflow-DeepFM https://github.com/shenweichen/DeepCTR IJCAI2017 本文将深度神经网络dnn和因式分解机Factorization-M…

程序中各种异常报错,对于JVM调优记录

一&#xff1a;GC overhead limit exceeded 数据量过大&#xff1a;当应用程序处理大量的数据时&#xff0c;会占用大量的内存和计算资源。如果内存资源不足&#xff0c;则可能会在垃圾回收过程中出现 GC overhead limit exceeded 错误 程序代码有问题&#xff1a;如果 应用程…

Vmware虚拟机问题解决方案

Vmware虚拟机问题解决方案 1. 运行虚拟机系统蓝屏 可能的原因有两个: 1). 虚拟机所在磁盘的空间不足 ; -------> 清理磁盘空间 。 2). 操作系统版本高, 需要适配新版本的Vmware ; ------> 卸载Vmware15版本, 安装Vmware16版本 。 2. 卸载Vmware步骤 1). 卸载已经安…

商用密码产品认证中的随机数(一)

1 商密认证中的随机数介绍 如果说密钥的安全是密码产品的基石&#xff0c;那随机数的安全就是密钥安全的基石。密码产品设计和商用密码产品认证中&#xff0c;随机数的合规性也是需要重点关注的环节。 随机数的合规性主要包括&#xff1a; 随机数的来源合规。如果是自行设计的…

一点通路由模拟实验8

首先先设置hostA和hostB和hostC的ip 其次设置路由接口的各个ip 路由A 像这样的&#xff0c;再设置路由B 唯一要记住的是&#xff0c;时钟只要设置一个就行 就是clock rate 6400&#xff0c;之后开启路由&#xff1a;ip routing 然后就是查看路由表了&#xff08;路由A&#…

Lecture 12(Preparation):Reinforcement Learning

目录 What is RL? (Three steps in ML) Policy Gradient Actor-Critic Reward Shaping No Reward: Learning from Demonstration It is challenging to label data in some tasks. 例如下围棋时&#xff0c;下一步下在哪个位置最好是不太好确定的&#xff0c;此时可以考虑…

无线传感器网络路由优化中的能量均衡LEACH改进算法(Matlab代码实现)

目录 &#x1f4a5;1 概述 &#x1f4da;2 运行结果 &#x1f389;3 参考文献 &#x1f468;‍&#x1f4bb;4 Matlab代码 &#x1f4a5;1 概述 由于簇的规模和簇头选择对WSN总能耗影响较大&#xff1a;一方面&#xff0c;当簇的规模较小时&#xff0c;易导致WSN能量消耗不…