分享一份非常强势的多家BAT大厂的Android面试题（美团，滴滴，阿里巴巴---）

最新推荐文章于 2024-09-27 19:46:50 发布

2401_84149855

最新推荐文章于 2024-09-27 19:46:50 发布

阅读量392

点赞数 3

分类专栏：程序员文章标签： android java 面试

本文链接：https://blog.csdn.net/2401_84149855/article/details/138971596

版权

程序员专栏收录该内容

266 篇文章 1 订阅

订阅专栏

参考链接：
https://www.cnblogs.com/dubo-/p/5619077.html

HashMap的内部实现原理？

1. HashMap可以接受null键值和值，而HashTable则不能，HashMap是非synchronized的；存储的是键值对。
1. HashMap是基于hashing原理,使用put(key,value)存储对象到HashMap中，使用get(key)从HashMap中获取对象，当我们给put方法传递键和值时，我们先对键调用hashCode()方法，返回的hashCode用于找到bucket位置来存储键对象和值对象，作为Map.Entry.
1. 如果两个对象hashCode相同：

存储时：他们会找到相同的bucket位置，发生碰撞，因为HashMap使用链表存储对象（每个Map.Entry都有一个next指针），这个Entry会存储在链表中。

获取时:会用hashCode找到bucket位置，然后调用key.equals()方法找到链表中正确的节点.最终找到要找的值对象.

减少碰撞：使用final修饰的对象、或不可变的对象作为键，使用(Integer、String)（是不可变、final的,而且已经重写了equals和hashCode方法）这样的wrapper类作为键是非常好的，（我们可以使用自定义的对象作为键吗？答：当然可以，只要它遵守了equals和hashCode方法定义规则，并且当对象插入到Map中之后将不会再改变。）

1. HashMap负载因子默认是0.75，可设置，当map填满了75%的bucket时候，将会创建原来HashMap大小两倍的bucket数组，来重新调整map的大小，并将原来的对象放入新的bucket数组中,这个过程叫做rehashing，因为它调用hash方法找到新的bucket位置。
1. 重新调整map大小可能会发生竞争问题：如果两个线程都发现HashMap需要调整大小了，它们都会尝试进行调整，在调整中，存储在链表中的元素的次序会反过来，因为移动bucket位置的时候，HashMap并不会将元素放在链表的尾部，而是放在头部，这是为了避免尾部遍历，如果条件竞争发生了，就死循环了。

你用过AsyncTask，说一说AsyncTask的内部实现原理？

参考链接：
https://www.cnblogs.com/absfree/p/5357678.html

AsyncTask内部维护了一个线程池，是串行还是并行，怎么维护的？

串行

参考链接：
https://www.cnblogs.com/absfree/p/5357678.html

那你说说线程池的四种初始化吧？

你用过MD，你知道怎么定义一个Behavior吗？

参考链接：
https://www.jianshu.com/p/82d18b0d18f4

RecyclerView的拖拽怎么实现的？

参考链接：
https://blog.csdn.net/aiynmimi/article/details/77744610

写一个单利模式，应注意哪三个条件？

1、构造函数私有
2、含有一个该类的静态私有对象
3、有一个静态的公有的函数用于创建或获取它本身的静态私有对象
4、其次才是考虑线程同步！

一个按升序排列好的数组int[] arry = {-5,-1,0,5,9,11,13,15,22,35,46},输入一个x，int x = 31，在数据中找出和为x的两个数，例如 9 + 22 = 31，要求算法的时间复杂度为O(n);

如何向一个数据库具有int类型A，B，C，D四列的表中随机插入10000条数据？如何按升序取出A列中前10个数？

service两种启动方式有什么区别？

参考链接：
https://blog.csdn.net/siwen1234/article/details/50292683

说说三级缓存、Handler机制？

参考链接：
https://blog.csdn.net/wenzhi20102321/article/details/53214315

Handler机制
https://www.cnblogs.com/dendai-05/p/6945159.html

阿里巴巴

LRUCache原理
图片加载原理
模块化实现（好处，原因）
JVM
视频加密传输
统计启动时长,标准
如何保持应用的稳定性
ThreadLocal 原理
谈谈classloader
动态布局
热修复,插件化
HashMap源码,SpareArray原理
性能优化,怎么保证应用启动不卡顿
怎么去除重复代码
SP是进程同步的吗?有什么方法做到同步
介绍下SurfView
HashMap实现原理，ConcurrentHashMap 的实现原理
BroadcastReceiver，LocalBroadcastReceiver 区别
Bundle 机制
Handler 机制
android 事件传递机制
线程间操作 List
App启动流程，从点击桌面开始
动态加载
类加载器
OSGI
Https请求慢的解决办法，DNS，携带数据，直接访问IP
GC回收策略
画出 Android 的大体架构图
描述清点击 Android Studio 的 build 按钮后发生了什么，大体说清一个应用程序安装到手机上时发生了什么；
对 Dalvik、ART 虚拟机有基本的了解；
Android 上的 Inter-Process-Communication 跨进程通信时如何工作的；
App 是如何沙箱化，为什么要这么做；
权限管理系统（底层的权限是如何进行 grant 的）
进程和 Application 的生命周期；
系统启动流程 Zygote进程 –> SystemServer进程 –> 各种系统服务 –> 应用进程
recycleview listview 的区别,性能
排序，快速排序的实现
树：B 树的介绍
图：有向无环图的解释
TCP/UDP的区别
synchronized与Lock的区别
volatile
Java线程池
Java中对象的生命周期
类加载机制
双亲委派模型
Android事件分发机制
MVP模式
RxJava
抽象类和接口的区别
集合 Set实现 Hash 怎么防止碰撞
JVM 内存区域开线程影响哪块内存
垃圾收集机制对象创建，新生代与老年代
二叉树深度遍历与广度遍历
B树、B 树
消息机制
进程调度
进程与线程
死锁
进程状态
JVM内存模型
并发集合了解哪些
ConCurrentHashMap实现
CAS介绍
开启线程的三种方式,run()和start()方法区别
线程池
常用数据结构简介
判断环（猜测应该是链表环）
排序，堆排序实现
链表反转
动态权限适配方案，权限组的概念
网络请求缓存处理，okhttp如何处理网络缓存的
图片加载库相关，bitmap如何处理大图，如一张30M的大图，如何预- - 防OOM
进程保活
listview图片加载错乱的原理和解决方案
https相关，如何验证证书的合法性，https中哪里用了对称加密，哪里用了非对称加密，对加密算法（如RSA）等是否有了解

滴滴

MVP
广播（动态注册和静态注册区别，有序广播和标准广播）
service生命周期
handler实现机制（很多细节需要关注：如线程如何建立和退出消息循环等等）
多线程（关于AsyncTask缺陷引发的思考）
数据库数据迁移问题
设计模式相关（例如Android中哪里使用了观察者模式，单例模式相关）
x个苹果，一天只能吃一个、两个、或者三个，问多少天可以吃完
TCP与UDP区别与应用（三次握手和四次挥手）涉及到部分细节（如client如何确定自己发送的消息被server收到） HTTP相关提到过Websocket 问了WebSocket相关以及与socket的区别
是否熟悉Android jni开发，jni如何调用java层代码
进程间通信的方式
java注解
计算一个view的嵌套层级
项目组件化的理解
多线程断点续传原理
Android系统为什么会设计ContentProvider，进程共享和线程安全问题
jvm相关
Android相关优化（如内存优化、网络优化、布局优化、电量优化、业务优化）
EventBus实现原理