Google interview question

Application Design - Q2: Design a TinyURL service.