For the phone interview, the interviewer asked me a few questions about Java collections, how Hashtable works, and a few database questions. Then they invited me to have a face-to-face interview with 7 people on two different days.

One asked to read a piece of a code snippet and explain how it works. The others asked me quite a lot of questions on multi-threading and a few brain-teasing questions. At the end, the director asked me to come up with the fastest algorithm to solve a problem - you are given a list of integers continuously and find the max of the last 10 minutes of integers you are given. He also asked me how I would implement web pagination.

Reverse a sentence in word with least passing and no extra storage.