Amazon Interview Question

Design a URL shortening service like bit.ly. How would you approach this problem?