Design tiny URL is a very famous and commonly asked question during systems design interviews.
As in every system design interview, the first 5 mins are for clarifying questions. For this question, I would first clarify if my understanding of a tiny URL service is the same as the interviewer expects me to design.