Rust面试-TODO

[任务名称]

📋 任务描述

• Hr发来的刷题攻略
• https://xiaolincoding.com/
• https://draven.co/whys-the-design/
• mysql
  • 极客时间 MySQL 实战 45 讲
  • sql 必知必会
• redis
  • Redis 核心技术与实战
• 中间件核心技术与实战
• 左耳听风
• 分布式技术原理与算法解析
• 深入剖析 k8s
• rust
  • rust原子和锁Book
  • Rust for Rustaceans
• 架构
  • 基础
    • 微服务架构核心 20 讲
    • 从零开始学大数据（选修）
    • 后端存储实战课
    • 高并发系统设计 40 问
    • 安全攻防技能 30 讲（选修）
  • 中
    • 消息队列高手课
    • es 核心技术 (选修)
    • kafka 核心技术与实战
    • DDD 实战
    • 中间件核心技术与实战（选）
    • 高并发系统实战课（选）
    • etcd 实战课（选）
    • RPC 实战与核心原理
    • kafka 核心源码解读（选）
  • 高
    • 许式伟的架构课
    • 微服务架构实战 160 讲
    • 说透中台
    • 数据中台实战课（选）
    • 架构实战案例剖析（选）
    • 项目管理
• 趣谈 linux 操作系统
  • linux 性能优化实战
  • linux 实战技能 100 讲（选）
• 趣谈网络协议
  • 透视 http 协议
• 网络编程实战
• rust面经汇总-toc

✅ 完成标准

每天 2 小时固定任务

• 建立 Rust 面经汇总&八股文
• 优先高频面试题、拆分原子笔记，之后再是看新的内容

📝 备注

Day11 2025 06 15

事件

• 面试题
  • 003、网络 OSI 模型和 TCPIP 模型分别介绍一下
  • 015、Http 断点重传是什么？
  • 004、tcp、ip 分别位于哪一层？
  • 005、应用层有哪些协议？
  • 006、HTTP 报文有哪些部分？
  • 007、HTTP 常用的状态码？
  • 008、HTTP 返回状态 301 302 分别是什么？
  • 009、Http 502 和 504 的区别？
  • 010、HTTP 层请求的类型有哪些？
  • 011、GET 和 POST 的使用场景，有哪些区别？
  • 012、HTTP 的长连接是什么？
  • 013、HTTP 默认的端口是什么？
  • 014、HTTP1.1 怎么对请求做拆包，具体来说怎么拆的？

遗留的一些问题

• NextAction：
  • net
    • 三次握手相关面试题答题逐字稿和纲要
  • redis
    • 面试题
      • 什么是 redis
      • redis 的数据结构
  • mysql
    • 整理笔记
  • Rust
    • Mutex<T>、RwLock<T> 涉及内核级锁或自旋锁操作，有上下文切换或原子指令成本。详细深入了解，让 claude 后台研究，研究成果发送 notion 了
    • rust 的三种闭包到底有什么区别，闭包是什么，干脆写一篇文章好了
• 明天开始产出对于已学习过的内容，自己组织出面试题逐字稿的内容

Day11 2025 06 13

事件

• 输入

  • Tokio broadcast 深入学习

    • pos vs idx — pos 是全局消息序号（身份证号），idx 是缓冲区位置（座位号），两者不能互相替代
    • 锁释放顺序 — slot 写锁必须先于 tail 锁释放，防止另一个线程在临界区中竞争写锁位
    • notify_rx 流程 — take 清空 waiters 链表 → 用 GuardedLinkedList + 栈上 guard 允许 waiter 自我移除 → 分批批量唤醒（WakeList）→
      释放锁再唤醒避免 lock convoy
    • into_guarded — 把普通链表转为循环链表，消除所有 None 指针，让节点可以安全自我移除
    • queued 标记 — 解决链表自我移除和外部遍历之间的竞态
    • 类型级权限守卫 _tail: &mut Tail — 用编译器保证必须持有锁才能操作链表

    recv_ref 详细路径

    • self.next — receiver 的书签，slot.pos — 槽位的身份证号
    • 同一槽位只有三种情况：等于（读）、落后一轮 + capacity（Empty）、落后 N 轮 > next（Lagged）
    • slot.pos + capacity — 这个槽位的下一次写入序号，判断 Empty 的公式
    • tail.pos - capacity — 最旧可读位置
    • 锁获取顺序 — 先释放 slot 再 lock tail 再重新 read slot，避免与 send2 形成交叉死锁

    Waker、调度、Semaphore

    • waker.wake() 把任务提交给调度器，不是直接执行（协作式调度）
    • trace_leaf 默认零开销，taskdump 启用时才用于收集调用栈
    • Semaphore — 异步信号量，公平 FIFO 分配许可。acquire_owned 通过 Arc 让许可跨 spawn 传递
    • 公平的代价 — 队列前面的大请求会阻塞后面的小请求

    网络底层

    • accept 队列（全连接）满 — accept() 返回错误，指数退避可以恢复
    • SYN 队列（半连接）满 — 内核丢包，accept() 阻塞，SYN Cookies 防御
    • 最大连接数瓶颈 — 主要受内存限制（每个连接 3KB 内核 + 4KB 应用缓冲区），1000 万连接约需 70+ GB

  • https://github.com/learn-rust-projects/mini-redis.git

