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

前言

许多次失败总会造就一次成功！

先简单介绍下自己吧！

本科，屌丝程序猿，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 matrixA[m][n],每行每列都是增序的，实现一个算法去寻找矩阵中的某个元素 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、数据储存等大量知识点，每一个知识点都有非常详细的解析，这本万能宝典在手，不信还有搞不懂的面试题！

02 手撕架构技术篇

该篇内容囊括了以下专题的高频面试题、实战文档以及使用总结。

03Android小白到Android工程师的系统学习视频

关于视频这块，我也是自己搜集了一些，都按照Android学习路线做了一个分类。按照Android学习路线一共有八个模块，其中视频都有对应，就是为了帮助大家系统的学习。接下来看一下导图和对应系统视频吧！！！

• Android高级工程师进阶思维导图

知识不体系？这里还有整理出来的Android进阶学习的思维脑图，给大家参考一个方向。

• 对应导图的Android高级工程师进阶系统学习视频

在搭建这些技术框架的时候，还整理了系统的高级进阶教程，会比自己碎片化学习效果强太多。

**有需要资料的小伙伴请扫下方csdn官方二维码备注暗号“2”免费领取

,祝小伙伴们早日成功上岸!!**

希望我能够用我的力量帮助更多迷茫、困惑的伙伴们，帮助大家在IT道路上学习和发展~