Alawn/Interview-Notebook
1
0
Fork 0
mirror of https://github.com/CyC2018/Interview-Notebook.git synced 2026-10-29 23:23:43 +00:00
Code Issues Releases Wiki Activity
4,445 Commits 2 Branches 0 Tags
master
Commit Graph
2441 Commits
Author SHA1 Message Date
CyC2018 d6bc62af6b Update HTTP.md 
补充明文与密文的抓包对比、证书链的验证、TLS 握手的报文内容、密钥交换、Finished 与会话恢复、一次 HTTPS 请求的过程，附录 A8～A11。
 2026-10-29 04:55:49 +08:00
CyC2018 8fcb897662 Update 计算机网络 - 传输层.md 
补充 UDP 延迟低的原因和 DNS 使用 TCP 的情况、可靠传输的机制，新增确认与重传、超时重传时间两节，补充零窗口与窗口探测、窗口扩大选项，附录 A5～A7。
 2026-10-29 04:55:49 +08:00
CyC2018 1058afb905 Update Java 虚拟机.md 
补充线程私有与共享的区域、分代与卡表，新增 Stop The World 和三色标记（配图）两节，补充 G1 的标记周期、CMS 与 G1 的对比、几类内存溢出与泄漏的排查，附录 A9～A11。
 2026-10-29 04:55:48 +08:00
CyC2018 ca65381540 Update Java 并发.md 
补充线程池的工作队列、执行流程的原因、拒绝策略的选择和线程数的估算，新增 volatile 和锁升级的过程两节，补充线程安全的实现方式、CAS 的硬件实现与 ABA，附录 A7～A10。
 2026-10-29 04:55:48 +08:00
CyC2018 c27fb3e675 Update Java 容器.md 
补充 HashMap 的 put 流程、扩容时机与装载因子、与 Hashtable 的对比，ConcurrentHashMap 去掉分段锁的原因和多线程扩容的过程，附录 A5。
 2026-10-29 04:55:48 +08:00
CyC2018 0e1f572125 Update 分布式.md 
补充用 MySQL 行锁实现分布式锁，以及锁过期时间的取舍，附录 A7。
 2026-10-29 04:55:48 +08:00
CyC2018 d1914a4ef4 Update 缓存.md 
补充三类缓存问题的区别、空值缓存的局限、雪崩的多层防护、延迟双删的间隔与 binlog 方案、大 Key 过期时的阻塞，附录 A7、A8。
 2026-10-29 04:55:48 +08:00
CyC2018 a2bf3785a2 Update Redis.md 
补充数据类型的选用、跳表与 B+ 树的比较、过期删除的细节、近似 LRU 与 LFU 及策略的选择、AOF 重写期间的写入、Lua 脚本的执行限制、I/O 线程的变化和槽迁移，附录 A9～A13。
 2026-10-29 04:55:48 +08:00
CyC2018 5d6ab3eecb Update 数据库系统原理.md 
补充 MySQL 中的锁（全局锁、表锁、元数据锁、意向锁、自增锁）和元数据锁的等待，附录 A7、A8。
 2026-10-29 04:55:48 +08:00
CyC2018 6f60f7b082 Update MySQL.md 
补充 B+ 树的容量估算及与跳表、LSM 树的比较，主键、唯一和普通索引的区别，联合索引的扫描范围（配图），Explain 的字段与 EXPLAIN ANALYZE，慢查询的定位与优化，分表与分库、扩容与数据迁移，更新语句的执行过程，附录 A6～A8。
 2026-10-29 04:55:47 +08:00
CyC2018 5a76a56124 Merge pull request #1502 from CyC2018/update-llm-notes-3 
Update 大模型应用.md
 2026-10-28 22:54:26 +08:00
CyC2018 ce54b6126f Merge pull request #1501 from CyC2018/update-backend-notes-2 
Update backend and system design notes
 2026-10-28 22:54:20 +08:00
CyC2018 51de6da787 Merge pull request #1500 from CyC2018/update-os-network-notes-2 
Update OS and network notes
 2026-10-28 22:54:13 +08:00
CyC2018 e185ad3ec6 Merge pull request #1499 from CyC2018/update-java-notes-3 
Update Java notes
 2026-10-28 22:54:06 +08:00
