本文链接：https://blog.csdn.net/m0_66264819/article/details/122721398

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所占内存以及内存占用的计算

一张图片(bitmap)占用的内存影响因素：图片原始长、宽，手机屏幕密度，图片存放路径下的密度，单位像素占用字节数

bitmapSize=图片长度*（inTargetDensity手机的density / inDensity图片存放目录的density）宽度（手机的inTargetDensity / inDensity目标存放目录的density）*单位像素占用的字节数（图片长宽单位是像素）

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

2）inTargetDensity 手机的屏幕密度(跟手机分辨率有关系)

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.烧一根不均匀的绳，从头烧到尾总共需要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的理解

RxJava是基于响应式编程，基于事件流、实现异步操（类似于Android中的AsyncTask、Handler作用）作的库，基于事件流的链式调用，使得RxJava逻辑简洁、使用简单。RxJava原理是基于一种扩展的观察者模式，有四种角色：被观察者Observable 观察者Observer 订阅subscribe 事件Event。RxJava原理可总结为：被观察者Observable通过订阅(subscribe)按顺序发送事件（Emitter)给观察者(Observer)，观察者按顺序接收事件&作出相应的响应动作。

RxJava中的操作符：

1）defer():直到有观察者(Observer)订阅时，才会动态创建被观察者对象(Observer)&发送事件，通过Observer工厂方法创建被观察者对象，每次订阅后，都会得到一个刚创建的最新的Observer对象，可以确保Observer对象里的数据是最新的。defer()方法只会定义Observable对象，只有订阅操作才会创建对象。

Observable observable = Observable.defer(new Callable<ObservableSource<? extends T>>() {
@Override
public ObservableSource<? extends T> call() throws Exception {
return Observable.just();
}
}

2）timer() 快速创建一个被观察者(Observable)，延迟指定时间后，再发送事件

Observable.timer(2, TimeUnit.SECONDS)//也可以自定义线程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五个参数，参数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 Exception {
//定义发送事件的行为
}
});

Observable.create()方法实际创建了一个ObservableCreate对象，它是Observable的子类，传入一个ObservableOnSubscribe对象，复写了发送事件行为的subscribe()方法。
2）创建观察者对象Observer&定义响应事件的行为

Observer observer = new Observer() {

@Override
public void onSubscribe(Disposable d){//Disposable对象可用于结束事件
//默认最先调用
}

@Override
public void onNext(T t){

}

@Override
public void onError(Throwable d){

}

@Override
public void onComplete(){

}
}

3）通过subscribe()方法使观察者订阅被观察者

Observable.subscribe(Observer observer);//实际调用的是ObservableCreate.subscribeActual()方法，具体实现如下

protected void subscribeActual(Observer<? super T> observer) {

// 1. 创建1个CreateEmitter对象用于发射事件（封装成1个Disposable对象）
CreateEmitter 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);
}
}