20201024：算法+错题

错题一

• Java接口的方法修饰符可以为？（忽略内部接口）
  答案及解析：D

考察点：抽象类和接口
相同点：都不能被实例化,位于继承树的顶端，都包含抽象方法
不同点：1、设计目的：接口体现的一种规范，类似与整个系统的总纲，制订了系统各模块应该遵循的标准，因此接口不应该经常改变，一旦改变
对整个系统是辐射性的。抽象类作为多个子类的共同父类，体现的是一种模板式设计，可以当作系统实现过程中的中间产品，已经实现了系统部分功能。
       2、使用不同：（1）接口只能包含抽象方法，抽象类可以包含普通方法。
                   （2）接口里不能定义静态方法，抽象类可以。
                   （3）接口只能定义静态常量属性不能定义普通属性，抽象类可以。
                   （4）接口不包含构造器，抽象类可以（不是用于创建对象而是让子类完成初始化）。
                   （5）接口里不能包含初始化块，抽象类完全可以。
                   （6）接口多继承，抽象类但继承（只能有一个直接父类）。
总结：接口所有方法全是抽象方法只能 public abstract修饰（默认public abstract修饰）,属性默认public static final修饰。
抽象类除了包含抽象方法外与普通类无区别。

错题二

• 默认RMI采用的是什么通信协议？
  答案及解析：C

RMI采用的是TCP/IP协议，TCP/IP协议是远程通讯的主要手段。

错题三

