I submitted my resume and received a response the next day. About two weeks later, I was invited onsite for an interview.

I interviewed with five engineers from various parts of the company and had lunch with another engineer. Overall, it was a great experience, and at the time, I remember thinking that regardless of the outcome, I really enjoyed it.

In terms of preparation, the usual stuff applies. Read up on your algorithms and data structures (Cormen). Practice writing syntactically correct code on a whiteboard under pressure. Also, I found that engaging the interviewers and talking them through my thought process helped a lot.

The interviewers were smart, engaging, and fun to talk to, which gave me a pretty positive impression of the company overall. I was worried that with Google's growth, people might not be as passionate as they were when the company was smaller, but that was certainly not the case.

About a week after the onsite interview, I received an offer.

Select the K largest numbers from N.