Telephonic Round - 45 minutes duration.

There was one puzzle to solve and some questions based on previous projects.

This is basically a screening round, but it is lengthy.

If they do not like you in this round, you will not be called for the Face-to-Face round.

Face-to-Face Round - Half Day.

There were three separate people who interviewed one after another. Each interview was for about 45 minutes.

All three people seemed to have different experience levels.

Puzzles were part of two of these interviews; it was some kind of holy grail of their interviewing.

The first round questions covered core Java, XSL, and a puzzle (about a pack of cards). The second round was purely about solving a problem around a legacy application (see in questions section). The third round included questions on projects I had done, writing code for a Sort Algorithm, and a puzzle.

Observations:

There is a lot of stress on the following areas in the interview:

• Sort Algorithms (Bubble, Binary, Heap, etc.)
• The Big O Notation
• Puzzles

This results in many good people who don't know the above topics not being shortlisted.

In my opinion, this is a poor way of judging a candidate, but that's how it is.

There are n gas stations positioned along a circular road. Each has a limited supply of gas. You can only drive clockwise around the road. You start with zero gas. Knowing how much gas you need to get from each gas station to the next and how much gas you can get at each station, design an algorithm to find the gas station you need to start at to get all the way around the circle.

There are several legacy applications, each integrated with others in a variety of fashions—like over web services, HTTP, or sockets. How can we find out what those integrations are without going through code? Make suitable assumptions.

What is the difference between a REST API and a Web Service?