Amadeus Labs | Intern(SDE-1) | Bangalore | Sep 2022 [Offer]

I hold a Bachelor's degree in Electrical Engineering from a Tier 2 college. Before this interview, I had rigorously practiced, solving over 700 questions on LeetCode, 400 on GFG, and 200 on CodeChef. My previous interview experience was with Oracle, where I was rejected after two rounds, likely due to nervousness as it was my first technical interview.

Round 1 (Online Assessment):

Initially, I filled out a Google form and then received a test link for a Hackerearth assessment. The test duration was 1 hour 30 minutes and consisted of 31 questions. There were 29 MCQs covering CS fundamentals and input-output, which I found very tough, managing to solve only 22. Following the MCQs, there were two coding questions.

Question 1: The End Game
I was presented with a game involving N pawns, each with a power P_i, and a king with power S. My task was to determine the minimum number of moves to defeat the king or print 'Impossible'. I successfully solved this question. Sample input and output were provided:

1
3 20 5
5 7 3
Output: 5

Question 2: Path MEX
This problem involved a rooted tree with N nodes, rooted at node 1, where each node had an integer value 'val' associated with it. For each node i (1 <= i <= N), I needed to print the MEX (smallest positive integer not present) of the path values from the root node to node i. I managed to pass 12 out of 15 test cases for this question. Sample input and output were provided:

1
6
1 3 2 2 4 2
1 1 2 2 5
Output: 2 2 3 4 2 5

After this round, 110 students proceeded to the next stage.

Round 2 (SHL Assessment):

This round consisted of questions on reading comprehension, numerical reasoning, and situational judgment. It was 29 minutes long, split into two sections of 14 and 15 minutes. I've seen similar tests, and a reference link for understanding this type of assessment is: https://www.shl.com/shldirect/en/example-questions/

Round 3 (Interview - Offline):

The interview began with my introduction and an in-depth discussion about my most recent project. Following this, the interviewer explained a string matching question, which I had encountered before. I wrote the complete code on paper and explained my approach, which pleased the interviewer. We then moved on to CS fundamental questions:

DBMS:

• What is Machine language?
• What is RDBMS and its properties with examples?
• What is Normalization?
• What is Denormalization and why do we use it?

OOPs:

• What is the difference between Object-oriented programming and Object-based programming?
• What is a virtual function?
• What is function overloading and overriding with proper code?
• Follow-up: What happens when we put a 'static' keyword in front of a function? Will it override or overload, or neither?

OS:

• What is process synchronization?
• What is paging?

The interview lasted about 45-60 minutes, and I found the overall experience very easy.

Round 4 (HR Interview - Offline):

Approximately 15 minutes after the technical round, I was called for the HR interview. I felt confident at this point. The HR manager asked me to introduce myself and to explain my project and its motivation. Other questions included:

• Given my electrical background, how did I manage to learn and balance both disciplines simultaneously?
• What would be my approach to learning new technology?
• Who are Amadeus's competitors?
• Why did I want to join Amadeus Labs?

This round was about 30 minutes long, covering various topics as mentioned.

The interviews took place in the placement block, where we were present from 8:30 AM. Results were announced around 9 PM, and a nice touch was that they gave out goodies while calling out the names of selected students.