docs: publish day01 note + 3 kb cards (2026-09)

Co-Authored-By: Claude <noreply@anthropic.com>
This commit is contained in:
wangxujun 02605
2026-09-09 14:34:51 +08:00
co-authored by Claude
parent 455032dddd
commit d231b3d8e3
3 changed files with 62 additions and 44 deletions
+11 -10
View File
@@ -1,15 +1,16 @@
# 2026-09
## 09-09 P0-PCIe 拓扑与 Config Space
- 读: Day01 讲义(融合版,X540 / uNOS M0 锚点)+ lspci 命令用法
- 写: Day01-lecture.md 重写 + Day01 笔记(重跑版)
- 数据: BDF 地址空间 256×32×8 = 65536;Config Space 256B,前 16B 全行业统一;MSI-X 32 向量
## 09-09 P0-Day01 PCIe 拓扑与 Config Space
- 读: Day01-lecture.md(拓扑/BDF/Config Space/BAR)
- 写: 无(概念日)
- 数据: BDF 上限 256×32×8 = 65536 功能;Config Space 256B;X540 ID 以 lspci 实测为准
## 09-09 算法-哈希表原理
- 读: 自写理论 `algo-theory/01-hash-table.md`
- 写: LC1 参考实现(未独立完成 🔴,09-11 重做)
- 数据: 平均 O(1) 最坏 O(n);负载因子 α>0.75 扩容 rehash
- 读: algo-theory/01-hash-table.md + LC1 参考实现
- 写: 无(🔴 要求参考实现,09-11 重做)
- 数据: 平均 O(1) 最坏 O(n);负载因子 >0.75 扩容 rehash
## 09-09 做了-LC1 先查后存坑
- 坑: 先存后查 → [3,3] 把自己匹配掉(同一元素用两次)
- → 修复: 先查后存,"只向过去提问";表里只有历史没有自己
## 09-09 RDMA-丢包的代价
- 读: Week 1 开篇(QP/verbs/零拷贝/RoCEv2)
- 写: 无
- 数据: 丢包 = 全局传染 + ≥1 RTT 硬件重传 + 木桶放大;PFC 暂停 = 局部可恢复