个人搜集的一下Android面试的题目
解析部分,尽量弄成在面试中回答的模式吧,把重点挑出来,尽量精简回答。
最后再把详细解析的网址发出来放到拓展这块,暂时这么规划吧
分类:
第一篇解决内容:
java相关的部分
第二篇正在整理
Java相关:
1、多线程操作、volatile解析、死锁
2、HashMap相关(原理、怎么解决碰撞这些)
Android相关:
1、LRUCache
2、组件化、插件化、热修复
3、AIDL
4、ANR、内存泄漏、内存溢出
5、Activity启动、Activity的View生成和绘制(window、activity、veiw)
6、handler、looper(拓展:ThreadLocal)之类的,举个例子:主线程中的Looper.loop()一直无限循环为什么不会造成ANR?
7、进程线程通讯相关。
8、事件分发
9、sharedpreferences 的 commit apply区别
10、String、StringBuffer、StringBuilder
11、四大引用使用场景、GC
10、Retrofit、Okhttp、EventBus之类的源码
算法:
快速排序
求两个字符串的最长公共子串
交换2个变量的值,不用中间变量
网络相关:
tcp、udp(tcp为啥一定是三次握手、四次挥手,2次行不行)
解析:
1、java题目:
1.1、多线程和volatile、死锁
1.1.1 java中多线程的一些知识点:
线程的start()方法和run()方法的区别:
start才是真正意义上的启动线程,run方法在结果上就跟把线程当成方法来启动差不多。在多线程情况下,我们应该使用start,这样才能实现异步,run的话还是一个个顺序排下来的,没实现异步。(可以这么理解,start就是让线程开启多线程模式,然后调用run正式使用线程)。
多线程操作、volatitle 、 synchronized 怎么理解:
多线程操作、基本方法就是同步代码块,使用 synchronized 来修饰操作方法。
volatitle的解析:
被volatitle所修饰的变量,会被同步到主内存中,其他线程获取这个变量的时候,如果这个变量被修改了,自然内存地址不一样,因此其他线程就会知道这个变量不是正确的数值,会再次从朱内存中取新数值,这样来保证同步。
synchronized的解析:
synchronized 能修饰在哪里:1、普通方法;2、静态方法;3、代码块;4、类(修饰类这个基本等同于静态方法,因为修饰静态方法实际上就是修饰了静态方法所在的类)
原理是什么:
synchronized是根据monitor 来实现的,可以说,它规定了被synchronized所修饰的成员,最多只有一个可以执行,否则就阻塞,当monitor 为0,即原来持有此成员的对象退出了,其他对象方可获取持有权
死锁
什么叫死锁:
所谓死锁是指多个线程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进。
1.2、HashMap相关(原理、怎么解决碰撞这些)
HashMap的一些基本知识:
hashMap的底层结构:数组+链表,即将一大串拉链法构成的链表填入数组中,一个链表对应一个数组下标;链表才用拉链法,即链表中存在下一个链表;hashmap的链表中除了下一个链表,还保存有key-value,以及hash值。
hashmap的最大容量: 1 << 30,即2的30次方,hashMap本身容量超过这个容量和负载因子的乘积,会执行rehash,即扩大容量(默认翻倍),然后重新把数据填入扩容后的hashMap(因此非常耗性能)
hash碰撞:
hashMap的put方法是根据key值的hashcode来获取地址的,但相同的hashcode不一定是一个对象,所以可能存在多个对象存在同一个hashcode的情况,这就是hash冲突(也有叫hash碰撞)
put方法的理解:
第一步,就是去找key值对应的hashcode,并计算对应的hash值,这步被称为“扰动函数”,混合高位和低位的数据,增加hash散列值的随机性,减少冲突;
第二步,是计算下标,也就是indexFor方法,将上一步计算得到的值和当前容量大小-1做一个“与”操作,这样就得到了一个小于当前数组大小的值(这里hashmap的设计者有个很巧妙的做法,一般是直接除以容量大小取余,但是由于规定了hashmap的容量为2的次幂,所以容量大小减一的结果就是一堆1,执行“与”计算,这样效率就比取余高了),从而当做数组下标。
第三步,是根据上一步的数组下标,从HashMapEntry(也就是底层结构中的数组)这个数组中取得链表,因为由于冲突的存在,所以还要遍历一遍取出来的链表,将对应的key值找出来;如果存在这个key值,那么将value覆盖掉,并返回旧值。
第四步,如果第三步并未找到旧的值,那么就添加一个HashMapEntry,在这个过程中,先会判断是否需要扩容,如果需要,那么先扩容,然后再次重新计算hash值。如果不需要,则直接添加链表中。
get方法的理解:
第一步,首先判断是否key为空,为空的话,像put的2、3两步一样,获取数组下标,循环遍历数组中所有链表,去除key值为空的那个。
第二步,如果不为空,那么还是执行put中的2、3两步,然后判断hash值、key是否都是相同的,如果是,取出对应的value,如果不是,则返回空
hashMap的扩容:
put方法中提到了扩容这个操作,默认是执行的是2倍大小的扩容,所做的操作也就是生成一个新的数组,然后遍历原来的数组数据,取出hash值并填入新数组,最后用新的数组替换原来的数组。
SparseArray:
Android官方描述中,是这么评价SparseArray的:当使用HashMap(K, V),如果K为整数类型时,使用SparseArray的效率更高。 这么说的原因主要有一下几点:
1、SparseArray采用的是2个数组一一对应的结构。
2、SparseArray采用二分查找法(因此倒序的时候是比hashmap慢的)
拓展(即参考学习用的文章):
1、java题目:
1.1、多线程和volatile、死锁
Synchronized 使用:
https://blog.csdn.net/luoweifu/article/details/46613015
Synchronized 的解析:
1.2、HashMap相关(原理、怎么解决碰撞这些)
hash()方法和indexFor()方法解析:
网友评论