What algorithm does tinyUrl, YouTube, imgur etc used to generate random url that is unique?

How YouTube, imgur, bitly etc generate short url. How do they check for uniqueness. What hashing algorithm do they use. I'm learning to implement it in my django project.