图论算法:拓扑排序、最短路径与最小生成树
图论面试算法核心知识:图的表示法、拓扑排序(Kahn 与 DFS)、Dijkstra 与 Bellman-Ford 最短路径、Prim 与 Kruskal 最小生成树、并查集,配合 LeetCode 高频真题。
posts
图论面试算法核心知识:图的表示法、拓扑排序(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、背包问题、股票问题等经典模型,以及滚动数组与状态压缩优化策略。
系统讲解二叉树的前中后序与层序遍历(递归与迭代),二叉搜索树(BST)的查找插入删除操作,AVL与红黑树的自平衡原理,以及Trie树在字符串搜索中的应用,配合代码实现与复杂度分析。
Amazon 16 条 Leadership Principles 完整解析与 STAR 故事准备指南,覆盖每条 LP 的核心定义、面试官考察角度、高频问题与高质量回答范例。
针对算法竞赛和笔试的 ACM 模式专题:标准输入输出处理、Java/Python/C++ 三种语言模板、常见陷阱与调试技巧、以及笔试中的时间与空间优化策略。
Google 2024 年 New Grad SWE 面试全流程复盘,包含 4 轮算法 onsite 的详细题目解析、系统设计(L4 标准)、Googleness 行为面与签证流程经验。
Amazon 2024 年 SDE New Grad 面试全流程复盘,含 OA、两轮 LP+Coding 虚拟现场面试,重点解析 16 条 Leadership Principles 的考察方式与答题策略。
阿里巴巴 2024 年秋季校招 Java 后端开发岗位五轮面试完整复盘,涵盖技术栈考察、项目深挖、八股文与算法题的答题思路。
Meta 2024 年 SWE E4 面试全流程复盘,包含两轮 Coding(算法 + 多线程编程)、一轮 System Design(News Feed)、一轮 Behavior(Leadership & Design Sense)的详细解析。
腾讯 2024 后端开发岗位技术面试复盘,包含 WXG 与 IEG 两个事业群的面试经历对比,涵盖算法题、操作系统、网络、数据库与开放性问题。
美团 2024 年秋季校招后端开发岗位面试复盘,涵盖到店事业群完整技术面试流程,包含算法题、MySQL 深度、Redis、分布式锁与实战项目。
算法面试专题建设进度 目标:打造覆盖算法基础、LeetCode、系统设计、行为面试与面经的完整专题。 已产出:63 篇,Hugo 构建通过 ✅ 一、专题首页与索引(8 篇) 文件 状态 content/posts/algorithm-interview/_index.md ✅ 专题首页:5 大模块、 …