🎉🎉🎉点进来你就是我的人了
博主主页：🙈🙈🙈戳一戳,欢迎大佬指点!欢迎志同道合的朋友一起加油喔🤺🤺🤺
目录
一、选择题
二、编程题
🔥求正数数组的最小不可组成和
🔥有假币
一、选择题
1、以下哪项是类实例化的语句？
A varName ClassName=new varName();
B ClassName varName=new ClassName(new ClassName);
C ClassName varName=ClassName();
D ClassName varName=new ClassName();
正确答案： D
类名称 引用名称=new 类()；
2、下列关于 java 语言的特点，描述错误的是（）
A java是跨平台的编程语言
B java支持分布式计算
C java是面向过程的编程语言
D java支持多线程
正确答案： C
3、当你编译和运行下面的代码时，会出现下面选项中的哪种情况？
public class Pvf{
static boolean Paddy;
public static void main(String args[]){
System.out.println(Paddy);
}
}
A 编译时错误
B 编译通过并输出结果false
C 编译通过并输出结果true
D 编译通过并输出结果null
正确答案： B
参考答案：
类中声明的变量有默认初始值；方法中声明的变量没有默认初始值，必须在定义时初始化，否则在访问该变量时会出错。
本题中Paddy是静态的成员变量，因此它会获得boolean类型的初始值false。4
4、以下叙述正确的是
A 实例方法可直接调用超类的实例方法
B 实例方法可直接调用超类的类方法、
C 实例方法可直接调用子类的实例方法
D 实例方法可直接调用本类的实例方法
正确答案： D
超类要通过super,B通过类名称调用，C通过子类对象调用。
5、Java 语言用以下哪个类来把基本类型数据封装为对象（）
A 包装类
B Class
C Math
D Object
正确答案： A
包装类
Number:Byte Short Integer Long Double Float Charactor Boolean
6、关于异常处理机制的叙述正确的是（）
A catch部分捕捉到异常情况时，才会执行finally部分
B 当try区段的程序发生异常时，才会执行finally部分
C 当try区段不论程序是否发生错误及捕捉到异常情况，都会执行finally部分
D 以上都是
正确答案： C
7、HashSet子类依靠()方法区分重复元素。
A toString(),equals()
B clone(),equals()
C hashCode(),equals()
D getClass(),clone()
正确答案： C
先调用对象hashcode方法将对象映射为数组下标再通过equlas来判断元素内容是否相同。
8、以下代码在编译和运行过程中会出现什么情况
public class TestDemo{
private int count;
public static void main(String[] args) {
TestDemo test=new TestDemo(88);
System.out.println(test.count);
}
TestDemo(int a) {
count=a;
}
}
A 编译运行通过，输出结果是88
B 编译时错误，count变量定义的是私有变量
C 编译时错误，System.out.println方法被调用时test没有被初始化
D 编译和执行时没有输出结果
正确答案： A
private在类内部可以使用 count是成员变量，通过对象访问。
9、以下程序执行的结果是：
class X{
Y y=new Y();
public X(){
System.out.print("X");
}
}
class Y{
public Y(){
System.out.print("Y");
}
}
public class Z extends X{
Y y=new Y();
public Z(){
System.out.print("Z");
}
public static void main(String[] args) {
new Z();
}
}
A ZYXX
B ZYXY
C YXYZ
D XYZX
正确答案： C
参考答案：
初始化父类中的静态成员变量和静态代码块；
初始化子类中的静态成员变量和静态代码块；
初始化父类的普通成员变量和代码块，再执行父类的构造方法；
初始化子类的普通成员变量和代码块，再执行子类的构造方法；
具体过程如下
（1）初始化父类的普通成员变量和代码块，执行 Y y=new Y(); 输出Y。
（2）再执行父类的构造方法；输出X。
（3）初始化子类的普通成员变量和代码块，执行 Y y=new Y(); 输出Y。
（4）再执行子类的构造方法；输出Z
所以选C。
10、有这么一段程序：
public class Test{
public String name="abc";
public static void main(String[] args){
Test test=new Test();
Test testB=new Test();
System.out.println(test.equals(testB)+","+test.name.equals(testB.name));
}
}
请问以上程序执行的结果是（）
A true,true
B true,false
C false,true
D false,false
正确答案： C
Object提供的equals方法
默认是比较对象地址是否相同
二、编程题
🔥求正数数组的最小不可组成和
求正数数组的最小不可组成和_百度笔试题_牛客网
【解题思路】：
这是一个动态规划的01背包问题；
根据承重和已有的重量种类阶段性计算当前承重时能够放入的重量
当数组中只有2重量的时候，背包承重从2-10都可以放入2的数值 当数组中放入2和3重量的时候，背包承重从5-10可以放入5，3-4放入3，2只能放入2 当数组中放入2，3，5重量时，背包承重10放入10，8-9放入8，7放入7，5-6放入5…
w 2 3 4 5 6 7 8 9 10
2 2 2 2 2 2 2 2 2 2 3 2 3 3 5 5 5 5 5 5 5 2 3 3 5 5 7 8 8 10
最终当每个承重与放入的重量不同时，这个承重就是最小不可求和—4
public class Solution {
/**
* 正数数组中的最小不可组成和
* 输入：正数数组arr
* 返回：正数数组中的最小不可组成和
*/
public int getFirstUnFormedNum(int[] arr) {
int min = Integer.MAX_VALUE;
int max = 0;
for (int i = 0; i < arr.length; i++) {
max += arr[i];
min = Math.min(min, arr[i]);
}
boolean form[] = new boolean[max + 1];
form[0] = true; // 为了使单个元素去求和时是真的 (i + 0 = i)
for (int i = 0; i < arr.length; i++) {
for (int j = max; j >= arr[i]; j--) {
form[j] = form[j - arr[i]] || form[j];
}
}
for (int i = min; i < form.length; i++) {
if (!form[i])
return i;
}
return max + 1;
}
}
🔥有假币
有假币__牛客网
【解题思路】：
平均分三份是最快的方法，两份进行称重（对比出三个的重量 ），后对最重的那份再次进行称重，直到称重
的个数不足2个时则结束，获得假币 如果无法平均分3分则余数要么是1要么是2，因为是要最多称几次，n=n/3+1
满足每次取最大 分称3份，取两份一样多的过秤，然后把三份中最多的那份继续分，直到硬币剩余0或1时截至.
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int n = sc.nextInt();
if(n == 0) {
break;
}
int count = 0;
while(n >= 2){
n = (int) Math.ceil((double)n/3);
count++;
}
System.out.println(count);
}
}
}
