秋招准备08_牛客网集锦

• 临近秋招，加紧复习Java知识点。
• 祝福大家每天进步亿点点，在秋招可以找到自己心意的工作。

---

子类A继承父类B, A a = new A(); 则父类B构造函数、父类B静态代码块、父类B非
静态代码块、子类A构造函数、子类A静态代码块、子类A非静态代码块 执行的先后顺
序是？
正确答案: C   你的答案: B (错误)
A、父类Ｂ静态代码块->父类Ｂ构造函数->子类Ａ静态代码块->父类Ｂ非静态代码块
->子类Ａ构造函数->子类Ａ非静态代码块
B、父类Ｂ静态代码块->父类Ｂ构造函数->父类Ｂ非静态代码块->子类Ａ静态代码块
->子类Ａ构造函数->子类Ａ非静态代码块
C、父类Ｂ静态代码块->子类Ａ静态代码块->父类Ｂ非静态代码块->父类Ｂ构造函数
->子类Ａ非静态代码块->子类Ａ构造函数
D、父类Ｂ构造函数->父类Ｂ静态代码块->父类Ｂ非静态代码块->子类Ａ静态代码块
->子类Ａ构造函数->子类Ａ非静态代码块

先执行静态代码块，因为静态代码块是类级别的。又因为子类继承了父类，所以先执行父类静态代码块。
因为构造函数可能要给动态代码块的一些成员变量赋值，所以必须在这之前先执行动态代码块。会先执行动态代码块，在执行构造函数。一般先按父类的执行，再按子类的执行。

---

下面程序段的时间复杂度是（）
i = k = 0;
while( k < n ){
   i ++ ;
k += i ;
}
正确答案: B   你的答案: C (错误)
A、O(n)
B、O(n^1/2)
C、O(n*i)
D、O(n+i)

设q为一共要执行的次数
1 2 3 … q
k=0+1; k=1+1 k=2+1 … 1+2+3+…+q=n == >q(1+q)/2=n ==>q^2+q=2n

q^2+q+1/4=2n+1/4
(q+1/2)=(2n+1/4)^1/2
q=(2n+1/4)^1/2-1/2
所以 T(n)=O(n^1/2)

---

下面哪些情况可以引发异常：
正确答案: A B C   你的答案: A B (错误)
A、数组越界
B、指定URL不存在
C、使用throw语句抛出
D、使用throws语句

throw：出现在方法体中；抛出了异常，执行throw则一定抛出了某种异常。
throws：出现在方法头中；表示出现异常的一种可能性，并不一定会发生异常。

---

下列有关java构造函数叙述正确的是（）
正确答案: C D   你的答案: A C D (错误)
A、构造器的返回值为void类型
B、如果一个源文件中有多个类，那么构造器必须与公共类同名
C、构造器可以有0个，1个或一个以上的参数
D、每个类可以有一个以上的构造器

构造方法：
1、构造方法没有返回值，也不能定义为void类型；
2、构造方法方法名必须与类名一致；
3、构造方法可以重载，以参数的个数，类型，顺序。
4、一个类可以定义多个构造方法，如果在定义类时没有定义构造方法，则编译系统会自动插入一个无参数的默认构造器，这个构造器不执行任何代码。
5、构造方法的主要作用是完成对象的初始化工作，它能够把定义对象时的参数传给对象的域。

---

以上答案解释部分来自牛客网大佬评论与CSDN大佬解释。
解释错误或者不合适地方，希望大佬指正。