标签：面试题 复杂度 BAT 如何 算法 源码 Android #####
#面试题
#####一.图片
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.说说Eve
《Android学习笔记总结+最新移动架构视频+大厂安卓面试真题+项目实战源码讲义》
【docs.qq.com/doc/DSkNLaERkbnFoS0ZF】 完整内容开源分享
ntBus作用，实现方式，代替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？
标签：面试题,复杂度,BAT,如何,算法,源码,Android,##### 来源： https://blog.csdn.net/flunsna/article/details/122044268
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。