七牛云面试知识点

1.final，finally，finalize的区别?

final是一个修饰符，如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修改，被声明为final的方法只能使用，不能重载。

finally是异常处理时提供finally块来执行任何清除操作。如果抛出异常，那么相匹配的catch子句就会执行，然后控制就会进入finally块。

finalize是方法名，finalize()方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法在垃圾收集器在确定这个对象没有被引用的时候对这个对象调用。子类覆盖finalize()方法以整理系统资源或者执行其他清理工作。finalize()方法在垃圾收集器删除对象之前对这个对象调用的。

2.排序中快排是稳定的吗？说出几种稳定的排序，哪些排序的空间复杂度为O（n）?

快速排序是不稳定的排序，快排的过程是刚开始以第一位为基准，然后从最右边比较数据，如果比这位数据小，则交换位置，然后从这个数字k的左边比较，如果比k大，则将右边的k和这个元素交换位置，直到最终确定k的位置，然后依次在前半部分和后半部分进行比较排序，直到全部排序完成。快速排序时间复杂度最好情况下O(nlog 2 n)

稳定的排序有冒泡排序，直接插入排序，折半插入排序，归并排序和基数排序。

空间复杂度为O（n）的排序为归并排序和二叉树排序。归并排序是稳定的排序，该算法采用分治法。将已有序的子序列合并，得到完全有序的序列；即先把每个子序列有序，再使子序列时间有序。最后将两个有序表合并成一个有序表，称为二路归并。

3.线程和进程的区别与联系

线程是一种在同一个进程中可以共享资源的轻量级进

 (1)地址空间:进程内的一个执行单元;进程至少有一个线程;它们共享进程的地址空间;而进程有自己独立的地址空间; 

 (2)资源拥有:进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源 

 (3)线程是处理器调度的基本单位,但进程不是. 

 (4)二者均可并发执行.