遗留的一些问题

• NextAction：
  • net
    • 三次握手相关面试题答题逐字稿和纲要
  • redis
    • 面试题
      • 什么是 redis
      • redis 的数据结构
  • mysql
    • 整理笔记
  • Rust
    • Mutex<T>、RwLock<T> 涉及内核级锁或自旋锁操作，有上下文切换或原子指令成本。详细深入了解，让 claude 后台研究，研究成果发送 notion 了
    • rust 的三种闭包到底有什么区别，闭包是什么，干脆写一篇文章好了
• 明天开始产出对于已学习过的内容，自己组织出面试题逐字稿的内容

Day10 2025 06 12

事件

• 输入
  • rust原子和锁Book 第一章部分内容

遗留的一些问题

• NextAction：
  • net
    • 三次握手相关面试题答题逐字稿和纲要
  • redis
    • 面试题
      • 什么是 redis
      • redis 的数据结构
  • mysql
    • 整理笔记
  • Rust
    • Mutex<T>、RwLock<T> 涉及内核级锁或自旋锁操作，有上下文切换或原子指令成本。详细深入了解，让 claude 后台研究，研究成果发送 notion 了
    • rust 的三种闭包到底有什么区别，闭包是什么，干脆写一篇文章好了
• 明天开始产出对于已学习过的内容，自己组织出面试题逐字稿的内容

Day9 2025 06 09

事件

• 输入
  • redis 核心技术与实战
    • 01 基本架构：一个键值数据库包含什么？ - 极客时间文档
    • 02 数据结构：快速的Redis有哪些慢操作？ - 极客时间文档、
    • 产出
      • Redis-整体架构-TOC
        • Redis-整体架构-操作模块
        • Redis-整体架构-索引
        • Redis-整体架构-存储模块
        • Redis-整体架构-访问模式
        • Redis-数据模型和操作接口-数据模型
        • Redis-数据模型和操作接口-数据操作
      • Redis-底层存储结构-TOC
        • Redis-底层存储结构-集合数据操作效率和不同操作复杂度
        • Redis-底层存储结构-哈希表-rehash操作
        • Redis-底层存储结构-哈希表-TOC
  • kafka
    • 03 Kafka只是消息引擎系统吗？ - 极客时间文档
      • 产出
        • Kafka-基本概念-TOC
  • os
    • 2、进程间都有哪些通信方式

遗留的一些问题

• NextAction：
  • net
    • 三次握手相关面试题答题逐字稿和纲要
  • redis
    • 面试题
      • 什么是 redis
      • redis 的数据结构
  • mysql
    • 整理笔记
  • Rust
    • Mutex<T>、RwLock<T> 涉及内核级锁或自旋锁操作，有上下文切换或原子指令成本。详细深入了解，让 claude 后台研究，研究成果发送 notion 了
• 明天开始产出对于已学习过的内容，自己组织出面试题逐字稿的内容

Day8 2025 06 08

事件

• 输入
  • 计算机网络
    • 什么是 SYN 攻击？如何避免 SYN 攻击？
    • TCP 连接断开
  • mysql
    • 执行一条 select 语句，期间发生了什么？
    • MySQL 一行记录是怎么存储的？
  • redis
    • 什么是 Redis？
  • os
    • 2.1 CPU 是如何执行程序的？

遗留的一些问题

• NextAction：
  • os
    • 进程间有哪些通信方式?逐字稿
  • net
    • 三次握手相关面试题答题逐字稿和纲要
  • redis
    • 面试题
      • 什么是 redis
      • redis 的数据结构
  • mysql
    • 整理笔记
  • Rust
    • Mutex<T>、RwLock<T> 涉及内核级锁或自旋锁操作，有上下文切换或原子指令成本。详细深入了解，让 claude 后台研究，研究成果发送 notion 了
• 明天开始产出对于已学习过的内容，自己组织出面试题逐字稿的内容

Day7 2025 06 07

事件

（相关背景信息、参考链接等）

• 输入
  • 0x3f 动态规划：https://www.bilibili.com/video/BV1Xj411K7oF?vd_source=12808b3c6a27d423857284969f17ae7c&spm_id_from=333.788.videopod.sections
  • hello算法动态规划
  • labuladong 动态规划
• 产出
  • DP-解题思路-TOC
  • DP-解题思路-判断问题是否适合DP
  • DP-解题思路-问题求解步骤
  • DP-动态问题特性-无后效性
  • DP-动态问题特性-TOC
  • DP-动态问题特性-最优子结构

遗留的一些问题

