贪心必刷9题:从区间问题到序列贪心
精选 LeetCode 贪心算法 9 道必刷题:从「排序 + 贪心」的区间问题(无重叠区间、引爆气球),到序列式贪心(跳跃游戏 II、加油站、股票 II),每题给出贪心选择的直觉、正确性证明思路与边界处理。
posts
精选 LeetCode 贪心算法 9 道必刷题:从「排序 + 贪心」的区间问题(无重叠区间、引爆气球),到序列式贪心(跳跃游戏 II、加油站、股票 II),每题给出贪心选择的直觉、正确性证明思路与边界处理。
精选 LeetCode 数学类 8 道必刷题:质数计数、快乐数、回文数、进制转换、整数反转、Pow(x,n) 快速幂、最大公约数、阶乘后的零,覆盖面试高频的数学建模与数论技巧。
精选 LeetCode 回溯法 10 道必刷题:全排列、子集、组合、组合总和、括号生成、N 皇后、单词搜索、复原 IP 地址、数独、分割回文串,一套通用模板吃透「选与不选」与剪枝去重。
精选 LeetCode 位运算 8 道必刷题:只出现一次的数字、汉明距离、位1的个数、2的幂、颠倒二进制位、缺失的数字、数字范围按位与、位运算实现加减法,一张表吃透异或与位计数。
如何为行为面试构建一套可复用的个人故事库:30 个高频行为问题的分类与答案框架、STAR 四段式故事模板、量化成果的三种单位、冲突/失败/领导力三类核心故事的写作模板,以及面试现场的组织技巧。
从零设计一个亿级用户的通知系统:推送(APNs/FCM)、站内信、邮件多渠道分发,消息模板管理、去重与限流、可靠性投递与重试、幂等消费,包含架构图与核心代码。
二叉树与递归的模板化总结:递归三要素、前/中/后序思想、自顶向下与自底向上的套路、BST 查找插入删除、LCA 模板、回溯排列组合模板,配经典题与复杂度。
字节跳动后端开发(抖音直播)2025 校招完整面经:4 轮技术面 + HR 面,算法题涵盖最小覆盖子串、滑动窗口、拓扑排序、LCA 与并查集,系统设计通知系统,项目深挖与 Java 细节。
图论高频算法的可直接套用模板库:DFS/BFS 遍历、堆优化 Dijkstra、Kahn 拓扑排序、带路径压缩的并查集、Kruskal/Prim 最小生成树,每个模板配适用场景与复杂度。
双指针与滑动窗口两大高频技巧的模板化总结:同向双指针(快慢)、反向对撞指针、定长与变长滑动窗口、前缀和结合,覆盖 LeetCode 3/11/76/209 等经典题。
动态规划五类高频套路的模板代码库:线性 DP、区间 DP、01/完全/多重背包、树形 DP、状态压缩 DP,每个套路配通用模板、优化技巧与适用信号。
线段树与树状数组原理详解:区间查询、区间修改、单点更新的高效实现。适用于区间和、区间最值、区间覆盖等问题,是算法面试中高端数据结构的必考点。
精选LeetCode链表领域8道必刷题目:反转链表、合并有序链表、环形链表检测、相交链表、奇偶重排、删除倒数第N个节点、排序链表与LRU缓存,详解迭代与递归两种写法。
系统讲解递归的本质、递归树分析方法、尾递归优化,以及回溯法的通用模板与常用剪枝策略,涵盖排列组合、子集、N皇后等经典问题的递归与回溯解法。
系统讲解贪心算法的适用条件、正确性证明方法(交换论证与归纳法),覆盖经典贪心问题:活动选择、区间调度、 Huffman编码、最小生成树与 Prim/Kruskal 算法。
网易后端开发工程师 2024 秋招完整面经:3 轮技术面 + HR 面,算法题涵盖链表重排、岛屿数量、LRU Cache 设计,考察 Java 并发、MySQL 索引与 Redis 分布式锁。
高并发限流器设计详解:计数器、滑动窗口、漏桶与令牌桶四种算法的原理、实现与选型对比,结合 Redis + Lua 实现分布式限流,解决流量突增与服务雪崩问题。
从零设计一个支持百万并发的秒杀系统,详解库存扣减策略、Redis原子操作、消息队列削峰、限流算法与防超卖机制,包含架构图与核心代码实现。
消息队列系统设计详解:消息模型(点对点/发布订阅)、Kafka 与 RabbitMQ 核心原理对比、消息可靠性(ACK、幂等、顺序性)、高吞吐量设计与面试答题框架。
支付系统架构设计详解:从支付核心流程、幂等性保证、分布式事务(TCC/Saga/本地消息表)到对账与风控体系,涵盖支付状态机、渠道路由与退款处理。