前言
年年寒冬，年年也挡不住一个安卓程序员追求大厂的决心。想要进入大厂，我们需要掌握哪些知识点呢？这里，我为大家梳理了一个整体的知识架构。整体包括Java、Android、算法、计算机基础等等，相应的知识点的面试题都整理出来了。希望大家阅读之后，能帮助大家完善与整理自己的知识体系。祝大家早日进入自己理想的公司~~
Java部分
1.StringBuilder
- StringBuffer 线程安全，StringBuilder 线程不安全
- +实际上是用 StringBuilder 来实现的，所以非循环体可以直接用 +，循环体不行，因为会频繁创建 StringBuilder
- String.concat 实质是 new String ，效率也低，耗时排序：StringBuilder < StringBuffer < concat < +
2.泛型擦除
- 修饰成员变量等类结构相关的泛型不会被擦除
- 容器类泛型会被擦除
3.Exception 和 Error
- Exception 和 Error 都继承自 Throwable
- Error 大部分是指不可恢复的错误状态，比如 OOM，所以也不需要捕获
- Exception 分为 CheckedException 和 UnCheckedException
CheckedException：必须显式捕获，受编译器检查，比如 io 操作
UnCheckedException：不用显示捕获，比如空指针、数组越界等
4.IO 、 NIO、 OKIO
- IO 是面向流的，一次一个字节的处理，NIO 是面向缓冲区的，一次产生或消费一个数据块
- IO 是阻塞的，NIO 是非阻塞的
- NIO 支持内存映射方式
- okio 相比 io 和 nio，api 更简单易用
- okio 支持超时机制
- okio 引入 ByteString 空间换时间提高性能
- okio 采用 segment 机制进行内存共享，节省 copy 时间消耗
5.ArrayList、LinkedList
- ArrayList
基于数组实现，查找快：o(1)，增删慢：o(n)
初始容量为10，扩容通过 System.arrayCopy 方法
- LinkedList
基于双向链表实现，查找慢：o(n)，增删快：o(1)
封装了队列和栈的调用
6.HashMap 、HashTable、HashSet
- HashMap（允许 key/value 为 null）
基于数组和单向链表实现，数组是 HashMap 的主体；链表是为解决哈希冲突而存在的，存放的是key和value结合的实体
数组索引通过 key.hashCode（还会二次 hash） 得到，在链表上通过 key.equals 索引
哈希冲突落在同一个桶中时，直接放在链表头部（java1.8后放到尾部）
JAVA 8 中链表数量大于 8 时会转为红黑树存储，查找时间由 O(n) 变为 O(logn)
数组长度总是2的n次方：这样就能通过位运算实现取余，从而让 index 能落在数组长度范围内
加载因子（默认0.75）表示添加到多少填充比时进行扩容，填充比大：链表较长，查找慢；填充比小：链表短，查找快
扩容时直接创建原数组两倍的长度，然后将原有对象再进行hash找到新的index，重新放
- HashTable（不允许 key/value 为 null)
数据结构和 HashMap 一样
线程安全
- HashSet
基于 HashMap 实现，元素就是 HashMap 的 key，Value 传入了一个固定值
7.Synchronized 原理
每个对象都有一个监视器锁：monitor，同步代码块会执行 monitorenter 开始，motnitorexit 结束
Wait/notify 就依赖 monitor 监视器，所以在非同步代码块中执行会报 IllegalMonitorStateException 异常
8.Minor GC/Major GC/Full GC
-
Minor GC（Young GC）：即新生代（分为一个 Eden 区和两个 Survivor 区）的垃圾回收
Eden 区无用对象被回收，存活对象会移到 Survivor 区
Survivor 区的存活对象会被复制到另一个 Survivor 区，复制次数也记做年龄，年龄足够大时（15）会移到老年代
如果 Survivor 区已满，则存活对象会被提前移动到老年代（过早提升），如果老年代也无法容纳，则会触发 Full GC（提升失败）
老年代的对象可能引用新生代对象，所以这个引用会被作为 GC Roots -
Major GC：通常是跟 Full GC 等价的，回收整个堆
-
Full GC：回收整个堆，包括新生代和老年代
当要在老年代分配空间但无法容纳时触发
当主动调用 System.gc 时触发
9.JVM 内存结构
-
线程私有：
1.程序计数器：记录正在执行的字节码指令地址，若正在执行 Native 方法则为空
2.虚拟机栈：执行方法时把方法所需数据存为一个栈帧入栈，执行完后出栈
3.本地方法栈：同虚拟机栈，但是针对的是 Native 方法 -
线程共享：
1.堆：存储 Java 实例，GC 主要区域，分代收集 GC 方法会吧堆划分为新生代、老年代
2.方法区：存储类信息，常量池，静态变量等数据
10.GC
-
回收区域：只针对堆、方法区；线程私有区域数据会随线程结束销毁，不用回收
-
回收类型：
1.堆中的对象：分代收集 GC 方法会吧堆划分为新生代、老年代。 新生代：新建小对象会进入新生代；通过复制算法回收对象；老年代：新建大对象及老对象会进入老年代；通过标记-清除算法回收对象。
2.方法区中的类信息、常量池 -
判断一个对象是否可被回收：
1.引用计数法：有循环引用的缺点
2.可达性分析法：从 GC ROOT 开始搜索，不可达的对象都是可以被回收的。其中 GC ROOT 包括虚拟机栈/本地方法栈中引用的对象、方法区中常量/静态变量引用的对象。
由于文章篇幅有限，为了不影响大家的阅读体验，仅展示部分面试题的部分解释，更多面试题+详解【点击我】免费获取。
Android开发
1.Android类加载器
在Android开发中，不管是插件化还是组件化，都是基于Android系统的类加载器ClassLoader来设计的。只不过Android平台上虚拟机运行的是Dex字节码，一种对class文件优化的产物，传统Class文件是一个Java源码文件会生成一个.class文件，而Android是把所有Class文件进行合并、优化，然后再生成一个最终的class.dex，目的是把不同class文件重复的东西只需保留一份，在早期的Android应用开发中，如果不对Android应用进行分dex处理，那么最后一个应用的apk只会有一个dex文件。
Android中常用的类加载器有两种，DexClassLoader和PathClassLoader，它们都继承于BaseDexClassLoader。区别在于调用父类构造器时，DexClassLoader多传了一个optimizedDirectory参数，这个目录必须是内部存储路径，用来缓存系统创建的Dex文件。而PathClassLoader该参数为null，只能加载内部存储目录的Dex文件。所以我们可以用DexClassLoader去加载外部的apk文件，这也是很多插件化技术的基础。
2.Service
理解Android的Service，可以从以下几个方面来理解：
- Service是在main Thread中执行，Service中不能执行耗时操作（网络请求，拷贝数据库，大文件）。
- 可以在xml中设置Service所在的进程，让Service在另外的进程中执行。
- Service执行的操作最多是20s，BroadcastReceiver是10s，Activity是5s。
- Activity通过bindService（Intent，ServiceConnection，flag）与Service绑定。
- Activity可以通过startService和bindService启动Service。
IntentService
IntentService是一个抽象类，继承自Service，内部存在一个ServiceHandler（Handler）和HandlerThread（Thread）。IntentService是处理异步请求的一个类，在IntentService中有一个工作线程（HandlerThread）来处理耗时操作，启动IntentService的方式和普通的一样，不过当执行完任务之后，IntentService会自动停止。另外可以多次启动IntentService，每一个耗时操作都会以工作队列的形式在IntentService的onHandleIntent回调中执行，并且每次执行一个工作线程。IntentService的本质是：封装了一个HandlerThread和Handler的异步框架。
生命周期示意图
Service 作为 Android四大组件之一，应用非常广泛。和Activity一样，Service 也有一系列的生命周期回调函数，具体如下图。
通常，启动Service有两种方式，startService和bindService方式。
3.fragemnt创建方式
（1）静态创建
首先我们需要创建一个xml文件，然后创建与之对应的java文件，通过onCreatView()的返回方法进行关联，最后我们需要在Activity中进行配置相关参数即在Activity的xml文件中放上fragment的位置。
<fragment
android:name="xxx.BlankFragment"
android:layout_width="match_parent"
android:layout_height="match_parent">
</fragment>
（2）动态创建
动态创建Fragment主要有以下几个步骤：
创建待添加的fragment实例。
获取FragmentManager，在Activity中可以直接通过调用 getSupportFragmentManager（）方法得到。
开启一个事务，通过调用beginTransaction()方法开启。
向容器内添加或替换fragment，一般使用repalce()方法实现，需要传入容器的id和待添加的fragment实例。
提交事务，调用commit()方法来完成。
Adapter对比
FragmnetPageAdapter在每次切换页面时，只是将Fragment进行分离，适合页面较少的Fragment使用以保存一些内存，对系统内存不会多大影响。
FragmentPageStateAdapter在每次切换页面的时候，是将Fragment进行回收，适合页面较多的Fragment使用，这样就不会消耗更多的内存
4.Activity的生命周期
所谓的典型的生命周期就是在有用户参与的情况下，Activity经历从创建，运行，停止，销毁等正常的生命周期过程。
onCreate
该方法是在Activity被创建时回调，它是生命周期第一个调用的方法，我们在创建Activity时一般都需要重写该方法，然后在该方法中做一些初始化的操作，如通过setContentView设置界面布局的资源，初始化所需要的组件信息等。
onStart
此方法被回调时表示Activity正在启动，此时Activity已处于可见状态，只是还没有在前台显示，因此无法与用户进行交互。可以简单理解为Activity已显示而我们无法看见摆了。
onResume
当此方法回调时，则说明Activity已在前台可见，可与用户交互了（处于前面所说的Active/Running形态），onResume方法与onStart的相同点是两者都表示Activity可见，只不过onStart回调时Activity还是后台无法与用户交互，而onResume则已显示在前台，可与用户交互。当然从流程图，我们也可以看出当Activity停止后（onPause方法和onStop方法被调用），重新回到前台时也会调用onResume方法，因此我们也可以在onResume方法中初始化一些资源，比如重新初始化在onPause或者onStop方法中释放的资源。
onPause
此方法被回调时则表示Activity正在停止（Paused形态），一般情况下onStop方法会紧接着被回调。但通过流程图我们还可以看到一种情况是onPause方法执行后直接执行了onResume方法，这属于比较极端的现象了，这可能是用户操作使当前Activity退居后台后又迅速地再回到到当前的Activity，此时onResume方法就会被回调。当然，在onPause方法中我们可以做一些数据存储或者动画停止或者资源回收的操作，但是不能太耗时，因为这可能会影响到新的Activity的显示——onPause方法执行完成后，新Activity的onResume方法才会被执行。
onStop
一般在onPause方法执行完成直接执行，表示Activity即将停止或者完全被覆盖（Stopped形态），此时Activity不可见，仅在后台运行。同样地，在onStop方法可以做一些资源释放的操作（不能太耗时）。
onRestart
表示Activity正在重新启动，当Activity由不可见变为可见状态时，该方法被回调。这种情况一般是用户打开了一个新的Activity时，当前的Activity就会被暂停（onPause和onStop被执行了），接着又回到当前Activity页面时，onRestart方法就会被回调。
onDestroy
此时Activity正在被销毁，也是生命周期最后一个执行的方法，一般我们可以在此方法中做一些回收工作和最终的资源释放。
5.DecorView浅析
例如，有下面一个视图，DecorView为整个Window界面的最顶层View，它只有一个子元素LinearLayout。代表整个Window界面，包含通知栏、标题栏、内容显示栏三块区域。其中LinearLayout中有两个FrameLayout子元素。
DecorView的作用
DecorView是顶级View，本质是一个FrameLayout它包含两部分，标题栏和内容栏，都是FrameLayout。内容栏id是content，也就是activity中设置setContentView的部分，最终将布局添加到id为content的FrameLayout中。 获取content：ViewGroup content=findViewById（android.id.content） 获取设置的View：getChildAt(0).
使用总结
每个Activity都包含一个Window对象，Window对象通常是由PhoneWindow实现的。 PhoneWindow：将DecorView设置为整个应用窗口的根View，是Window的实现类。它是Android中的最基本的窗口系统，每个Activity均会创建一个PhoneWindow对象，是Activity和整个View系统交互的接口。 DecorView：是顶层视图，将要显示的具体内容呈现在PhoneWindow上，DecorView是当前Activity所有View的祖先，它并不会向用户呈现任何东西。
6.View的事件分发
View的事件分发机制可以使用下图表示：
如上图，图分为3层，从上往下依次是Activity、ViewGroup、View。
- 事件从左上角那个白色箭头开始，由Activity的dispatchTouchEvent做分发
- 箭头的上面字代表方法返回值，（return true、return false、return super.xxxxx(),super 的意思是调用父类实现。
- dispatchTouchEvent和 onTouchEvent的框里有个【true---->消费】的字，表示的意思是如果方法返回true，那么代表事件就此消费，不会继续往别的地方传了，事件终止。
- 目前所有的图的事件是针对ACTION_DOWN的，对于ACTION_MOVE和ACTION_UP我们最后做分析。
- 之前图中的Activity 的dispatchTouchEvent 有误（图已修复），只有return super.dispatchTouchEvent(ev) 才是往下走，返回true 或者 false 事件就被消费了（终止传递）。
7.View的绘制
在xml布局文件中，我们的layout_width和layout_height参数可以不用写具体的尺寸，而是wrap_content或者是match_parent。这两个设置并没有指定真正的大小，可是我们绘制到屏幕上的View必须是要有具体的宽高的，正是因为这个原因，我们必须自己去处理和设置尺寸。当然了，View类给了默认的处理，但是如果View类的默认处理不满足我们的要求，我们就得重写onMeasure函数啦~。
onMeasure函数是一个int整数，里面放了测量模式和尺寸大小。int型数据占用32个bit，而google实现的是，将int数据的前面2个bit用于区分不同的布局模式，后面30个bit存放的是尺寸的数据。 onMeasure函数的使用如下图：
MeasureSpec有三种测量模式：
match_parent—>EXACTLY。怎么理解呢？match_parent就是要利用父View给我们提供的所有剩余空间，而父View剩余空间是确定的，也就是这个测量模式的整数里面存放的尺寸。
wrap_content—>AT_MOST。怎么理解：就是我们想要将大小设置为包裹我们的view内容，那么尺寸大小就是父View给我们作为参考的尺寸，只要不超过这个尺寸就可以啦，具体尺寸就根据我们的需求去设定。
固定尺寸（如100dp）—>EXACTLY。用户自己指定了尺寸大小，我们就不用再去干涉了，当然是以指定的大小为主啦。
8.ViewGroup事件分发
当一个点击事件产生后，它的传递过程将遵循如下顺序：
Activity -> Window -> View
事件总是会传递给Activity，之后Activity再传递给Window，最后Window再传递给顶级的View，顶级的View在接收到事件后就会按照事件分发机制去分发事件。如果一个View的onTouchEvent返回了FALSE，那么它的父容器的onTouchEvent将会被调用，依次类推，如果所有都不处理这个事件的话，那么Activity将会处理这个事件。
对于ViewGroup的事件分发过程，大概是这样的：如果顶级的ViewGroup拦截事件即onInterceptTouchEvent返回true的话，则事件会交给ViewGroup处理，如果ViewGroup的onTouchListener被设置的话，则onTouch将会被调用，否则的话onTouchEvent将会被调用，也就是说：两者都设置的话，onTouch将会屏蔽掉onTouchEvent，在onTouchEvent中，如果设置了onClickerListener的话，那么onClick将会被调用。如果顶级ViewGroup不拦截的话，那么事件将会被传递给它所在的点击事件的子view，这时候子view的dispatchTouchEvent将会被调用
9.ViewGroup的绘制
自定义ViewGroup可就没那么简单啦~，因为它不仅要管好自己的，还要兼顾它的子View。我们都知道ViewGroup是个View容器，它装纳child View并且负责把child View放入指定的位置。
首先，我们得知道各个子View的大小吧，只有先知道子View的大小，我们才知道当前的ViewGroup该设置为多大去容纳它们。
根据子View的大小，以及我们的ViewGroup要实现的功能，决定出ViewGroup的大小
ViewGroup和子View的大小算出来了之后，接下来就是去摆放了吧，具体怎么去摆放呢？这得根据你定制的需求去摆放了，比如，你想让子View按照垂直顺序一个挨着一个放，或者是按照先后顺序一个叠一个去放，这是你自己决定的。
已经知道怎么去摆放还不行啊，决定了怎么摆放就是相当于把已有的空间”分割”成大大小小的空间，每个空间对应一个子View，我们接下来就是把子View对号入座了，把它们放进它们该放的地方去。
由于文章篇幅有限，为了不影响大家的阅读体验，仅展示部分面试题的部分解释，更多面试题+详解【点击我】免费获取。
数据结构与算法面试题
1.常用的数据结构有哪些?
2.数组
（1）.如何在一个1到100的整数数组中找到丢失的数字
（2）.如何在给定的整数数组中找到重复的数字? （小米）
（3）.如何在未排序整数数组中找到最大值和最小值?（字节跳动）
（4）.在Java中如何从给定数组中删除多重复制?
（5）.大数相加(今日头条)
3.链表
（1）.那查询第一个跟倒数第二个呢？（这就不一样了，第一个直接给了头结点，倒数第二个需要从倒数第一个开始查询，走两步） （腾讯）
（2）.arrayList底层原理 （滴滴）
（3）.如何在一次遍历中找到单个链表的中值?（中国平安）
（4）.如何证明给定的链表是否包含循环?如何找到循环的头节点?（优酷）
（5）.两个有交叉的单链表，求交叉点 （华为）
（6）.如何得到单链表的长度?（360）
（7）.如何在不使用递归的情况下逆转单链表?（小米/美团）
（8）.怎么判断链表有环？ （滴滴）
4.队列&堆栈
（1）.如何使用栈实现队列的功能(广州荔枝FM)
（2）.两个栈实现一个队列（蘑菇街）
（3）.两个队列实现一个栈 （腾讯）
（4）.对比一下队列和栈，以及它们底部实现 （腾讯）
5.二叉树
（1）.如何在给定的二叉树中执行先序遍历?（百度）
（2）.如何实现后序遍历算法?（百度）
（3）.如何在给定数组中执行二分法搜索?（苏宁）
（4）.已知前序遍历为{1,2,4,7,3,5,6,8}，中序遍历为{4,7,2,1,5,3,8,6}，它的二叉树是怎么样的？
（5）.输入两棵二叉树 A 和 B，判断 B 是不是 A 的子结构。 （爱奇艺）
（6）.请实现两个函数，分别用来序列化二叉树和反序列化二叉树（YY）
（7）.平衡二叉树和红黑树的区别？（字节跳动）
（8）.什么是平衡二叉树，它有什么特征 （美团）
（9）.B 树，B+树
6.HashMap
（1）.HashMap的底层原理是什么？线程安全么？ （百度）
（2）.HashMap中put是如何实现的？ （滴滴）
（3）.谈一下hashMap中什么时候需要进行扩容，扩容resize()又是如何实现的？
（4）.什么是哈希碰撞？怎么解决? （滴滴）
（5）.HashMap和HashTable的区别 （小米）
（6）.HashMap中什么时候需要进行扩容，扩容resize()是如何实现的？ （滴滴）
（7）.hashmap concurrenthashmap原理 （美团）
（8）.arraylist和hashmap的区别，为什么取数快？（字节跳动）
7.图
（1）.旋转输出矩阵
（2）.给定一个矩阵 int matrixA[m][n],每行每列都是增序的，实现一个算法去寻找矩阵中的某个元素 element. 搜狗
8.排序算法有哪些？
9.查找算法
10.串
计算机网络部分
1.HTTP协议
2.TCP/IP协议
3.TCP的三次握手与四次挥手理解及面试题
4.网页中输入url，到渲染整个界面的整个过程，以及中间用了什么协议？
5.TCP和UDP的区别？
6.HTTP的几种请求方法具体介绍
7.HTTP请求和响应报文的格式，以及常用状态码
8.一个 TCP 连接上面能发多少个 HTTP 请求
由于文章篇幅有限，为了不影响大家的阅读体验，仅展示部分面试题的部分解释，更多面试题+详解【点击我】免费获取。