I had one phone interview and then an in-office interview.

On the phone, I described my experience and was asked one simple technical question, which I answered.

After a week, I received an offer for an interview. I had two one-on-one talks, with a total of three questions. I answered two of them.

Questions from a phone interview:

• How to make a queue using a stack container?

• How many PCs do you need to keep maps in memory for a project like Google Maps? You can ask for all the numbers you need.

• You are given an array with integers (both positive and negative) in any random order. Find the sub-array with the largest sum.

• Consider n people with random birthdays. How large does n need to be before there is at least a 50% chance that two people have the same birthday?