快手一面 100min

- 自我介绍
- 说一下Java的基本数据类型有几种
- String是不是基本类型？
- int？char？汉字是几个字节？
- HashMap 的数据结构讲一下
- 讲一下JDK8的JVM内存划分？
- 知不知道直接内存和ColdCache（？是这个吗？还是CodeCache）
- 讲一下存活判定算法
- 讲一下垃圾清理算法
- CMS用的什么算法？是在什么区域采用的？
- CMS和G1各自的差别优缺点讲一下
- 对于JVM来讲我们应该监控它哪些方面？
    - 答fullGC的频率，监控老年代的情况
- JVM有没有自己调试过？有没有针对JVM做一些自己的小测试？
- AQS有用过吗，能否讲讲原理
    - 讲到ReentrantLock，同步器
    - 再讲到监视器机制，公平非公平，阻塞队列，我说这只需要唤醒后继节点，所以是单向的（后来提示这是一个双向的队列）
- 讲讲线程池的工作流程，详细到核心线程和救急线程怎么产生消失的
- 救急线程会被抹去，核心线程是以何种状态待命的？是自旋在同步队列上吗？（实际是Runnable）
- 讲讲ThreadLocal工作原理
    - 适用于什么场景呢？
    - 有什么局限？为什么会内存泄露？除了内存泄露呢？
    - 开源的FastThreadLocal了解过吗？
- 聚簇索引和非聚簇索引讲一下
- 索引的数据结构是什么？
- 锁机制说一下，从兼容性和粒度上来说
    - （兼容性就是读读并发吗？
    - 粒度就是表级锁和行级锁（gap，record，nextKey)
- 分析一下这个SQL，在以下几种情况下会加何种锁？
    - SQL：select * from table where id = 5 for update
        - id是主键索引
        - id是普通索引
        - id没有索引
        - id=5不存在（取决于5附近有没有其他字段，比如4和6）
- Redis中Zset的结构是怎么样的，ZADD命令时间复杂度是多少？
- Redis的集群架构是怎么样的？
- TCP协议里有个这个滑动窗口，这个流量控制的机制你了解吗？慢启动了解吗？（G）
- TCP和UDP有什么区别
- 算法：合并K个有序链表，只做出暴力，应该用归并和小顶堆
- 反问