概率统计基础实战:贝叶斯、随机变量、分布与推断
概率统计基础实战:概率的公理与条件概率、贝叶斯定理与先验后验、随机变量与期望方差、常见分布(二项/泊松/正态)、大数定律与中心极限定理、参数估计(MLE/区间估计)、假设检验(p 值/两类错误)、概率与统计在工程中的应用、常见陷阱。
category
概率统计基础实战:概率的公理与条件概率、贝叶斯定理与先验后验、随机变量与期望方差、常见分布(二项/泊松/正态)、大数定律与中心极限定理、参数估计(MLE/区间估计)、假设检验(p 值/两类错误)、概率与统计在工程中的应用、常见陷阱。
图算法实战:图的表示(邻接表/邻接矩阵)、BFS 与 DFS 遍历、Dijkstra 最短路与堆优化、Bellman-Ford 与负权、最小生成树(Prim/Kruskal 并查集)、拓扑排序与 Kahn、连通分量、图算法选型、常见陷阱与面试速查。
哈希函数与哈希表实战:哈希函数的目标(均匀/快速/雪崩)、哈希表结构与负载因子、碰撞处理(链地址/开放寻址/双重散列)、密码学哈希(MD5/SHA-2/BCrypt/哈希冲突攻击)、一致性哈希与虚拟节点、布隆过滤器、哈希在工程中的应用(缓存/分库分表/去重)、常见坑与选型。
排序算法全景实战:排序的工程价值、十大排序算法(插入/希尔/选择/冒泡/快速/归并/堆/计数/桶/基数)、稳定性与原地性、复杂度对比与选型、工程排序(TimSort/Introsort)、排序稳定性应用、比较排序下界、常见坑与面试速查。
系统覆盖命令行工具的工程全景:CLI 的价值与设计原则、参数解析(POSIX/GNU 约定、短长选项、子命令)、帮助与错误输出规范、配置层级(flag-环境变量-配置文件)、交互模式与 TUI 终端界面、退出码与输出约定、CLI 的测试与发布,以及主流语言 CLI 框架对比。
系统覆盖正则表达式引擎的实现原理:从正则到 NFA 的 Thompson 构造法、NFA 模拟运行(多状态并行)、从 NFA 到 DFA 的子集构造、回溯引擎(回退点/灾难性回溯)、线性引擎 RE2(NFA 模拟 + 记忆化)、向后引用与不可正则性、捕获组与锚点的实现、以及正则引擎的工程选型与性能剖析。
系统覆盖代码格式化器的工程原理:格式化的价值(消除争议/统一风格)、格式化器的两类架构(文本级 vs AST 级)、AST 感知格式化的流水线(parse→format→print)、打印算法(Prettier 的文档模型/doc 组合)、配置与自定义、格式化在 CI/提交钩子的落地、以及主流工具(Prettier/Black/gofmt/Rustfmt)的设计对比。
系统覆盖文本差异与补丁的工程原理:diff 问题定义与最长公共子序列、Myers 差异算法(贪心搜索与编辑脚本)、补丁格式(unified/normal/git diff)、patch 应用与冲突、二进制与重命名 diff、git 内部 diff 机制、以及 diff 在代码审查与数据同步中的应用与工具链。
系统覆盖日志处理的工程全景:日志格式设计(文本 vs 结构化、字段约定)、解析器构建(正则/流式/多行拼接)、日志管道(采集/清洗/聚合/路由)、采样与脱敏、日志轮转与保留、以及可观测性场景下日志解析的常见陷阱与性能优化。
系统讲解 glob 模式匹配:通配符基础(*/?/[])、与正则的本质差异(锚定 vs 子串)、跨语言的 glob 库(gitignore/fnmatch/glob)、extglob 与 brace 展开、性能陷阱(隐藏文件/递归/overlap)、以及配置文件的 glob 最佳实践与常见坑。
系统讲解算法复杂度的工程直觉:Big-O 记号与上下界、常见数据结构与操作的时间/空间复杂度速查表、递归复杂度(主定理)、摊还分析、复杂度 vs 常数的取舍,以及如何在工程中做复杂度预算与基准验证。
从正则引擎底层讲透正则表达式:DFA/NFA 引擎、回溯机制、贪婪/懒惰/占有量词、零宽断言、灾难性回溯(ReDoS)与防护,附带跨语言差异与实用模式库。
系统讲解主键标识符设计:自增 ID 与 UUID 的根本权衡、UUID 各版本(v1/v4/v5/v7)的语义、UUID 作主键的索引与存储代价、ULID/KSUID/雪花算法的排序性、单调性要求、长度与可读性权衡(Base62/Short UUID),以及分布式多机房下的 ID 生成器设计。
彻底理清时间处理:时刻 vs 本地时间、UTC/Unix 时间戳、ISO 8601 格式、IANA 时区、夏令时陷阱、闰年与日历计算、数据库时间存储、分布式系统时钟(NTP/逻辑时钟)。
系统讲解文本相似度与模糊匹配:编辑距离(Levenshtein/Damerau/DP 优化)、token 级相似(Jaccard/Sørensen-Dice)、Jaro-Winkler 人名匹配、模糊搜索与拼音(fzf/FuzzyMatch)、大规模去重的 SimHash/MinHash、近似最近邻,以及工程里的匹配引擎设计(阈值/候选集/索引)。
对比主流数据序列化格式:JSON/XML/YAML/TOML 文本族、Protobuf/MessagePack/CBOR/BSON 二进制族、Parquet/ORC 列式族——schema 演进、性能基准、版本兼容与选型决策树。
系统讲解通用数据压缩:熵与信息量的直觉、Huffman 编码(前缀码/建树/解码)、LZ77/LZ78 与 Deflate、LZMA/zstd/brotli 对比、压缩级别权衡(速度 vs 比率)、分块与字典、常见格式(gzip/bzip2/xz)的适用场景,以及压缩在生产中的使用决策。
系统掌握 Unix 文本处理工具链:sed 流编辑、awk 字段处理、jq JSON 解析、grep/ripgrep 搜索、sort/uniq/wc、xargs 与管道组合,附一行式速查与数据处理实战场景。
系统讲解字节级调试工具箱:十进制/十六进制/二进制数制、Hex 与 Base64 编码(原理/表格/URL-safe/应用)、文本编码(ASCII/UTF-8)与字节的关系、xxd/od/hexdump 查看器、文件与协议调试(magic bytes/HTTP 十六进制)、位运算工具与常见踩坑。
彻底讲清 Unicode 与字符编码:字符集 vs 编码、UTF-8/UTF-16 原理、码点与代理对、字节序 BOM、规范化(NFC/NFD)、emoji 与组合字符、乱码成因与各系统处理建议。