README.md

站在巨人的肩膀上，仰望'星空'，脚踏实地

大厂常见算法：

大厂常见算法

设计模式：

• 策略模式
• 观察者模式 【Spring Event && Guava Event】
• 美团-设计模式二三事【策略模式、适配器模式、单例模式、状态模式、观察者模式、建造者模式、装饰器模式】

Java基础：

• BIO/NIO/AIO网络模型
• 零拷贝原理【为什么rocket采取mmap而不是sendfile方式呢？】
• 堆外内存原理
• Java自定义注解-Annotation【元注解都有那些？有什么作用】

Java并发：

• Object notify()会立刻释放锁么?【wait会放弃cpu资源吗】
• Synchronized锁机制【对象在内存中的存储布局,一个对象最小占多少字节？】
• 反射实现原理【1.单例模式真的就安全吗？2.为什么jdbc要用class.forName加载类?】
• Java8如何优化CAS性能
• 深入分析ThreadLocal原理【如何避免ThradLocal带来的内存泄露问题？】
• Volatile原理【什么是Java内存模型(JMM)?】
• LockSupport阻塞和唤醒线程【waitStatus的作用是什么？】
• ReentrantLock原理分析【AQS同步队列为什么要使用双链表，单链表不行吗？】
• Condition原理【如何手动实现一个生产者/消费者模型】
• CountDownLatch原理分析
• CyclicBarrier原理
• Semaphore原理【如果要拿到每个线程的返回值会有什么问题？completionService考虑一下】
• Java线程池实现原理 【ExecutorService的submit返回的Future有什么性能上的问题吗？】
• CompletionService解决获取返回值阻塞问题 【如何手动实现一个线程池？】
• 关于HashMap那些问题【HashMap7除了死循环问题外还有那些线程不安全的地方？HashMap8呢？】
• 美团 CompletableFuture 原理与实践【CompletableFuture 与线程池相比有什么优缺点？IO 模型 / CPU 利用率】

Java虚拟机：

• 类加载器机制【1.int[]的类加载器是谁？ 2.SPI机制是如何打破双亲委派模型的？】
• 自定义类加载器实现热加载
• JVM内存模型-方法区【方法区的演进细节】
• JVM内存模型-堆区【堆中一定都是线程共享吗,什么是TLAB？】
• JVM内存模型-虚拟机栈【方法内的局部变量是线程安全的吗？】
• JVM内存模型-程序计数器【程序计数器作用是什么？】
• JVM内存模型-本地方法栈
• StringTable【JDK9对String数据结构做了什么调整？为什么？】
• 垃圾回收算法
• 强、软、弱、虚引用使用场景
• 7种垃圾回收器横向纵向对比

计算机网络：

• 输入网址后，期间发生了什么？
• TCP 重传、滑动窗口、流量控制、拥塞控制机制？ 【数据传输过程怎么解决丢包问题？】
• HTTP1.0/1.1/2/3演进过程中都解决了什么问题？ 【分布式环境下session解决方案有哪些？】
• 八幅漫画理解使用JSON Web Token设计单点登录系统

数据库原理：

• 一条查询/更新SQL语句是如何执行的？
• 讲答疑文章(1)-日志和索引相关问题【两阶段提交是如何保证数据不丢的？】
• 讲事务隔离:为什么你改了我还看不见【并发版本控制(mvcc)是如何实现的？】
• 为什么表数据删掉一半,表文件大小不变？【如何解决数据删除后产生的索引空洞问题？】
• Order by是如何工作的？
• 为什么有时候会选错索引?【force index的作用？】
• 讲普通索引和唯一索引,应该怎么选择？【从性能上分析唯一索引和普通索引有什么区别？】
• Count这么慢,我该怎么办?【1.count(🌟)真的是扫全表吗？2.count(🌟、1、主键、字段)区别是什么？】
• 怎么减少行锁对性能的影响?【1.什么是死锁检测, 2.怎么解决由热点行更新导致的性能问题呢？】
• 幻读是什么,幻读有什么问题?【InnoDB又是怎么解决幻读问题的？】
• Explain执行计划详解【主要关注type、key、rows、filtered、Extra】
• Limit Offset优化方案【基于游标分页】
• Mysql并行复制原理【主从延迟的原因有那些？】

