Google Interview Questions

April 3, 2007 on 4:15 am | In Job Hunt |

A while back I went through an interview at Google. Since I did absolutely horrible (completely and utterly choked), it’s taken a while for the scars to fade. Here are the questions they asked me, in no particular order, during that day.

Question Number 1:

You have a million numbers. Sort them.
Variations: Limited RAM, limited memory, limited CPU (the usual).
Ideal Answer Hint: O(N) is possible.

Question Number 2:

You have a stream of data, and you want to randomly select from it such that every piece of data has an equal chance of being picked. You don’t know the quantity of data in the stream.

Question Number 3:

Write itoa() recursively.

Question Number 4:

Find Anagrams in text.  [I honestly don’t remember this question at all, but it’s what I have written down, so… -Benn]

Question Number 5:

Identify if a division operation results in a repeating decimal.

Cheers!