• trait 继续深入整理笔记
• Mutex<T>、RwLock<T> 涉及内核级锁或自旋锁操作，有上下文切换或原子指令成本。详细深入了解，让 claude 后台研究，研究成果发送 notion 了
• 继续学习智能指针的内容

Day6 2025 06 05

事件

• 刷题 + 看八股
  • 刷题 785. 判断二分图
  • https://xiaolincoding.com/ 三次握手四次挥手的问题
  • 为什么只需要三次握手https://draven.co/whys-the-design-tcp-three-way-handshake/
• 原子笔记更新
  • 计算机网络-TCP-三次握手-TOC
  • 计算机网络-TCP-三次握手-初始序列号 ISN 是如何随机产生的？
  • 计算机网络-TCP-三次握手-既然 IP 层会分片，为什么 TCP 层还需要 MSS 呢
  • 计算机网络-TCP-三次握手-连接的定义
  • 计算机网络-TCP-三次握手-如何唯一确定一个 TCP 连接呢？
  • 计算机网络-TCP-三次握手-三次握手丢失了，会发生什么？
  • 计算机网络-TCP-三次握手-什么是 SYN 攻击？如何避免 SYN 攻击？
  • 计算机网络-TCP-三次握手-为什么每次建立 TCP 连接时，初始化的序列号都要求不一样呢？
  • 计算机网络-TCP-三次握手-为什么是三次握手？不是两次、四次？
  • 计算机网络-TCP-和UDP可以使用一个端口吗
  • 计算机网络-TCP-rwnd（接收窗口）原理
  • 计算机网络-TCP-基本概念-TOC
  • 计算机网络-TCP-如何在 Linux 系统中查看 TCP 状态？
  • 计算机网络-TCP-头部格式
  • 计算机网络-TCP-为什么需要TCP协议
  • 计算机网络-TCP-ACK的作用

遗留的一些问题

• trait 继续深入整理笔记
• Mutex<T>、RwLock<T> 涉及内核级锁或自旋锁操作，有上下文切换或原子指令成本。详细深入了解，让 claude 后台研究，研究成果发送 notion 了
• 继续学习智能指针的内容

Day5 2025 06 05

事件

• 学习自顶向下
  • 计算机网络-接入网-企业(和家庭)接入 以太网和 WiFi
  • 计算机网络-接入网-广域无线接入 3G和LTE
  • 计算机网络-接入网-家庭接入
  • 计算机网络-端系统
  • 计算机网络-物理媒体
• 计算机网络面试题
  • 计算机网络-UDP-基本概念-TOC
  • 计算机网络-TCP-基本概念-TOC
  • 计算机网络-TCP-三次握手-连接的定义
  • 计算机网络-TCP-头部格式
  • 计算机网络-TCP-为什么需要TCP协议
  • 计算机网络-UDP-基本概念-TOC
  • 计算机网络-TCP-UDP和TCP有什么区别，分别的使用场景

遗留的一些问题

• trait 继续深入整理笔记
• Mutex<T>、RwLock<T> 涉及内核级锁或自旋锁操作，有上下文切换或原子指令成本。详细深入了解，让 claude 后台研究，研究成果发送 notion 了
• 继续学习智能指针的内容

Day4 2025 05 31

事件

• 1、学习 飞书 Rust 实习面试

遗留的一些问题

• trait 继续深入整理笔记
• Mutex<T>、RwLock<T> 涉及内核级锁或自旋锁操作，有上下文切换或原子指令成本。详细深入了解，让 claude 后台研究，研究成果发送 notion 了
• 继续学习智能指针的内容

Day3 2025 05 29

事件

遗留的一些问题

• trait 继续深入整理笔记
• Mutex<T>、RwLock<T> 涉及内核级锁或自旋锁操作，有上下文切换或原子指令成本。详细深入了解，让 claude 后台研究，研究成果发送 notion 了
• 继续学习智能指针的内容

预期计划

Day2 2025 05 24

事件

• 面试题
  • 1、buffer 和 cache 的区别
• 复习
  • 1、Rust-trait-基本使用-泛型方法不支持和解决
  • 2、Deref Trait - 概念 - TOC

遗留的一些问题

预期计划

Day1 2025 05 23

事件

• 1、整理 rust 面经 rust面经汇总-toc
• 2、学习 飞书 Rust 实习面试
  • [[1、spinlock（自旋锁）和 sleeplock（睡眠锁）]]
  • [[2、trait 和 dyn trait 的区别是啥]]
• 3、顺带复习
  • 软件工程-向前兼容、向后兼容
  • trait 笔记的整理
    • Rust-trait-基本概念-TOC
    • Rust-trait-完全限定的方法调用
    • Rust-trait-应用基础-TOC
    • Rust-trait-语法基础-TOC
    • Rust-trait-标记trait
  • Rust-怎么确定内存大小
  • rust-vtable
    • rust-vtable-为什么需要大小和对齐信息

遗留的一些问题

• trait 继续深入整理笔记
• =>对于面试题能够有一个草稿来回答

预期计划