金山Andorid面试总结

金山一面(45Min):
1. 自我介绍
2. JVM的运行进制。比如声明一个String的变量
深入理解JVM(一)——基本原理
浅谈JVM及原理
3. TCP和UDP区别
4. 线程和进程的区别
5. Volley的三层缓存
【金山Andorid面试总结】Android网络框架-Volley(一) 工作原理分析
请注意,Volley已默认使用磁盘缓存
从源码带看Volley的缓存机制
6. Map和List
Map和List
7. HashMap的实现和TreeMap的实现
HashMap,LinkedHashMap,TreeMap的区别
8. Okhttp的优点
安卓开发常用网络请求框架OkHttp、Volley、XUtils、Retrofit对比
9. Android大图压缩
可以采用BitMapFactory.Options来加载所需尺寸的图片。通过BitMapFactory.Options就可以按照一定的采样率来加载缩小后的图片。主要是用到它的inSampleSize参数,即采样率。当inSampleSize为1时,采样后的图片大小为图片的原始大小;当inSampleSize大小大于1,加设为2时,那么采样后图片其宽和高皆为原图的1/2,而像素为原图的1/4.
10. Android图片缓存,BitMap

  • LruCache
  • DiskLruCache
  • Http
12. Android图片去重
13. Handler进制,Looper.loop();
Android中为什么主线程不会因为Looper.loop()里的死循环卡死?
14. Java跨进程通信
15. Android跨进程通信
为什么 Android 要采用 Binder 作为 IPC 机制?
16. 对MVP和MVC的理解
17. 红黑树
18.Java的内存管理
  • PC寄存器(程序计数器):用于记录当前线程运行时的位置,每一个线程都有一个独立的程序计数器,线程的阻塞、恢复、挂起等一系列操作都需要程序计数器的参与,因此必须是线程私有的。
  • java 虚拟机栈:在创建线程时创建的,用来存储栈帧,因此也是线程私有的。java程序中的方法在执行时,会创建一个栈帧,用于存储方法运行时的临时数据和中间结果,包括局部变量表、操作数栈、动态链接、方法出口等信息。这些栈帧就存储在栈中。如果栈深度大于虚拟机允许的最大深度,则抛出StackOverflowError异常。
    • 局部变量表:方法的局部变量列表,在编译时就写入了class文件
    • 操作数栈:int x = 1; 就需要将 1 压入操作数栈,再将 1 赋值给变量x
  • java 堆:java堆被所有线程共享,堆的主要作用就是存储对象。如果堆空间不够,但扩展时又不能申请到足够的内存时,则抛出OutOfMemoryError异常。
    StackOverflowError OutOfMemoryError
    java栈 java堆
    栈深度超过范围了(比如:递归层数太多了) 内存空间不够了(需要及时释放内存)
  • 方法区:方发区被各个线程共享,用于存储静态变量、运行时常量池等信息。
  • 本地方法栈:本地方法栈的主要作用就是支持native方法,比如在java中调用C/C++
19. 线程安全的概念
20. 如果实现线程安全

金山二面(30Min):
1. 扣项目细节,问项目的优化方法
2. 乐观锁和悲观锁
一、乐观锁
总是认为不会产生并发问题,每次去取数据的时候总认为不会有其他线程对数据进行修改,因此不会上锁,但是在更新时会判断其他线程在这之前有没有对数据进行修改,一般会使用版本号机制或CAS操作实现。
version方式:一般是在数据表中加上一个数据版本号version字段,表示数据被修改的次数,当数据被修改时,version值会加一。当线程A要更新数据值时,在读取数据的同时也会读取version值,在提交更新时,若刚才读取到的version值为当前数据库中的version值相等时才更新,否则重试更新操作,直到更新成功。
核心SQL代码:
update table set x=x+1, version=version+1 where id=#{id} and version=#{version};


CAS操作方式:即compare and swap 或者 compare and set,涉及到三个操作数,数据所在的内存值,预期值,新值。当需要更新时,判断当前内存值与之前取到的值是否相等,若相等,则用新值更新,若失败则重试,一般情况下是一个自旋操作,即不断的重试。
二、悲观锁
总是假设最坏的情况,每次取数据时都认为其他线程会修改,所以都会加锁(读锁、写锁、行锁等),当其他线程想要访问数据时,都需要阻塞挂起。可以依靠数据库实现,如行锁、读锁和写锁等,都是在操作之前加锁,在Java中,synchronized的思想也是悲观锁。
3. TCP连接建立和释放过程
4. 线程安全
5. 读过哪些Android源码?
6. ClassLoader的实现机制
一看你就懂,超详细java中的ClassLoader详解
7. 如何保证Looper与一个线程相关联?
public static final void prepare() { if (sThreadLocal.get() != null) { throw new RuntimeException("Only one Looper may be created per thread"); } sThreadLocal.set(new Looper(true)); }

sThreadLocal是一个ThreadLocal对象,可以在一个线程中存储变量。可以看到,在第5行,将一个Looper的实例放入了ThreadLocal,并且2-4行判断了sThreadLocal是否为null,否则抛出异常。这也就说明了Looper.prepare()方法不能被调用两次,同时也保证了一个线程中只有一个Looper实例
8. 设计模式

    推荐阅读