Android 高级技术面试题.docx

1、Android 高级技术面试题2019 Android 高级技术面试题一.图片相关1、图片库对比2、LRUCache原理LruCache是个泛型类，主要原理是：把最近使用的对象用强引用存储在LinkedHashMap中，当缓存满时，把最近最少使用的对象从内存中移除，并提供get/put方法完成缓存的获取和添加。LruCache是线程安全的，因为使用了synchronized关键字。当调用put()方法，将元素加到链表头，如果链表中没有该元素，大小不变，如果没有，需调用trimToSize方法判断是否超过最大缓存量，trimToSize()方法中有一个while(true)死循环，如果缓存大小大

2、于最大的缓存值,会不断删除LinkedHashMap中队尾的元素，即最少访问的，直到缓存大小小于最大缓存值。当调用LruCache的get方法时，LinkedHashMap会调用recordAccess方法将此元素加到链表头部。3、图片加载原理4、自己去实现图片库，怎么做？5、Glide源码解析1）Glide.with(context)创建了一个RequestManager，同时实现加载图片与组件生命周期绑定：在Activity上创建一个透明的ReuqestManagerFragment加入到FragmentManager中，通过添加的Fragment感知ActivtyFragment的生命周

3、期。因为添加到Activity中的Fragment会跟随Activity的生命周期。在RequestManagerFragment中的相应生命周期方法中通过liftcycle传递给在lifecycle中注册的LifecycleListener2）RequestManager.load(url) 创建了一个RequestBuilder对象 T可以是Drawable对象或是ResourceType等3) RequestBuilder.into(view)-into(glideContext.buildImageViewTarget(view, transcodeClass)返回的是一个Drawab

4、leImageViewTarget, Target用来最终展示图片的，buildImageViewTarget-ImageViewTargetFactory.buildTarget()根据传入class参数不同构建不同的Target对象，这个Class是根据构建Glide时是否调用了asBitmap()方法，如果调用了会构建出BitmapImageViewTarget，否则构建的是GlideDrawableImageViewTarget对象。-GenericRequestBuilder.into(Target),该方法进行了构建Request，并用RequestTracker.runReque

5、st()Request request = buildRequest(target);/构建Request对象，Request是用来发出加载图片的，它调用了buildRequestRecursive()方法以，内部调用了GenericRequest.obtain()方法target.setRequest(request);lifecycle.addListener(target);requestTracker.runRequest(request);/判断Glide当前是不是处于暂停状态，若不是则调用Request.begin()方法来执行Request，否则将Request添加到待执行队列里

6、，等暂停态解除了后再执行-GenericRequest.begin()1）onSizeReady()- Engine.load(signature, width, height, dataFetcher, loadProvider, transformation, transcoder, priority, isMemoryCacheable, diskCacheStrategy, this) - a)先构建EngineKey; b) loadFromCache从缓存中获取EngineResource，如果缓存中获取到cache就调用cb.onResourceReady(cached)； c)

7、如果缓存中不存在调用loadFromActiveResources从active中获取，如果获取到就调用cb.onResourceReady(cached)；d)如果active中也不存在，调用EngineJob.start(EngineRunnable), 从而调用decodeFromSource()/decodeFromCache()-如果是调用decodeFromSource()-ImageVideoFetcher.loadData()-HttpUrlFetcher()调用HttpUrlConnection进行网络请求资源-得于InputStream()后,调用decodeFromSou

8、rceData()-loadProvider.getSourceDecoder().decode()方法解码-GifBitmapWrapperResourceDecoder.decode()-decodeStream()先从流中读取2个字节判断是GIF还是普通图，若是GIF调用decodeGifWrapper()来解码，若是普通静图则调用decodeBitmapWrapper()来解码-bitmapDecoder.decode()6、Glide使用什么缓存？1) 内存缓存：LruResourceCache(memory)+弱引用activeResourcesMapKey, WeakRefere

9、nceEngineResource activeResources正在使用的资源，当acquired变量大于0，说明图片正在使用，放到activeResources弱引用缓存中，经过release()后，acquired=0,说明图片不再使用，会把它放进LruResourceCache中2）磁盘缓存：DiskLruCache,这里分为Source(原始图片)和Result（转换后的图片）第一次获取图片，肯定网络取，然后存activedisk中，再把图片显示出来，第二次读取相同的图片，并加载到相同大小的imageview中，会先从memory中取，没有再去active中获取。如果activity

