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的子类,传入一个ObservableOnSubscrib
e对象,复写了发送事件行为的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);
}
}
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.U![](https://i-blog.csdnimg.cn/blog_migrate/cebe9a39c718774608f28bb7cdd8738d.png)
buntu编译安卓系统
16.系统启动流程是什么?(提示:Zygote进程 –> SystemServer进程 –> 各种系统服务 –> 应用进程)
17.大体说清一个应用程序安装到手机上时发生了什么
18.简述Activity启动全部过程
19.App启动流程,从点击桌面开始
15.U[外链图片转存中…(img-wGupUsbC-1642415702085)]
buntu编译安卓系统