This interview was for Alexa team in Bangalore. They were on a recruitment drive in Delhi.
Round 1: Written
This was a written round on paper. There were 9 questions in total (5 single choice + 4 subjective)
5 single choice questions were on Collections framework and Multi-threading in Java. These were pretty simple.
4 subjective questions are as follows:-
- How will you analyse Out of memory exceptions in your application?
- How will you analyse Deadlock in your application?
- Write a custom unchecked exception.
- Write a program that will cause StackOverflowException.
Round 2: Face to Face (DS Algo)
- Largest Sum Contiguous Subarray
- Given a list of transaction between friends who have to give or take some amount of money from one another. Now, they have to settle up with minimum number of transactions. Also, you have return a list of all the transactions. For example – If B owes A Rs. 200 : B->A = 200. Similarly, if C owes B Rs. 200 : C->B= 200. So the minimum number of transactions is 1 and that should be : C->A = Rs. 200
Round 3:Face to Face (Hiring Manager)
- He started with some behavioural questions.
- Design question: There is a passport office with 3 desks (Desk A, Desk B, Desk C) and 1 token machine. A person comes in and takes token from the token machine. He has to visit every desk in sequence whenever his token number is displayed on the particular desk. He just asked me to write the classes for the same.
Round 4: Face to Face (Design round)
Design a online chess game. HLD and LLD was required.
It supports 3 mode:
- Player vs. AI
- Player vs. player (Offline)
- Player vs, player (Online)
Unfortunately, I was unable to clear this round.
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.