10、执行到onStop时，图片被回收，active中的资源会被保存到memory中，active中的资源被回收。当再次加载图片时，会从memory中取，再放入active中，并将memory中对应的资源回收。之所以需要activeResources，它是一个随时可能被回收的资源，memory的强引用频繁读写可能造成内存激增频繁GC，而造成内存抖动。资源在使用过程中保存在activeResources中，而activeResources是弱引用，随时被系统回收，不会造成内存过多使用和泄漏。7、Glide内存缓存如何控制大小？Glide内存缓存最大空间(maxSize)=每个进程可用最大内存*0.4（

11、低配手机是 每个进程可用最大内存*0.33）磁盘缓存大小是250MB int DEFAULT_DISK_CACHE_SIZE = 250 * 1024 * 1024;二网络和安全机制1.网络框架对比和源码分析2.自己去设计网络请求框架，怎么做？okhttp源码3.网络请求缓存处理，okhttp如何处理网络缓存的；(1)网络缓存优先考虑强制缓存，再考虑对比缓存-首先判断强制缓存中的数据的是否在有效期内。如果在有效期，则直接使用缓存。如果过了有效期，则进入对比缓存。-在对比缓存过程中，判断ETag是否有变动，如果服务端返回没有变动，说明资源未改变，使用缓存。如果有变动，判断Last-Modifie

