这里是全站文章的归档入口,下面是按时间倒序排列的全部文章。若想按主题浏览,请从首页的专题分类进入。
系统设计:URL短链服务
从零设计一个支持每日10亿次请求的URL短链服务,详解哈希算法、发号器策略、缓存架构与数据库设计,包含完整架构图与代码实现。
posts
这里是全站文章的归档入口,下面是按时间倒序排列的全部文章。若想按主题浏览,请从首页的专题分类进入。
从零设计一个支持每日10亿次请求的URL短链服务,详解哈希算法、发号器策略、缓存架构与数据库设计,包含完整架构图与代码实现。
设计支持亿级用户的Feed流系统,详解推模式与拉模式的权衡、Timline排序算法、冷热数据分离、以及社交图的分片存储策略。
详解滑动窗口算法的通用模板与四类变体:固定窗口、可变窗口、多指针窗口与双窗口,覆盖最小覆盖子串、字符串排列、找到所有字母异位词等经典题目。
随着软件交付频率从季度走向小时级,测试执行的规模、环境复杂度和数据依赖呈指数级增长。一个中型团队的回归用例量通常在一到五年内从数百膨胀到数万,而与之配套的测试环境申请、结果分析、失败定位仍停留在"人肉运维"阶段。测试平台化(Test Platform as a …
批处理系统的测试方法论已经相当成熟——给定输入文件,运行作业,对比输出即可验证。但流处理(Stream Processing)引入了一套全新的复杂性:数据没有边界(unbounded)、时间语义多层交织、乱序与延迟成为常态、Exactly-Once 保证涉及分布式协调。本指南从 Kafka 管道测试 …
精选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、背包问题、股票问题等经典模型,以及滚动数组与状态压缩优化策略。