不枉苦修三月，目前已成功入职字节跳动！！面试android

前言
许多次失败总会造就一次成功！
先简单介绍下自己吧！
本科，屌丝程序猿，Java方向，喜欢Android开发，一直在找Android开发的工作，由于校招不太顺利，导致一直没有工作，从学校出来以后，我面了滴滴、腾讯、阿里、美团等众多大厂，但无一不失败而归。
一次次的失败让我自信心受到极大的创伤，挫败感在心中不断涌出，那段时间整天呆在自己租的房子里，不想找工作，也不想与外界交流，封闭自己，但是，房租的压力压得我喘不过气。
还是得感谢B站，不断给我推荐各种励志视频，让我意识到不能就这么颓废下去，我重新拾起了信心，在各大网站找寻各种学习视频以及做各种面试题。
功夫不负有心人，在自学三个月后，我面试字节，成功收到了offer，目前已在字节就职。

文章图片

其实我们每个人都会遇到自己的迷茫期，焦虑期，当你处在这些阶段的时候我们要学会思考，思考自己想要找寻的方向，以至于我们不会迷失。
或许，咱们有时候应该想想，你为你想做的事情付出多大的努力了？
在经历了众多大厂的面试之后，我结合自己面试的经验整理以及归纳了各大厂对于Android开发会问到的一些问题，分享给正在努力上岸的伙伴们。
一. 数据结构与[算法]()

常用的数据结构有哪些?
数组
（1）.如何在一个1到100的整数数组中找到丢失的数字?
（2）.如何在给定的整数数组中找到重复的数字? [小米]()
（3）.如何在未[排序]()整数数组中找到最大值和最小值? [字节跳动]()
（4）.在Java中如何从给定数组中删除多重复制?
（5）.大数相加(今日头条)
链表
（1）.那查询第一个跟倒数第二个呢？（这就不一样了，第一个直接给了头结点，倒数第二个需要从倒数第一个开始查询，走两步） [腾讯]()
（2）.arrayList底层原理 [滴滴]() [字节跳动]()
（3）.如何在一次遍历中找到单个[链表]()的中值? [中国平安]()
（4）.如何证明给定的[链表]()是否包含循环?如何找到循环的头节点? 优酷
（5）.两个有交叉的单[链表]()，求交叉点 [华为]()
（6）.如何得到单[链表]()的长度? 360
（7）.如何在不使用递归的情况下逆转单[链表]()? [小米]()/[美团]()
（8）.怎么判断[链表]()有环？ [滴滴]()
队列&堆栈
（1）.如何使用栈实现队列的功能？(广州[荔枝]()FM)
（2）.两个栈实现一个队列 [蘑菇街]()
（3）.两个队列实现一个栈 [腾讯]()
（4）.对比一下队列和栈，以及它们底部实现 [腾讯]()
二叉树
（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
（7）.[平衡二叉树]()和[红黑树]()的区别？[字节跳动]()
（8）.什么是[平衡二叉树]()，它有什么特征 [美团]()
（9）.B 树，B+树
HashMap
（1）.HashMap的底层原理是什么？线程安全么？ [百度]() [美团]()
（2）.HashMap中put是如何实现的？ [滴滴]()
（3）.谈一下hashMap中什么时候需要进行扩容，扩容resize()又是如何实现的？
（4）.什么是哈希碰撞？怎么解决? [滴滴]() [美团]()
（5）.HashMap和HashTable的区别 [小米]()
（6）.HashMap中什么时候需要进行扩容，扩容resize()是如何实现的？ [滴滴]()
（7）.hashmap concurrenthashmap原理 [美团]()
（8）.arraylist和hashmap的区别，为什么取数快？[字节跳动]()
图
（1）.旋转输出矩阵
（2）.给定一个矩阵 int matrixAm,每行每列都是增序的，实现一个[算法]()去寻找矩阵中的某个元素 element. [搜狗]()
排序算法有哪些？
（1）.top-k[排序]()(堆[排序]()，位图法) [美团]()
（2）.冒泡[排序]()的手写华捷艾米
（3）.堆[排序]()[算法]()的手写华捷艾米
（4）.椭圆形场地有两个赛道，可以同时提供两匹马比赛，两匹马比赛后，可以获知两匹马中跑的快的那匹马，但是没有计时工具。问题，如何最优的[算法]()(比赛次数最少)，获知10匹马中速度最快的三匹马阿里
（5）.输入一个整型无序数组，对堆[排序]()的方法使得数组有序阿里
（6）.如何使用快速[排序]()[算法]()对整数数组进行[排序]()? [CVTE]()
查找算法
（1）.有序数组的[二分查找]()[算法]() [百度]()
串
（1）.给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 [字节跳动]()
（2）.给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
请写出以下算法的时间复杂度
冒泡[排序]()法插入[排序]()法堆[排序]()法 [二叉树]()[排序]()法
其他算法
（1）.常用的对称加密[算法]()，有什么同？ [字节跳动]()
（2）.如何在无序（有负数）的数组中查找是否存在和为target的两个数组合，twoSum(); 字节

