[Stack Exchange] How would you implement Google search?

One of the best interviews I had I was only asked 1 core question: how does DNS work?<p>The interviewer spent the next 30 minutes building follow up questions based upon my answers.