CyC2018 50064de083 Update 大模型应用 - 进阶.md 
新增进阶篇，收录多头注意力的实现、计算量与 FlashAttention、MLA、训练与微调的细节及对应的实测。
 2026-10-28 22:51:38 +08:00
CyC2018 df844fd158 Update csrf.png 
CSRF 的配图改由脚本生成，配色统一。
 2026-10-28 22:51:32 +08:00
CyC2018 c0e235defe Update 大模型应用.md 
补充 Harness 的组成、停止前校验的实测（新增附录 A29）、模型变强以后的变化和与开发框架的关系；注意力实现、FlashAttention、MLA、PPO 与 GRPO 改进、ZeRO 等细节移到进阶篇，原处保留结论和链接；配图改由脚本生成。
 2026-10-28 22:51:32 +08:00
CyC2018 23a6d2e409 Update 缓存.md 
正文中“本机回环”的说法改为客户端与 Redis 在同一台机器上；布隆过滤器与 LRU 的配图改由脚本生成。
 2026-10-28 22:51:31 +08:00
CyC2018 e8b371b177 Update Spring.md 
Bean 的生命周期先列步骤，再讲 refresh() 与调用栈；AOP 与循环依赖的配图改由脚本生成。
 2026-10-28 22:51:30 +08:00
CyC2018 a23691aa17 Update 消息队列.md 
Kafka 小节改为分区与消费者组、副本与可靠性、存储、吞吐量的顺序。
 2026-10-28 22:51:30 +08:00
CyC2018 6f379374d1 Update MySQL.md 
“索引的优点”“索引的使用条件”移到“索引优化”之前，删除失效的参考链接。
 2026-10-28 22:51:30 +08:00
CyC2018 276504db7c Update Docker.md 
补充 Dockerfile 与构建缓存、多阶段构建、常用指令的区别、端口与数据卷与网络、容器问题排查、Pod 的创建过程、Service 与 Ingress、Pod 异常状态排查，增加配图和实测附录；“实现原理”移到“镜像与容器”之前。
 2026-10-28 22:51:29 +08:00
CyC2018 eea08577ba Update 分布式.md 
补充分布式定时任务（新增附录 A5、A6）和 Raft 只按多数派提交当前任期日志的规则，增加配图；Paxos、RocketMQ 事务消息、Saga 的配图改由脚本生成。
 2026-10-28 22:51:28 +08:00
CyC2018 d6810671af Update Redis - 进阶.md 
新增进阶篇，收录事件循环、渐进式 rehash 和 SDS 预分配等实现细节。
 2026-10-28 22:51:28 +08:00
CyC2018 cbf4c90b07 Update Redis.md 
补充 Bitmap、HyperLogLog 与 GEO（新增附录）、ziplist 的连锁更新；先讲使用场景再讲数据结构，事件循环、渐进式 rehash 和 SDS 预分配的细节移到进阶篇；写明缓存相关问题见缓存笔记。
 2026-10-28 22:51:27 +08:00
CyC2018 9dd0e7e80b Update Socket.md 
更新指向 HTTP/2.0 的链接。
 2026-10-28 22:51:26 +08:00
CyC2018 0cc27eccd4 Update 面向对象思想.md 
补充多态的实现：invokevirtual 与动态分派、虚方法表、静态分派和各类调用指令，新增附录 A1。
 2026-10-28 22:51:26 +08:00
CyC2018 2ae79fb325 Update 系统设计基础.md 
补充限流算法与分布式限流（新增附录 A13、A14）、抢券抢红包与抽奖（新增附录 A15～A17），增加配图；正文中“本机”的说法改为实测，漏桶与令牌桶、熔断器的配图改由脚本生成。
 2026-10-28 22:51:26 +08:00
CyC2018 cff48cf966 Update 计算机操作系统 - 概述.md 
更新指向进程管理的链接。
 2026-10-28 22:51:26 +08:00
CyC2018 8b35f6750f Update 计算机操作系统 - 目录.md 
加入进程管理的进阶篇。
 2026-10-28 22:51:26 +08:00