二. Java基础
（1）.什么情况下会发生栈内存溢出？
（2）.如果让你写一段栈溢出的代码你会什么写，一个栈大概有多大，为什么？每个线程都有这样大小的一个栈吗？（[美团]()）
（3）.JVM中一次完整的GC流程是怎样的，对象如何晋升到老年代？
（4）.介绍下GC回收机制与分代回收策略。
（5）.Java中有几种引用关系，它们的区别是什么？
（6）.GC收集[算法]()有哪些？它们的特点是什么？
（7）.如何判断一个对象是否被回收，有哪些GC[算法]()，实际虚拟机使用最多的是什么GC[算法]()？（[美团]()）
（8）.Jvm内存结构说一下。
a.描述JVM内存模型。（东方头条）
（9）.JVM DVM ART的区别（360）
（10）.描述GC机制。Class会不会回收？用不到的Class怎么回收？(东方头条)
三、Android体系
（1）. Acitvity的生命周期是什么样的？
a. Acitvity的生命周期，如何摧毁一个Activity? ([美团]())
（2）. Activity的4大启动模式，与开发中需要注意的问题，如onNewIntent() 的调用；
a. Activity的启动模式，区别（[美团]()）
b. singleInstance如果不指定栈名，是怎么分配的？（[字节跳动]()）
（3）. Intent显示跳转与隐式跳转，如何使用？（[美团]()）
（4）. Activity A跳转B，B跳转C，A不能直接跳转到C，A如何传递消息给C？([美团]())
（5）. Activity如何保存状态的？
（6）. 请描诉Activity的启动流程，从点击图标开始。(B站)
a. APP是怎么启动的？
b. 启动一个Activity的流程分析
（7）. Service的生命周期是什么样的？
a. Service两种生命周期以及区别
（8）. 你会在什么情况下使用Service？
（9）. startServer和bindServier的区别？([美团]())
（10）. Service和Thread的区别？
四、View System
（1）.View绘制流程与自定义View注意点。（东方头条、[美团]()）
Android中的每一个UI控件都是集成自View,然后这些View都具有相同的绘制流程，必须经过measure,layout和draw.
view的绘制流程是在Window添加过程中，ViewRootImpl类的setView方法开始的
（2）.在onResume中可以测量宽高么
（3）.事件分发机制是什么过程？（东方头条）
（*冲突怎么解决？（东方头条）
（5）.View分发反向制约的方法？（[字节跳动]()）
（6）.自定义Behavior，NestScroll，NestChild。（东方头条）
（7）.View.inflater过程与异步inflater（东方头条）
（8）.inflater为什么比自定义View慢？（东方头条）
（9）.onTouchListener onTouchEvent onClick的执行顺序。（58 [京东]()）
（10）.怎么拦截事件 onTouchEvent如果返回false onClick还会执行么？（58 [京东]()）
（11）.事件的分发机制，责任链模式的优缺点（[美团]()）
（12）.动画的分类以及区别（[车和家]()）
（13）.属性动画与普通的动画有什么区别？（[车和家]()）
（14）.插值器估值器的区别（[车和家]()）
（15）.RecyclerView与ListView的对比，缓存策略，优缺点。（[美团]()）
（16）.WebView如何做资源缓存？（[字节跳动]()）
（17）.WebView和JS交互的几种方式与拦截方法。（[字节跳动]()）
（18）.自定义view与viewgroup的区别
（19）.View的绘制原理
（20）.View中onTouch，onTouchEvent和onClick的执行顺序
（21）.View的滑动方式
（22）.invalidate() 和 postInvalicate() 区别
（23）.View的绘制流程是从Activity的哪个生命周期方法开始执行的
（24）.Activity,Window,View三者的联系和区别
（27）.ViewHolder为什么要被声明成静态内部类
（28）.Android中的动画有哪些? 动画占用大量内存，如何优化
（29）.自定义View执行invalidate()方法,为什么有时候不会回调onDraw()
（30）.DecorView, ViewRootImpl,View之间的关系，ViewGroup.add()会多添加一个ViewrootImpl吗
（31）.如何通过WindowManager添加Window(代码实现)？
（32）.为什么Dialog不能用Application的Context？
（33）.WindowMangerService中token到底是什么？有什么区别
（34）.RecyclerView是什么？如何使用？如何返回不一样的Item
(35).RecyclerView的回收复用机制
(36).如何给ListView & RecyclerView加上拉刷新 & 下拉加载更多机制
(37).如何对ListView & RecycleView进行局部刷新的？
(38).ScrollView下嵌套一个RecycleView通常会出现什么问题？
(39).一个ListView或者一个RecyclerView在显示新闻数据的时候，出现图片错位，可能的原因有哪些 & 如何解决？
(40_.Requestlayout，onlayout，onDraw，DrawChild区别与联系
(41).如何优化自定义View
（25）.如何实现Activity窗口快速变暗
（26）.ListView卡顿的原因以及优化策略
(42).Android属性动画实现原理，补间动画实现原理
五、Android FrameWork
1.Android中多进程通信的方式有哪些？
a.进程通信你用过哪些？原理是什么？（[字节跳动]()、[小米]()）
2.描述下Binder机制原理？（东方头条）
3.Binder线程池的工作过程是什么样？（东方头条）
4.Handler怎么进行线程通信，原理是什么？（东方头条）
5.Handler如果没有消息处理是阻塞的还是非阻塞的？（[字节跳动]()、[小米]()）
6.handler.post(Runnable) runnable是如何执行的？（[字节跳动]()、[小米]()）
7.handler的Callback和handlemessage都存在，但callback返回true handleMessage还会执行么？（[字节跳动]()、[小米]()）
8.Handler的sendMessage和postDelay的区别？（[字节跳动]()）
9.IdleHandler是什么？怎么使用，能解决什么问题？
10.为什么Looper.loop不阻塞主线程？
a.Looper无限循环为啥没有ANR（B站）
11.Looper如何在子线程中创建？（[字节跳动]()、[小米]()）
12.Looper、handler、线程间的关系。例如一个线程可以有几个Looper可以对应几个Handler？（[字节跳动]()、[小米]()）
13.如何更新UI，为什么子线程不能更新UI？([美团]())
14.ThreadLocal的原理，以及在Looper是如何应用的？（[字节跳动]()、[小米]()）
15.Android 有哪些存储数据的方式？
16.SharedPreference原理，commit与apply的区别是什么？使用时需要有哪些注意？
17.如何判断一个 APP 在前台还是后台？
18.如何做应用保活？
19.一张图片100x100在内存中的大小？（[字节跳动]()）
.20. Intent的原理，作用，可以传递哪些类型的参数?
21.如果需要在Activity间传递大量的数据怎么办？
22.打开多个页面，如何实现一键退出?
23.LiveData的生命周期如何监听的?(B站)
六、性能优化专题
1.App稳定性优化
2.App启动速度优化
3.App内存优化
4.App绘制优化
5.App瘦身
6.网络优化
7.App电量优化
8.安卓的安全优化
9.为什么WebView加载会慢呢？
10.如何优化自定义View
11.FC(Force Close)什么时候会出现？
12.Java多线程引发的性能问题，怎么解决？
13.TraceView的实现原理，分析数据误差来源。
14.是否使用过SysTrace，原理的了解？
15.mmap + native 日志优化？
当然，光刷题是完全不够的，刷题是为了提升自己的运气，我们还得有自己的学习方法,以下是我三个月自学总结出来的方法以及经验
（一）调整好心态
心态是一个人能否成功的关键，如果不调整好自己的心态，是很难静下心来学习的，尤其是现在这么浮躁的社会，大部分的程序员的现状就是三点一线，感觉很累，一些大龄的程序员更多的会感到焦虑，而且随着年龄的增长，这种焦虑感会越来越强烈，那么唯一的解决办法就是调整好自己的心态，要做到自信、年轻、勤奋。这样的调整，一方面对自己学习有帮助，另一方面让自己应对面试更从容，更顺利。
（二）时间挤一挤，制定好计划
一旦下定决心要提升自己，那么再忙的情况下也要每天挤一挤时间，切记不可“两天打渔三天晒网”。另外，制定好学习计划也是很有必要的，有逻辑有条理的复习，先查漏补缺，然后再系统复习，这样才能够做到事半功倍，效果才会立竿见影。
（三）不断学习技术知识，更新自己的知识储备
对于一名程序员来说，技术知识方面是非常重要的，可以说是重中之重。要面试大厂，自己的知识储备一定要非常丰富，若缺胳膊少腿，别说在实际工作当中，光是面试这一关就过不了。对于技术方面，首先基础知识一定要扎实，包括自己方向的语言基础、计算机基础、算法以及编程等等。
我从各大网站搜集资料整理出了一套阿里大佬推荐的《Android高级开发及视频解析》，下面是该资料的部分展示：
01Android基础知识：笔记里的知识点非常齐全，囊括了Activity、数据储存、屏幕适配、消息机制、线程异步、webview、进程、ipc、数据储存等大量知识点，每一个知识点都有非常详细的解析，这本万能宝典在手，不信还有搞不懂的面试题！