How I answered: I sketched high-level components (API layer, database for mapping, cache, hashing/ID generation), discussed tradeoffs (collision handling, consistency vs availability), suggested a sharded key-value store, and described how to handle analytics and high read volumes via CDN and caching.