Phone interview with a Project Manager where I was asked a coding question and a design question (I don't remember what the questions were). I passed the phone interview and they flew me out to their HQ (all expenses paid for).

Five rounds of interviews started at 9 am.

• Round 1: I thought I botched this interview because I was asked several questions on C, Java, and Python (advantages and disadvantages of each language). I was then asked one coding question on a modified queue data structure where one class is only responsible for insertion and another for removal of data.
• Round 2: We talked about one of my projects for the entire duration of the interview. The interviewer was completely fascinated with my project and asked me to map out the system flow on the whiteboard.
• Round 3: Three coding questions involving Texas Hold'em: write a method to find a pair, three cards, and a straight.
• Round 4: Team manager lunch interview. We just chatted the whole time. It was a very relaxed experience.
• Round 5: A rotated binary search question (if you look through the interview questions on this site, someone else may have posted this question) and a design question for a parking garage.

Rotated Binary Search Problem

(Values at the end of the array are shifted to the front, where the array remains to be in sorted order.)