I applied through an online portal and the recruiter reached out next week for a phone screening.

Phone Interview:
The interview started with discussion on projects from resume. Question on data structures in Java, how hashing works, hashmaps and hashtables, how resizing in performed in arraylist. Two coding questions followed:

1. Min Stack
2. Word Break

For the final onsite, there were two rounds :
Round 1:

1. Two sum
2. Valid Parenthesis

I discussed various approaches, gave optimized solutions, and how the valid parenthesis code could be changed to incorporate any new kind of parenthesis.

Round 2:

1. Implement two methods:
   • addRoute -> add route for a source airport and destination airport
   • printRoutes -> Print all routes from a source aiport to destination airport
     -> Implemented this using DFS
2. Design data structure and algorithm for an ipod. It needs to have following methods :
   • play()
   • pause()
   • next()
   • previous()
   • shuffle()
   • addSong()
   • deleteSong()

As it's well known, that after clearing these 2 rounds, you need to move to a 3rd and 4th round to receive the offer. My interview got over with just talking to the HR after the 2 rounds. Overall, I felt my interview went well and could not gauge what I had missed. Received a rejection after 2 days, with very generic feedback.