不做android

有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。

典型的斐波那契数列问题 递归解法 f(n)=f(n-1)+f(n-2) 时间复杂度：O（2的n次幂） 不建议面试写这个。 临时记录变量解法 时间复杂度：O（n） 空间复杂度：O（1）

冒泡排序 时间复杂度 若原数组本身就是有序的（这是最好情况），仅需n-1次比较就可完成，时间复杂度为O(n） 若是倒序，比较次数为 n-1+n-2+...+1=n(n-1)/2，交换次数和比较次数等值

Java的类加载 了解插件化之前，先来简单的了解呀一下java的类加载的过程。 它包括加载，验证，准备，解析，初始化五个阶段，对于开发者来说，可控性最强的就是加载阶段。

什么是代理？ 代理，你就可以直接的理解为是我们所熟知的中介，中间商，中间平台等等。目的就是为我们服务达到目的。 以上可以看出，代理可以实现我们的方法增强（如购物的打折），比如一些常用的日志，缓存等。

给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。两种方法实现

什么是UI卡顿？ 在Android系统中，我们知道UI线程负责我们所有视图的布局，渲染工作，UI在更新期间，如果UI线程的执行时间超过16ms，则会产生丢帧的现象，而大量的丢帧就会造成卡顿，影响用户体

Sleep Thread类的方法，必须带一个时间参数，会让当前线程休眠进入阻塞状态并释放CPU资源，提供其他线程运行的机会且不考虑优先级，但如果有同步锁则Sleep不会释放锁，即其他线程无法获得同步锁

final 在java中，final可以用来修饰类，方法和变量（成员变量或局部变量）。 final修饰的类不可继承 final修饰的方法不可重写 final修饰的变量不可修改