美文网首页我爱编程
一些Android面试题目(一)

一些Android面试题目(一)

作者: 会搬橘子树的码农 | 来源:发表于2018-04-16 16:57 被阅读0次

    个人搜集的一下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 的解析:

    https://www.cnblogs.com/paddix/p/5367116.html

    1.2、HashMap相关(原理、怎么解决碰撞这些)

    hash()方法和indexFor()方法解析:

    https://www.cnblogs.com/tonyluis/p/5671873.html

    https://www.zhihu.com/question/20733617

    相关文章

      网友评论

        本文标题:一些Android面试题目(一)

        本文链接:https://www.haomeiwen.com/subject/cgqzhftx.html