• 当你编译和运行下面的代码时，会出现下面选项中的哪种情况？

  public class Pvf{
      static boolean Paddy;
      public static void main(String args[]){
          System.out.println(Paddy);
      }
  }
  ```![](https://img-blog.csdnimg.cn/img_convert/5ac159ec60f9bc006ab0539605643f87.png)
  

答案及解析：B

类中声明的变量有默认初始值：方法中声明的变量没有默认初始值，必须在定义时初始化，否则在访问该变量时会出错。
Boolean类型的默认值时false

错题四

• 下列关于包（package）的描述，正确的是（）
  答案及解析：D

(1)为了更好地组织类，Java提供了包机制。包是类的容器，用于分隔类名空间。如果没有指定包名，所有的示例都属于一个默认的无名包。
Java中的包一般均包含相关的类，java是跨平台的，所以java中的包和操作系统没有任何关系，java的包是用来组织文件的一种虚拟文件系统。A错
(2)import语句并没有将对应的java源文件拷贝到此处仅仅是引入，告诉编译器有使用外部文件，编译的时候要去读取这个外部文件。B错
(3)Java提供的包机制与IDE没有关系。C错
(4)定义在同一个包（package）内的类可以不经过import而直接相互使用。

错题五

• 下面关于程序编译说法正确的是（）
  答案及解析：C

A：Java编译成的是字节码，再被各系统的JVM编译成本系统可以识别的机器码，这就是Java一次编程多平台应用的跨平台性。
B：Java源文件生成的是class文件，与系统无关
C：注意字节码和机器码不是一回事，Java程序在运行时字节码才会被JVM翻译成机器码，所以说Java是解释性语言
D：Java编译出来的目标文件，不能运行在任意的JVM上

错题六

• final，finally和finalize的区别中，下列说法正确的是？
  答案及解析：A B

A和D：final修饰变量，变量的引用(也就是指向的地址)不可变，但是引用的内容可以变(地址中的内容可变)
B：finally表示总是执行，但是其实finally也有不执行的时候，这个题不能抠字眼
	1. 在try中调用System.exit(0)，强制退出了程序，finally块不执行。
	2. 在进入try块前，出现了异常，finally块不执行。
C：finalize方法，这个错在：这个方法一个对象只能执行一次，只能在第一次进入被回收的队列，而且对象所属于的类重写了finalize方法
才会被执行，第二次进入回收队列的时候，不会再执行其finalize方法，而是直接被二次标记，在下一次GC的时候被GC。

错题七

• 下面关于面向对象的一些理解哪些是错误的？
  答案及解析：C

C：函数式的语言必然是面向对象的语言，C语言不是面向对象，但是函数式。

程序设计六大原则：
(1)开闭原则
(2)里氏代换原则
(3)依赖倒转原则
(4)接口隔离原则
(5)迪米特法则(又称最少知道原则)
(6)合成复用原则

错题八

• 关于Java中的ClassLoader下面的哪些描述是错误的？
  答案及解析：B D F

A：Java系统提供三种类加载器：启动类加载器（Bootstrap ClassLoader）  扩展类加载器（Extension ClassLoader）
    应用程序类加载器（Application ClassLoader）
B：接口类是一种特殊的类，因此对于同一接口不同的类装载器装载所获得的类是不相同的。
C：类只需要加载一次就行，因此要保证类加载过程线程安全，防止类加载多次。
D：Java程序的类加载器采用双亲委派模型，实现双亲委派的代码集中在java.lang.ClassLoader的loadClass()方法中，此方法实现的大致
逻辑是：先检查是否已经被加载，若没有加载则调用父类加载器的loadClass()方法，若父类加载器为空则默认使用启动类加载器作为父类
加载器。如果父类加载失败，抛出ClassNotFoundException异常。
E：双亲委派模型的工作过程：如果一个类加载器收到了类加载的请求，它首先不会自己去尝试加载这个类，而是把这个请求委派给父类加载器
去完成，每一个层次的类加载器都是如此，因此所有的加载请求最终都应该传送到顶层的启动类加载器中，只有当父加载器反馈自己无法完成
这个加载请求时，子加载器才会尝试自己去加载。
F：应用程序类加载器（Application ClassLoader）负责加载用户类路径（ClassPath）上所指定的类库，不是所有的ClassLoader都加载此路径。

算法一

视频拼接
你将会获得一系列视频片段，这些片段来自于一项持续时长为T秒的体育赛事。这些片段可能有所重叠，也可能长度不一。

视频片段clips[i]都用区间进行表示：开始于clips[i][0] 并于clips[i][1]结束。我们甚至可以对这些片段自由地再剪辑，例如片段[0, 7]可以剪切成[0, 1] + [1, 3] + [3, 7]三部分。

我们需要将这些片段进行再剪辑，并将剪辑后的内容拼接成覆盖整个运动过程的片段（[0, T]）。返回所需片段的最小数目，如果无法完成该任务，则返回 -1。

示例一

输入：clips = [[0,2],[4,6],[8,10],[1,9],[1,5],[5,9]], T = 10
输出：3
解释：
我们选中 [0,2], [8,10], [1,9] 这三个片段。
然后，按下面的方案重制比赛片段：
将 [1,9] 再剪辑为 [1,2] + [2,8] + [8,9] 。
现在我们手上有 [0,2] + [2,8] + [8,10]，而这些涵盖了整场比赛 [0, 10]。

示例二

输入：clips = [[0,1],[1,2]], T = 5
输出：-1
解释：
我们无法只用 [0,1] 和 [1,2] 覆盖 [0,5] 的整个过程。

示例三

输入：clips = [[0,1],[6,8],[0,2],[5,6],[0,4],[0,3],[6,7],[1,3],[4,7],[1,4],[2,5],[2,6],[3,4],[4,5],[5,7],[6,9]], T = 9
输出：3
解释： 
我们选取片段 [0,4], [4,7] 和 [6,9] 。

示例四

输入：clips = [[0,4],[2,8]], T = 5
输出：2
解释：
注意，你可能录制超过比赛结束时间的视频。

解题思路

• 对于所有左端点相同的子区间，其右端点越远越有利。且最佳方案中不可能出现两个左端点相同的子区间。于是预处理所有的子区间，对于每一个位置i，记录以其为左端点的子区间中最远的右端点，记为maxn[i]

• 枚举每一个位置，假设当枚举类到位置i时，记左端点不大于i的所有子区间的最右远端点为last，这样last就代表了当前能覆盖到的最远的右端点。

• 每次枚举到一个新位置，都用maxn[i]来更新last。如果更新后的last==1，那么说明下一个位置无法被覆盖，完成目标。

• 同时还需要记录上一个被使用的子区间的结束位置为pre，每次越过一个被使用的子区间，就说明需要启用一个新子区间，这个新子区间的结束位置即为当前的last，也就是说，每当遇到i==pre，则说明用完了一个被使用的子区间。这种情况下ans++,并更新pre即可。

  class Solution {
      public int videoStitching(int[][] clips, int T) {
          int[] maxn = new int[T];
          int last=0,ret=0,pre=0;
          for(int[] clip:clips){
              if(clip[0]<T){
                  maxn[clip[0]]=Math.max(maxn[clip[0]],clip[1]);  
              }
          }
          for(int i=0;i<T;i++){
              last = Math.max(last,maxn[i]);
              if(i==last){
                  return -1;
              }else if(i==pre){
                  ret++;
                  pre=last;
              }
          }
          return ret;
      }
  }