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
🔎结尾
创作不易,如果对您有帮助,希望您能点个免费的赞👍
大家有什么不太理解的，可以私信或者评论区留言，一起加油
