系统设计:分布式缓存架构
分布式缓存架构设计详解:缓存模式(Cache-Aside、Read/Write Through、Write Behind)、一致性策略、缓存穿透/击穿/雪崩解决方案、Redis Cluster 与高可用架构。
posts
分布式缓存架构设计详解:缓存模式(Cache-Aside、Read/Write Through、Write Behind)、一致性策略、缓存穿透/击穿/雪崩解决方案、Redis Cluster 与高可用架构。
分布式 ID 生成器设计详解:从数据库自增到 Snowflake、号段模式、Leaf 等方案的演进、对比与实战选型,解决唯一性、趋势递增、高性能与高可用四大核心挑战。
从零设计一个支持每日10亿次请求的URL短链服务,详解哈希算法、发号器策略、缓存架构与数据库设计,包含完整架构图与代码实现。
设计支持亿级用户的Feed流系统,详解推模式与拉模式的权衡、Timline排序算法、冷热数据分离、以及社交图的分片存储策略。
详解滑动窗口算法的通用模板与四类变体:固定窗口、可变窗口、多指针窗口与双窗口,覆盖最小覆盖子串、字符串排列、找到所有字母异位词等经典题目。
精选LeetCode树与图领域10道必刷题目:二叉树遍历、BST验证、最大路径和、Trie实现、岛屿数量等,详解递归思维与搜索框架。
深入讲解栈与队列的实现原理与应用场景,详解单调栈在Next Greater Element中的应用,优先队列与堆的Top K问题解法,以及二叉堆的建堆与堆排序算法,配合代码实现与复杂度分析。
深入对比数组与链表的底层实现差异,讲解连续内存与离散分配的优劣势,详解双指针、滑动窗口、前缀和等高频技巧,配合 LeetCode 真题解析与代码实现。
精选LeetCode数组与字符串领域10道必刷题目:两数之和、三数之和、无重复字符最长子串、最小覆盖子串等,详解双指针、滑动窗口、前缀和三大核心技巧。
详解二分查找的多种变体(标准、左边界、右边界、旋转数组)、深度优先搜索与广度优先搜索的框架与应用场景,以及回溯法的模板与剪枝技巧。
详解六种经典排序算法的原理、代码实现与复杂度分析:选择排序、插入排序、快速排序、归并排序、堆排序与计数排序,包含稳定性分析与面试高频考点。
拼多多后端开发工程师 2024 秋招完整面经:4 轮技术面 + HR 面,算法题涵盖树形 DP、并查集、滑动窗口、二叉搜索树,深入考察 Redis 源码、MySQL 事务与海量数据处理。
字节跳动后端开发工程师(抖音电商)2024 秋招完整面经:5 轮技术面 + HR 面,算法题涵盖区间 DP、线段树、K 路归并、一致性哈希,项目深挖与 Go 语言细节。
字节跳动2024秋季校园招聘前端开发工程师面试实录:4轮技术面+HR面,涵盖算法题、React原理、浏览器底层、项目深挖与开放性问题。
系统讲解算法时间复杂度与空间复杂度的分析方法,包括主定理(Master Theorem)的应用、摊还分析的三类方法(聚合、记账、势能),以及常见算法结构的复杂度推导。
图论面试算法核心知识:图的表示法、拓扑排序(Kahn 与 DFS)、Dijkstra 与 Bellman-Ford 最短路径、Prim 与 Kruskal 最小生成树、并查集,配合 LeetCode 高频真题。
LeetCode 图论高频题专题精讲:拓扑排序(Course Schedule)、最短路径(Network Delay Time)、并查集(Number of Provinces)、最小生成树(Connecting Cities)等经典题目,覆盖 BFS/DFS、Dijkstra、Kruskal/Prim 核心算法在面试题中的实战应用。
深入剖析哈希表工作原理,详解拉链法与开放寻址法的冲突处理策略,手写实现 LRU 缓存,讲解一致性哈希在分布式系统中的应用,配合时间与空间复杂度分析。
精选LeetCode动态规划领域12道必刷题目,覆盖线性DP、状态机DP、背包问题与区间DP四大类型,详解状态定义与转移方程的推导过程。
动态规划核心方法论:从递归到记忆化再到DP的状态定义技巧,详解线性DP、区间DP、背包问题、股票问题等经典模型,以及滚动数组与状态压缩优化策略。