Spring框架：

• 自定义注解 Autowired 实现 【IOC实现原理： 工厂 + 反射】
• Spring Bean 生命周期
• Spring 容器初始化完成后将 Apollo 的配置缓存到本地
• Spring 中的循环依赖 【三级缓存为什么要使用工厂而不是直接使用引用？】
• 图解 Spring 事务的传播机制原理【@transactional注解在什么情况下会失效，为什么？】

分布式RPC框架：

• RPC 实战与核心原理-基础篇
• RPC 实战与核心原理-进阶篇
• RPC 实战与核心原理-高级篇【分布式环境下如何快速定位问题？】
• TraceId 如何在 RPC 中传递【InternalThreadLocal性能如何提升的？】
• 分布式追踪系统原理-SkyWalking【traceId 如何保证全局唯一?】
• 关于 RPC dubbo 超时原理【接口的幂等性如何解决？】
• 动态代理在RPC框架中的性能对比
• Dubbo SPI 与 JDK SPI 实现原理分析 【1.Dubbo SPI仅仅只是解决JDK SPI无法按需加载问题吗？2.如何根据请求的参数来动态加载实现类？】
• Dubbo 最小活跃调用策略是如何实现的？
• Dubbo 服务暴露过程
• Dubbo 服务调用流程【一个 request 请求何如跟一个 response 对应上的？】

Redis

• Redis 底层数据结构(一)-哈希表（dict）【怎么解决哈希冲突？什么是渐进式 rehash ？】
• Redis 底层数据结构(二)-压缩列表（ziplist）【怎么做到的节省内存？有什么缺点？链锁更新问题是什么？】
• Redis 底层数据结构(三)-(quicklist & listpack）【原则上是对 ziplist 存在缺陷的不断优化】
• Redis 底层数据结构(四)-跳表（skiplist）【支持范围查找、插入/删除数据变动、内存占用、算法实现难度。为什么用跳表而不用平衡树？】
• 一文讲透 Redis 分布式锁安全问题【腾讯技术工程】
• Redis 分布式锁解决高并发场景【分布式锁，如何实现高并发？分段锁思想】
• 数据库缓存强一致性问题【大部分读多写少场景建议选择更新数据库后删除缓存】
• Redis 持久化策略浅析【大 key 对持久化的影响？COW 机制(写时复制机制)是什么？】
• 一文搞懂 Redis 架构演化之路【数据持久化、主从复制、哨兵、分片集群】

zookeeper：

• ZooKeeper 分布式锁实现原理【零时有序节点 + Watcher 机制】

分库分表：

• 基于当当网的 shardingJdbc 进行分库分表 demo

消息队列：

• 消息队列高手课-基础篇
• 消息队列高手课-进阶篇

RocketMQ

• RocketMQ 高性能之底层存储设计

• RocketMQ 消息存储原理【零拷贝(mmap) + PageChe + 顺序写来提高吞吐量】

• 零拷贝原理【为什么 rocket 采取mmap而不是 sendfile 方式呢？（安全性 / 吞吐量）】

• 构建基于 RocketMQ 的分布式事务服务【RMQ 如何实现事务消息的？】

• RocketMQ 消息幂等通用解决方案【要么基于 mysql 要么基于 redis】

• RocketMQ 消息 ACK 机制及消费进度管理

• RocketMQ 消息文件过期原理 【72 小时 + 凌晨 4 点】

• RocketMQ 消息高可靠【同步策略 + 刷盘策略 + ACK】

• RocketMQ 长轮询机制【pull && push 的优缺点】

• RocketMQ 消息重试原理【默认重试次数是16次那为什么延迟消息级别是18个？】

• RocketMQ 并发编程【NameServer 为什么不使用 ConcurrentHashMap 作为 Topic 路由信息存储容器呢？】

kafka

• Kafka 如何实现每秒几十万的高并发写入【零拷贝(sendfile) + pageChe + 顺序写】
• Kafka 文件存储机制【在 partition 中如何通过 offset 查找 message？】