CyC2018 1859904950 Update 计算机操作系统 - 进程管理 - 进阶.md 
新增进阶篇，收录读者-写者问题的写者优先与公平实现。
 2026-10-28 22:51:26 +08:00
CyC2018 dc78f94620 Update 计算机操作系统 - 进程管理.md 
“上下文切换”移到“协程”之前；读者-写者问题的写者优先与公平实现移到进阶篇。
 2026-10-28 22:51:26 +08:00
CyC2018 4ca59d4aeb Update 计算机网络 - 传输层.md 
慢开始改为每收到一个确认 cwnd 加 1、每个轮次翻倍；“在 UDP 上实现可靠传输”移到“TCP 粘包与拆包”之后。
 2026-10-28 22:51:26 +08:00
CyC2018 0da4c192b6 Update HTTP.md 
“HTTP/1.1 新特性”移到“HTTP/2.0”之前，按版本顺序阅读。
 2026-10-28 22:51:26 +08:00
CyC2018 1e64d0f85e Update 8. 二叉树的下一个结点.md 
第一人称改为客观陈述。
 2026-10-28 22:51:25 +08:00
CyC2018 e89d0f6752 Update Java 容器 - 进阶.md 
新增进阶篇，收录 ArrayList 序列化、HashMap 计算数组容量、ConcurrentHashMap 的 size 操作和 WeakHashMap 缓存示例等源码细节。
 2026-10-28 22:51:25 +08:00
CyC2018 173526913c Update 7. 重建二叉树.md 
重新绘制配图。
 2026-10-28 22:51:25 +08:00
CyC2018 2f2a5f0f14 Update Java 容器.md 
ArrayList 的序列化、HashMap 计算数组容量、ConcurrentHashMap 的 size 操作和 WeakHashMap 的缓存示例移到进阶篇，原处保留结论和链接；LinkedList 移到 ArrayList 之后，HashMap 扩容图改由脚本生成。
 2026-10-28 22:51:25 +08:00
CyC2018 baf04031cb Update Java 虚拟机.md 
程序计数器在执行本地方法时的值改为未定义，补充 G1 下不用 -Xmn 固定新生代大小；默认收集器的段落移到 G1 末尾，内存溢出与泄漏移到 JVM 调优之前。
 2026-10-28 22:51:25 +08:00
CyC2018 8ee6d68096 Update Java 并发.md 
补充手写简化版线程池及其与 ThreadPoolExecutor 的对应关系（新增附录 A6），补充虚拟线程的链接；Daemon、sleep()、yield() 移到 Executor 之前。
 2026-10-28 22:51:25 +08:00
CyC2018 1a69e4455e Update 68. 树中两个节点的最低公共祖先.md 
重新绘制配图，补充最低公共祖先的判断条件。
 2026-10-28 22:51:24 +08:00
CyC2018 81bb11213f Update 67. 把字符串转换成整数.md 
示例代码块的语言标注改为 text，示例中的 Iuput 改为 Input。
 2026-10-28 22:51:24 +08:00
CyC2018 bae681440b Update 66. 构建乘积数组.md 
重新绘制配图。
 2026-10-28 22:51:24 +08:00
CyC2018 836cdb8253 Update 63. 股票的最大利润.md 
重新绘制配图。
 2026-10-28 22:51:23 +08:00
CyC2018 544d533f98 Update 61. 扑克牌顺子.md 
重新绘制配图。
 2026-10-28 22:51:23 +08:00
CyC2018 dac7d02b53 Update 60. n 个骰子的点数.md 
重新绘制配图，配图移到状态定义之后。
 2026-10-28 22:51:23 +08:00
CyC2018 774411a9d0 Update 6. 从尾到头打印链表.md 
重新绘制配图，第一人称改为客观陈述。
 2026-10-28 22:51:23 +08:00
CyC2018 35b83c754e Update 59. 滑动窗口的最大值.md 
重新绘制配图。
 2026-10-28 22:51:22 +08:00
CyC2018 6360035264 Update 58.2 左旋转字符串.md 
示例代码块的语言标注改为 text。
 2026-10-28 22:51:22 +08:00
CyC2018 5cb90018d9 Update 58.1 翻转单词顺序列.md 
示例代码块的语言标注改为 text。
 2026-10-28 22:51:22 +08:00