设计一个 URL 短链接服务，每天需要处理 1 亿次请求。

Design a URL shortening service that handles 100 million requests per day.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

标签: nab, generated

目标公司: NAB

参考答案摘要

思路分析 核心问题：短链生成算法、存储方案、重定向性能。需估算 QPS（约 1200/s）和存储容量。 参考答案 短链生成：Base62 编码 + 分布式 ID。存储：KV Store (Redis 缓存 + 持久化 DB)。301/302 重定向选择。CDN 缓存热门链接。 评分要点 短链生成方案对比（哈希 vs 自增 ID vs 预生成） 读写比例分析和缓存设计 分析链接过期和清理策略 常见追...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。