算法不是面试题(十一):实战选型——没有银弹,只有场景
学了这么多算法,遇到实际问题该用哪个?这篇文章用真实案例告诉你:算法选型不是考试,而是在约束条件下找最优解。 ...
学了这么多算法,遇到实际问题该用哪个?这篇文章用真实案例告诉你:算法选型不是考试,而是在约束条件下找最优解。 ...
10000 个敏感词,一篇文章逐个检查?太慢了。AC 自动机让你一次扫描匹配所有敏感词,复杂度从 O(n×m) 降到 O(n)。 ...
组织架构、分类目录、评论回复——这些层级数据怎么存?邻接表、路径枚举、闭包表、嵌套集,四种方案各有优劣。 ...
游戏排行榜、积分榜、延迟队列——这些功能背后,Redis 用的不是红黑树,而是跳表。为什么?因为跳表更简单、更实用。 ...
秒杀活动,10 万人同时涌入。不限流?服务器直接躺平。限流算法是系统的最后一道防线:令牌桶、漏桶、滑动窗口,各有各的用法。 ...
定时任务怎么实现?Top-K 怎么高效计算?答案都指向同一个数据结构:堆。它是任务调度器、排行榜、事件驱动系统的核心。 ...
4 台缓存服务器扩到 8 台,缓存全部失效?这不是玄学,是你用了错误的路由算法。一致性哈希让扩容时的数据迁移量最小化。 ...
10 亿个 ID,判断某个 ID 是否存在。用 HashSet?内存爆炸。用布隆过滤器,1GB 搞定,代价是 1% 的误判率。这笔账怎么算? ...
HashMap 谁不会用?但你知道它背后的哈希函数、冲突处理、扩容机制吗?这些细节决定了你的缓存是高效还是灾难。 ...
排序和二分查找,入门级算法?别小看它们。版本回滚、数据对账、范围查询——这些高频业务场景,背后都是它们。 ...