I first met them at a university recruiting session. I had an on-the-spot interview with the recruiter, who asked intermediate-level Java and concurrency questions. I received some contact information, submitted my resume online, and got an email back scheduling a phone interview. I had one phone interview, some more email back and forth about how I felt the interview went, and then after about a week or two, I received a phone call with the offer.

Lots of data structures questions. The one that I struggled with the most was: given a binary search tree (that is, an ordered tree), how would you find the element of the tree at a particular "index", where index is defined as the position in the tree's ordering?