不做android

假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。例如：链表 1 为 9->3->7，链...

给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等...

给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。解法一：暴力破解 解法二：hashmap辅助解法...

给出两个有序的整数数组m和n ，请将数组 合并到数组a中，变成一个有序的数组。可以假设A数组有足够的空间存放B数组的元素， A和B中初始的元素数目分别为m和n...

将给定的单链表\ L L： L_0→L_1→…→L_{n-1}→L_ nL 0 →L 1→…→L n−1 →L n ​ 重新排序为：L_0→L_n →L_1→L...

Glide的三级缓存有了解过么？ 先来了解一下我们常说的图片三级缓存 一般是强引用，软引用和文件系统，Android系统中提供了LruCache，通过维护一个LinkedH...

输入一个链表，输出该链表中倒数第k个结点。如果该链表长度小于k，请返回空。输入一个链表，输出该链表中倒数第k个结点。如果该链表长度小于k，请返回空。...

> 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。...

实现一个拥有如下方法的线程安全有限阻塞队列： BoundedBlockingQueue(int capacity) 构造方法初始化队列，其中capacity代表队列长度上限...

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

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

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

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

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

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

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

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

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

给定一个数组由一些非负整数组成，现需要将他们进行排列并拼接，使得最后的结果最大，返回值需要是string类型 否则可能会溢出. 示例1 [30,1] 输出 "301"...

> 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 > 你能给出空间复杂度为o（1）的解法么？...