2020最新BAT Android高端技术面试145题详解

前言

本篇是结合我之前面试别人的经验，以及跟一些在BAT上班的朋友，讨论总结出的一份很全面的大公司需要用到的一些高端Android技术。这里也专门整理了一个文档，重点和难点都有详细解析。这些题目有点技术含量，需要好点时间去研究一下的。
在文末有领取，收集整理了更多关于Android面试专题，包括初级，中级，高级不同水平以及不同专题所涉及到的常问范围，及面试专题和答案和系统学习视频资料，免费分享给大家，省去网上到处搜索资料的麻烦，文末有领取！

后面根据一些小伙伴的建议，面试资料，进阶学习PDF资料，视频教程。补充并且更新了，希望对大家进阶学习有更好的帮助，谢谢

面试题

一.图片

1、图片库对比
2、LRUCache原理
3、图片加载原理
4、自己去实现图片库，怎么做？
5、Glide源码解析
6、Glide使用什么缓存？
7、Glide内存缓存如何控制大小？

二.网络和安全机制

1.网络框架对比和源码分析
2.自己去设计网络请求框架，怎么做？
3.网络请求缓存处理，okhttp如何处理网络缓存的；
4.从网络加载一个10M的图片，说下注意事项
5.TCP的3次握手和四次挥手
6.TCP与UDP的区别
7.TCP与UDP的应用
8.HTTP协议
9.HTTP1.0与2.0的区别
10.HTTP报文结构
11.HTTP与HTTPS的区别以及如何实现安全性
12.如何验证证书的合法性?
13.https中哪里用了对称加密，哪里用了非对称加密，对加密算法（如RSA）等是否有了解?
14.client如何确定自己发送的消息被server收到?
15.谈谈你对WebSocket的理解
16.WebSocket与socket的区别
17.谈谈你对安卓签名的理解。
18.请解释安卓为啥要加签名机制?
19.视频加密传输
20.App 是如何沙箱化，为什么要这么做？
21.权限管理系统（底层的权限是如何进行 grant 的）？

三.数据库

1.sqlite升级，增加字段的语句
2.数据库框架对比和源码分析
3.数据库的优化
4.数据库数据迁移问题

四.算法

1.排序算法有哪些？
2.最快的排序算法是哪个？
3.手写一个冒泡排序
4.手写快速排序代码
5.快速排序的过程、时间复杂度、空间复杂度
6.手写堆排序
7.堆排序过程、时间复杂度及空间复杂度
8.写出你所知道的排序算法及时空复杂度，稳定性
9.二叉树给出根节点和目标节点，找出从根节点到目标节点的路径
10给阿里2万多名员工按年龄排序应该选择哪个算法？
11.GC算法(各种算法的优缺点以及应用场景)
12.蚁群算法与蒙特卡洛算法
13.子串包含问题(KMP 算法)写代码实现
14一个无序，不重复数组，输出N个元素，使得N个元素的和相加为M，给出时间复杂度、.空间复杂度。手写算法
15.万亿级别的两个URL文件A和B，如何求出A和B的差集C(提示：Bit映射->hash分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)
16.百度POI中如何试下查找最近的商家功能(提示：坐标镜像+R树)。
17.两个不重复的数组集合中，求共同的元素。
18.两个不重复的数组集合中，这两个集合都是海量数据，内存中放不下，怎么求共同的元素？
19.一个文件中有100万个整数，由空格分开，在程序中判断用户输入的整数是否在此文件中。说出最优的方法
20.一张Bitmap所占内存以及内存占用的计算

21.2000万个整数，找出第五十大的数字？
22.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？
23.求1000以内的水仙花数以及40亿以内的水仙花数

24.5枚硬币，2正3反如何划分为两堆然后通过翻转让两堆中正面向上的硬8币和反面向上的硬币个数相同
25.时针走一圈，时针分针重合几次
26.N*N的方格纸,里面有多少个正方形
27.x个苹果，一天只能吃一个、两个、或者三个，问多少天可以吃完？

五.插件化、模块化、组件化、热修复、增量更新、Gradle