12、d。-判断Last-Modified，如果服务端对比资源的上次修改时间没有变化，则使用缓存，否则重新请求服务端的数据，并作缓存工作。（2）okhttp缓存开启使用Okhttp的缓存其实很简单，只需要给OkHttpClient对象设置一个Cache对象即可，创建一个Cache时指定缓存保存的目录和缓存最大的大小即可。/新建一个cache，指定目录为外部目录下的okhttp_cache目录，大小为100MCache cache = new Cache(new File(Environment.getExternalStorageDirectory() + /okhttp_cache/), 100

13、* 1024 * 1024);/将cache设置到OkHttpClient中，这样缓存就开始生效了。OkHttpClient client = new OkHttpClient.Builder().cache(cache).build();相关的类有：1）CacheControl( HTTP中的Cache-Control和Pragma缓存控制）：指定缓存规则2）Cache(缓存类)3）DiskLruCache(文件化的LRU缓存类）（1）读取缓存：先获限OkHttpClient的Cache缓存对象，就是上面创建OkHttpClient设置的Cahce; 传Request请求到Cache的get

14、方法查找缓存响应数据Response；构造一个缓存策略，再调用它的get去决策使用网络请求还是缓存响应。若使用缓存，它的cacheResponse不为空,networkRequest为空，用缓存构造响应直接返回。若使用请求，则cacheResponse为空,networkRequest不为空，开始网络请求流程。Cache的get获取缓存方法，计算request的key值（请求url进行md5加密），根据key值去DisLruCache查找是否存在缓存内容，存则则创建绘存Entry实体。ENTRY_METADATA代表响应头信息，ENTRY_BODY代表响应体信息。如果缓存存在，在指定目录下会有

15、两个文件*.0 *.1分别存储某个请求缓存响应头和响应体信息。CacheStrategy的get方法：1）若缓存响应为空或 2）请求是https但缓存响应没有握手信息；3）请求和缓存响应都是不可缓存的；4）请求是onCache，并且又包含if-Modified-Since或If-None-Match则不使用缓存； 再计算请求有效时间是否符合响应的过期时间，若响应在有效范围内，则缓存策略使用缓存，否则创建一个新的有条件的请求，返回有条件的缓存策略。（2）存储缓存流程：从HttpEngine的readResponse()发送请求开始，判断hasBody(userResponse),如果缓存的话，m

16、aybeCache()缓存响应头信息，unzip(cacheWritingResponse(storeRequest, userResponse)缓存响应体。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.谈谈你对Web

17、Socket的理解16.WebSocket与socket的区别17.谈谈你对安卓签名的理解。18.请解释安卓为啥要加签名机制?19.视频加密传输20.App 是如何沙箱化，为什么要这么做？21.权限管理系统（底层的权限是如何进行 grant 的）？三.数据库1.sqlite升级，增加字段的语句2.数据库框架对比和源码分析3.数据库的优化4.数据库数据迁移问题四.算法1.排序算法有哪些？2.最快的排序算法是哪个？3.手写一个冒泡排序4.手写快速排序代码5.快速排序的过程、时间复杂度、空间复杂度6.手写堆排序7.堆排序过程、时间复杂度及空间复杂度8.写出你所知道的排序算法及时空复杂度，稳定性9.二

18、叉树给出根节点和目标节点，找出从根节点到目标节点的路径10给阿里2万多名员工按年龄排序应该选择哪个算法？11.GC算法(各种算法的优缺点以及应用场景)12.蚁群算法与蒙特卡洛算法13.子串包含问题(KMP 算法)写代码实现14一个无序，不重复数组，输出N个元素，使得N个元素的和相加为M，给出时间复杂度、.空间复杂度。手写算法15.万亿级别的两个URL文件A和B，如何求出A和B的差集C(提示：Bit映射-hash分组-多文件读写效率-磁盘寻址以及应用层面对寻址的优化)16.XXPOI中如何试下查找最近的商家功能(提示：坐标镜像+R树)。17.两个不重复的数组集合中，求共同的元素。18.两个不重复

19、的数组集合中，这两个集合都是海量数据，内存中放不下，怎么求共同的元素？19.一个文件中有100万个整数，由空格分开，在程序中判断用户输入的整数是否在此文件中。说出最优的方法20.一张Bitmap所占内存以及内存占用的计算一张图片(bitmap)占用的内存影响因素：图片原始长、宽，手机屏幕密度，图片存放路径下的密度，单位像素占用字节数bitmapSize=图片长度*（inTargetDensity手机的density / inDensity图片存放目录的density）*宽度*（手机的inTargetDensity / inDensity目标存放目录的density）*单位像素占用的字节数（图片

20、长宽单位是像素）1）图片长宽单位是像素：单位像素字节数由其参数BitmapFactory.Options.inPreferredConfig变量决定，它是Bitmap.Config类型，包括以下几种值：ALPHA_8图片只有alpha值，占用一个字节；ARGB_4444 一个像素占用2个字节,ARGB各占4bits；ARGB_8888一个像素占用4个字节，ARGB各占8bits（高质量图片格式，bitmap默认格式）；ARGB_565一个像素占用2字节，不支持透明和半透明，R占5bit, Green占6bit, Blue占用5bit. 从Android4.0开始该项无效。2） inTarget

21、Density 手机的屏幕密度(跟手机分辨率有关系)inDensity原始资源密度（mdpi:160; hdpi:240; xhdpi:320; xxhdpi:480; xxxhdpi:640）当Bitmap对象在不使用时，应该先调用recycle()，再将它设置为null，虽然Bitmap在被回收时可通过BitmapFinalizer来回收内存。但只有系统垃圾回收时才会回收。Android4.0之前，Bitmap内存分配在Native堆中，Android4.0开始，Bitmap的内存分配在dalvik堆中，即Java堆中，调用recycle()并不能立即释放Native内存。21. 2000

22、万个整数，找出第五十大的数字？22.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？23.求1000以内的水仙花数以及40亿以内的水仙花数24. 5枚硬币，2正3反如何划分为两堆然后通过翻转让两堆中正面向上的硬8币和反面向上的硬币个数相同25.时针走一圈，时针分针重合几次26.N*N的方格纸,里面有多少个正方形27.x个苹果，一天只能吃一个、两个、或者三个，问多少天可以吃完？五.插件化、模块化、组件化、热修复、增量更新、Gradle1.对热修复和插件化的理解2.插件化原理分析3.模块化实现（好处，原因）4.热修复,插件化5.

23、项目组件化的理解6.描述清点击 Android Studio 的 build 按钮后发生了什么六.架构设计和设计模式1.谈谈你对Android设计模式的理解2.MVC MVP MVVM原理和区别3.你所知道的设计模式有哪些？4.项目中常用的设计模式5.手写生产者/消费者模式6.写出观察者模式的代码7.适配器模式，装饰者模式，外观模式的异同？8.用到的一些开源框架，介绍一个看过源码的，内部实现过程。9.谈谈对RxJava的理解RxJava是基于响应式编程，基于事件流、实现异步操（类似于Android中的AsyncTask、Handler作用）作的库，基于事件流的链式调用，使得RxJava逻辑简洁

24、、使用简单。RxJava原理是基于一种扩展的观察者模式，有四种角色：被观察者Observable 观察者Observer 订阅subscribe 事件Event。RxJava原理可总结为：被观察者Observable通过订阅(subscribe)按顺序发送事件（Emitter)给观察者(Observer)， 观察者按顺序接收事件&作出相应的响应动作。RxJava中的操作符：1）defer():直到有观察者(Observer)订阅时，才会动态创建被观察者对象(Observer)&发送事件，通过Observer工厂方法创建被观察者对象，每次订阅后，都会得到一个刚创建的最新的Observer对象，可

25、以确保Observer对象里的数据是最新的。defer()方法只会定义Observable对象，只有订阅操作才会创建对象。Observable observable = Observable.defer(new CallableObservableSource() Override public ObservableSource call() throws Exception return Observable.just(); 2）timer() 快速创建一个被观察者(Observable)，延迟指定时间后，再发送事件Observable.timer(2, TimeUnit.SECONDS)/

26、也可以自定义线程timer(long, TimeUnit, Scheduler) .subscribe(new Observer() Override public void onSubscribe(Disposable d) . );3) interval() intervalRange() 快速创建一个被观察者对象（Observable)，每隔指定时间就发送事件/interval三个参数，参数1：第一次延迟时间 参数2：间隔时间数字 参数3：时间单位Observable.interval(3, 1, TimeUnit.SECONDS).subscribe();/intervalRange五

27、个参数，参数1：事件序列起始点 参数2：事件数量 参数3：第一次延迟时间 参数4：间隔时间数字 参数5：时间单位Observable.intervalRange(3, 10, 2, 1, TimeUnit.SECONDS).subscribe();RxJava的功能与原理实现10.Rxjava发送事件步骤：1）创建被观察者对象Observable&定义需要发送的事件Observable.create(new ObservableOnSubscribe() Override public void subscribe(ObservableEmitter emitter) throws Excep

28、tion /定义发送事件的行为 );Observable.create()方法实际创建了一个ObservableCreate对象，它是Observable的子类，传入一个ObservableOnSubscribe对象，复写了发送事件行为的subscribe()方法。2）创建观察者对象Observer&定义响应事件的行为Observer observer = new Observer() Override public void onSubscribe(Disposable d)/Disposable对象可用于结束事件 /默认最先调用 Override public void onNext(T

29、t) Override public void onError(Throwable d) Override public void onComplete() 3）通过subscribe()方法使观察者订阅被观察者Observable.subscribe(Observer observer);/实际调用的是ObservableCreate.subscribeActual()方法，具体实现如下 protected void subscribeActual(Observer observer) / 1. 创建1个CreateEmitter对象用于发射事件（封装成1个Disposable对象） Cre

30、ateEmitter parent = new CreateEmitter(observer); / 2. 调用观察者（Observer）的onSubscribe（） observer.onSubscribe(parent); try / 3. 调用source对象的（ObservableOnSubscribe对象）subscribe（） source.subscribe(parent); catch (Throwable ex) Exceptions.throwIfFatal(ex); parent.onError(ex); 11.RxJava的作用，与平时使用的异步操作来比的优缺点12.说

31、说EventBus作用，实现方式，代替EventBus的方式13.从0设计一款App整体架构，如何去做？14.说一款你认为当前比较火的应用并设计(比如：直播APP，P2P金融，小视频等)15.谈谈对java状态机理解16.Fragment如果在Adapter中使用应该如何解耦？17.Binder机制及底层实现18.对于应用更新这块是如何做的？(解答：灰度，强制更新，分区域更新)？19.实现一个Json解析器(可以通过正则提高速度)20.统计启动时长,标准七.性能优化1.如何对Android 应用进行性能分析以及优化?2.ddms 和 traceView3.性能优化如何分析systrace？4.用IDE如何分析内存泄漏？5.Java多线程引发的性能问题，怎