Pergunta de entrevista da empresa Transpoco

How would you design a URL shortener?