快手一面（2020-9-19）

• 自我介绍

• Java基本类型和取值范围

  • byte -> -2^7 ~ 2^7-1
  • short -> -2^15 ~ 2^15-1
  • int -> -2^31 ~ 2^31-1
  • float ->
  • double
  • long
  • char
  • boolean -> true、false

• 二叉树的中序非递归遍历

• hashmap,LinkedHashmap,treemap，区别即应用场景

  • HashMap
    • JDK 1.7:数组+链表
    • JDK 1.8：数组+链表+红黑树
    • 乱序，key和value可以为null.

• hashmap的多线程安全，不安全会发生什么问题

  • HashMap是线程不安全的，在并发环境下，可能会形成环状链表（扩容时可能造成），导致get操作时，cpu空转，并发危险

• 线程安全的hashmap是啥？，是如何保证线程安全

  • ConcurrentHashMap
  • https://www.jianshu.com/p/d0a669879550(https://www.jianshu.com/p/d0a669879550)

• JUC的原子类，AtomicInteger如何实现

• CAS的原理

  • 深入理解CAS

• 乐观锁和悲观锁是什么，以及应用场景.

  • 当要对数据库中的一条数据进行修改的时候，为了避免同时被其他人修改，最好的办法就是直接对该数据进行加锁以防止并发。这种借助数据库锁机制，在修改数据之前先锁定，再修改的方式被称之为悲观并发控制【Pessimistic Concurrency Control，缩写“PCC”，又名“悲观锁”】

• 概率题

• 

• 两个用long都表示不了的数据，只能用string表示的数据进行相加，leetcode原题