1.对热修复和插件化的理解
2.插件化原理分析
3.模块化实现（好处，原因）
4.热修复,插件化
5.项目组件化的理解
6.描述清点击 Android Studio 的 build 按钮后发生了什么

六.架构设计和设计模式

1.谈谈你对Android设计模式的理解
2.MVC MVP MVVM原理和区别
3.你所知道的设计模式有哪些？
4.项目中常用的设计模式
5.手写生产者/消费者模式
6.写出观察者模式的代码
7.适配器模式，装饰者模式，外观模式的异同？
8.用到的一些开源框架，介绍一个看过源码的，内部实现过程。
9.谈谈对RxJava的理解
10.Rxjava发送事件步骤
11.RxJava的作用，与平时使用的异步操作来比的优缺点
12.说说EventBus作用，实现方式，代替EventBus的方式
13.从0设计一款App整体架构，如何去做？
14.说一款你认为当前比较火的应用并设计(比如：直播APP，P2P金融，小视频等)
15.谈谈对java状态机理解
16.Fragment如果在Adapter中使用应该如何解耦？
17.Binder机制及底层实现
18.对于应用更新这块是如何做的？(解答：灰度，强制更新，分区域更新)？
19.实现一个Json解析器(可以通过正则提高速度)
20.统计启动时长,标准

七.性能优化

1.如何对Android 应用进行性能分析以及优化?
2.ddms 和 traceView
3.性能优化如何分析systrace？
4.用IDE如何分析内存泄漏？
5.Java多线程引发的性能问题，怎么解决？
6.启动页白屏及黑屏解决？
7.启动太慢怎么解决？
8.怎么保证应用启动不卡顿？
9.App启动崩溃异常捕捉
10自定义View注意事项
11.现在下载速度很慢,试从网络协议的角度分析原因,并优化(提示：网络的5层都可以涉及)。
12.Https请求慢的解决办法（提示：DNS，携带数据，直接访问IP）
13.如何保持应用的稳定性
14.RecyclerView和ListView的性能对比
15.ListView的优化
16.RecycleView优化
17.View渲染
18.Bitmap如何处理大图，如一张30M的大图，如何预防OOM
19.java中的四种引用的区别以及使用场景
20.强引用置为null，会不会被回收？

八.NDK、jni、Binder、AIDL、进程通信有关

1.请介绍一下NDK
2.什么是NDK库?
3.jni用过吗？
4.如何在jni中注册native函数，有几种注册方式?
5.Java如何调用c、c++语言？
6.jni如何调用java层代码？
7.进程间通信的方式？
8.Binder机制
9.简述IPC？
10.什么是AIDL？
11.AIDL解决了什么问题？
12.AIDL如何使用？
13.Android 上的 Inter-Process-Communication 跨进程通信时如何工作的？
14.多进程场景遇见过么？
15.Android进程分类？
16.进程和 Application 的生命周期？
17.进程调度
18.谈谈对进程共享和线程安全的认识
19谈谈对多进程开发的理解以及多进程应用场景

20.什么是协程？

九.framework层、ROM定制、Ubuntu、Linux之类的问题

1.java虚拟机的特性
2.谈谈对jvm的理解
3.JVM内存区域，开线程影响哪块内存
4.对Dalvik、ART虚拟机有什么了解？
5.Art和Dalvik对比
6.虚拟机原理，如何自己设计一个虚拟机(内存管理，类加载，双亲委派)
7.谈谈你对双亲委派模型理解
8.JVM内存模型，内存区域
9.类加载机制
10.谈谈对ClassLoader(类加载器)的理解
11.谈谈对动态加载（OSGI）的理解
12.内存对象的循环引用及避免
13.内存回收机制、GC回收策略、GC原理时机以及GC对象
14.垃圾回收机制与调用System.gc()区别
15.Ubuntu编译安卓系统
16.系统启动流程是什么？（提示：Zygote进程 –> SystemServer进程 –> 各种系统服务 –> 应用进程）
17.大体说清一个应用程序安装到手机上时发生了什么
18.简述Activity启动全部过程
19.App启动流程，从点击桌面开始
20.逻辑地址与物理地址，为什么使用逻辑地址？