相关知识点： [数组](javascript: void(0))[数学](javascript: void(0))[位运算](javascript: void(0))
相关知识点： [数组](javascript: void(0))[数学](javascript: void(0))[位运算](javascript: void(0))?
（2）.如何在给定的整数数组中找到重复的数字? （小米）
（3）.如何在未排序整数数组中找到最大值和最小值?（字节跳动）
（4）.在Java中如何从给定数组中删除多重复制?
（5）.大数相加(今日头条)
1.1.3 链表
（1）.那查询第一个跟倒数第二个呢？（这就不一样了，第一个直接给了头结点，倒数第二个需要从倒数第一个开始查询，走两步） （腾讯）
（4）.如何证明给定的链表是否包含循环?如何找到循环的头节点?（优酷）
（6）.如何得到单链表的长度? 360
（7）.如何在不使用递归的情况下逆转单链表?（小米/美团）
1.1.4 队列&堆栈
（1）.如何使用栈实现队列的功能？(广州荔枝FM)
（3）.两个队列实现一个栈 （腾讯）
（4）.对比一下队列和栈，以及它们底部实现 （腾讯）
1.1.5 二叉树
（1）.如何在给定的二叉树中执行先序遍历?（百度）
（2）.如何实现后序遍历算法?（百度）
（3）.如何在给定数组中执行二分法搜索?（苏宁）
（4）.已知前序遍历为{1,2,4,7,3,5,6,8}，中序遍历为{4,7,2,1,5,3,8,6}，它的二叉树是怎么样的？58
（5）.输入两棵二叉树 A 和 B，判断 B 是不是 A 的子结构。 （爱奇艺）
（6）.请实现两个函数，分别用来序列化二叉树和反序列化二叉树。 （YY）
（9）.B 树，B+树
1.1.6 HashMap
（1）.HashMap的底层原理是什么？线程安全么？ （百度 美团）
（2）.HashMap中put是如何实现的？ （滴滴）
（3）.谈一下hashMap中什么时候需要进行扩容，扩容resize()又是如何实现的？
（5）.HashMap和HashTable的区别 （小米）
（6）.HashMap中什么时候需要进行扩容，扩容resize()是如何实现的？ （滴滴）
（7）.hashmap concurrenthashmap原理 （美团）
（8）.arraylist和hashmap的区别，为什么取数快？（字节跳动）
1.1.7图
（1）.旋转输出矩阵
（2）.给定一个矩阵 int matrixA[m][n],每行每列都是增序的，实现一个算法去寻找矩阵中的某个元素 element. 搜狗
（2）.冒泡排序的手写 （华捷艾米）
（4）.椭圆形场地有两个赛道，可以同时提供两匹马比赛，两匹马比赛后，可以获知两匹马中跑的快的那匹马，但是没有计时工具。问题，如何最优的算法(比赛次数最少)，获知10匹马中速度最快的三匹马 （阿里）
（5）.输入一个整型无序数组，对堆排序的方法使得数组有序 （阿里）
（6）.如何使用快速排序算法对整数数组进行排序? （CVTE）
1.1.9 查找算法
（1）.有序数组的二分查找算法（百度）
1.1.10 串
（1）.给定一个字符串，请你找出其中不含有重复字符的 最长子串的长度。 （字节跳动）
（2）.给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
1.1.11 请写出以下算法的时间复杂度
1.1.12 其他算法
（2）.如何在无序（有负数）的数组中查找是否存在和为target的两个数组合，twoSum();（字节）
- 容器（HashMap、HashSet、LinkedList、ArrayList、数组等）
需要了解其实现原理，还要灵活运用，如：自己实现 LinkedList、两个栈实现一个队列，数组实现栈，队列实现栈等。
HashMap、HashTable 和 CurrentHashMap 的核心区别（并发），其次内部数据结构的实现、扩容、存取操作，再深一点 哈希碰撞，哈希计算，哈希映射，为什么是头插法，扩容为什么是 2 的幂次等。
参考链接
从源码角度认识ArrayList，LinkedList与HashMap
- 内存模型
参考链接
你了解Java内存模型么（Java7、8、9内存模型的区别）
- 垃圾回收算法（JVM）
JVM 类加载机制、垃圾回收算法对比、Java 虚拟机结构
当你讲到分代回收算法的时候，不免会被追问到新生对象是怎么从年轻代到老年代的，以及可以作为 root 结点的对象有哪些两个问题。
1、谈谈对 JVM 的理解?
2、JVM 内存区域，开线程影响哪块区域内存？
3、对 Dalvik、ART 虚拟机有什么了解？对比？
ART 的机制与 Dalvik 不同。在Dalvik下，应用每次运行的时候，字节码都需要通过即时编译器（just in time ，JIT）转换为机器码，这会拖慢应用的运行效率，而在ART 环境中，应用在第一次安装的时候，字节码就会预先编译成机器码，极大的提高了程序的运行效率，同时减少了手机的耗电量，使其成为真正的本地应用。这个过程叫做预编译（AOT,Ahead-Of-Time）。这样的话，应用的启动(首次)和执行都会变得更加快速。
优点：
-
系统性能的显著提升。
-
应用启动更快、运行更快、体验更流畅、触感反馈更及时。
-
更长的电池续航能力。
-
支持更低的硬件。
缺点：
-
机器码占用的存储空间更大，字节码变为机器码之后，可能会增加10%-20%（不过在应用包中，可执行的代码常常只是一部分。比如最新的 Google+ APK 是 28.3 MB，但是代码只有 6.9 MB。）
-
应用的安装时间会变长。
4、垃圾回收机制和调用 System.gc()的区别？
参考链接
-
类加载过程（需要多看看，重在理解，对于热修复和插件化比较重要）
-
反射
-
多线程和线程池
线程有哪些状态，哪些锁，各种锁的区别
并发编程：
synchronized 和 volatile 、ReentrantLock 、CAS 的区别
synchronized 修饰实例方法和修饰静态方法有啥不一样。
sleep 、wait、yield 的区别，wait 的线程如何唤醒它
- 设计模式（六大基本原则、项目中常用的设计模式、手写单例等）
1、生产者模式和消费者模式的区别？
2、单例模式双重加锁，为什么这样做？
3、知道的设计模式有哪些？
4、项目中常用的设计模式有哪些？
5、手写生产者、消费者模式。
6、手写观察者模式代码。
7、适配器模式、装饰者模式、外观模式的异同？
8、谈谈对 java 状态机的理解。
9、谈谈应用更新（灰度、强制更新、分区更新？）
-
断点续传
-
Java 四大引用
强引用、软引用、弱引用、虚引用的区别以及使用场景。
强引用置为 null，会不会被回收？
稍微问的深一些的面试官会和内存泄漏检测原理以及垃圾回收糅杂在一起。
- Java 的泛型，<? super T> 和 <? extends T> 的区别
问到泛型、泛型擦除、通配符相关的东西
-
final、finally、finalize 的区别
-
接口、抽象类的区别
…
1、Activity启动模式
4、Android Binder之应用层总结与分析
6.从源码了解handler looper ,messageQueue思路 312
7.handler如何实现延时发消息postdelay() 315
8.Android中为什么主线程不会因为Looper.loop()里的死循环卡死？ 320
9.RxJava原理及如何封装使用 334
10.okhttp源码分析
11.retrofit源码分析
12.LeakCanary核心原理源码浅析
13.LruCache 使用及原理
14.ARouter原理
15.注解框架实现原理
16.Android 如何编写基于编译时注解的项目
17.RxJava2+Retrofit2+OkHttp3的基础、封装和项目中的使用
18.Rxjava2.0+Retrofit+Okhttp(封装使用)+MVP框架搭建
22.图片占据的内存算法
23.为什么图片需要用软引用，MVP模式中的view接口用弱引用 580
24.基于DataBinding与LiveData的MV
VM实践
25.App稳定性优化
26.App启动速度优化
27.App内存优化
28.App绘制优化
29.App瘦身
30.网络优化
用
18.Rxjava2.0+Retrofit+Okhttp(封装使用)+MVP框架搭建
22.图片占据的内存算法
23.为什么图片需要用软引用，MVP模式中的view接口用弱引用 580
24.基于DataBinding与LiveData的MV[外链图片转存中…(img-fYjlWLja-1641886039421)]
VM实践
25.App稳定性优化
26.App启动速度优化
27.App内存优化
28.App绘制优化
29.App瘦身
30.网络优化
415
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
