System Design Interview

System Design Interview

An Insider's Guide

Alex Xu

The hashValue consists of characters from [0-9, a-z, A-Z], containing 10 + 26 + 26 = 62 possible characters. To figure out the length of hashValue, find the smallest n such that 62 ^ n ≥ 365 billion. The system must support up to 365 billion URLs based on the back of the envelope estimation.
1976