URL Shortener System Design

How to design a Bitly-like shortener with short ID generation, fast redirects, cache, and analytics without confusing the hot path.