Interview questions asked at Microsoft.
Design a URL Shortening service like TinyURL
Design a system to log messages in order