Education: Bachelors in Electrical branch from Tier 2 College
Company: Amadeus Labs
Title/Level: SDE-1
Location: Bangalore
Background: I have solved 700+ questions on leetcode, 400 on gfg and 200 on codechef. Prior to this interview i had also given the interview to oracle in which was rejected after 2 rounds(I think main reasone of rejection was nervousness, because i was giving first time any technical interview) .
Intially we had fill the google form, after that we got the test link .Test was on Hackerearth and duration of the test was 1 hour 30 minutes. It consists of total 31 questions in which 29 questions were MCQ covering CS fundamentals and input-output questions. MCQ was very tough therefore i was able to solve only 22/29 questions and after this two coding questions were also there first question named as following.
Ouestion 1:
The end game
You are playing a game that consists of N pawns. Each pawns has some power. The ith pawns power is repersented as Pi.
The game also has a king whose power is S.
Task
Your task is to determine the minimum number of moves within which the king can be defeated. If there is no such number, print Impossible.
Sample input
1
3 20 5
5 7 3Sample output
5Ouestion 2:
Path MEX
You are given a rooted tree having N nodes. A tree is connected undirected graph with N-1 edges. Here root nodes 1. Each nodes has some integer value val, associated with it.
Task
For each each node i(1<=i<=N), print MEX of the path values form the root node to node i.
Notes
Sample input
1
6
1 3 2 2 4 2
1 1 2 2 5Sample Output
2 2 3 4 2 5I was able to solve first question but second question only 12 testcase passed out of 15.
After first round total 110 students proceded to SHL assesment round.
In this test questions were related to reading comprehension, Numerical reasoning and Situational Judgement(total 29 minutues and it has 2 section one for 14 minutes and other 15 minutes).
I am attaching the link where you can have the idea about of test.
https://www.shl.com/shldirect/en/example-questions/
Interview started with the introduction and tell me about your recent project(in deepth discussion happend).
After that he explained string matching question( i did this question earlier), wrote the entire code on paper straight and explained to him, he was happy with my code and moved to CS fundamental questions such as:
DBMS
OOPs
OS
What is process synchronization?
What is paging?
Duration of interview was around 45-60 minutes.
Overall interview was very easy.
Just after 15 minutes i was called for HR round i was confident this time. She asked me to introduce yourself and explaine you project and motivation behind that.
HR round was of 30 minutes and she discussed and asked various question as mentioned above.
Inteview was happening in Placement block, we were present there from morning( 8:30 AM) and results came around 9 PM, best part was that they were giving goodies while announcing the name of selected student.
Result: I was offered Intern and Full time as a SDE (Internship is starting in Feb to Jun )
Notes:
Pardon me if you find any grammer mistake.
Please Upvote if you find useful