Status: SSE at Service based company
Education: B Tech from Tier 2 college
YOE: 2.2
Postion: SDE1 at Amazon
Location: Bangalore
Date: 11 Oct 2021
Date: 17 Oct 2021
Time frame: Given 1 week to submit.
Time required : 115 mins.
No. of questions : 2
Platform: Hacker Rank
Question 1:
Question 2:
question is related to Two pointers and their sum, Can be considered as LC medium level question.
Completed both of questions in an hour and wrote approach for each question. Post this had a work style assesement which depends on some psychometric or LP.
Date: 23 Oct 2021
For 40 mins we discussed around 5 LP questions with follow-ups. After he asked for any questions for him.
This round went well.
Date: 23 Oct 2021
He quickly introduced himself and asked 1 or 2 LP questions whick took 25 mins, later he jumped to LC Medium question.
Given an optimal solution with Time Complexity of O(LogN), he was happy with my approach and told me to code it. I felt low because I could'nt be able to look into 2nd question.
But anyways it was fine because I could be able to code 1 question.
Date: 25 Oct 2021
Same as first technical round he asked LP questions for 20 mins.
For the next 40 mins asked an LC Medium level question, but could'nt find the question in LC.
Question:
Update: Found same question in another interview
Group Product ID pairs into Categories
Given array of pair of integers and each pair belongs to same category. categorize all of the integers as clusters and give number of clusters and no. of integers in each of them.
ex: {{1,2},{5,6},{3,4},{10,14},{2,3}}
explaination: Here 1-2-3-4 comes into one group reason (1-2 connected 2-3 connected and 3-4 connected)
5-6 comes second
10-14 comes third
which forms {1,2,3,4} , {5,6} , {10,14} 3 clusters and each with 4,2,2 no.of integers respectively.I have given a solution with DSU he was ok with my approach and told me to start coding it. After completion of code he was satisfied and he asked for any other approach if possible.
I got an idea with a hint and quickly told him an Graph approach by creating adjacency list, and an approach which is similar to no. of Islands problem. time was up and he was happy with this approach as well.(I think he was primarily expecting this one to do)
Date: 8 Nov 2021
He introduced himself and asked my introduction, Later he just gone through my CV and asked about my previous experiences which were actually on backend development. asked multiple questions on the previous projects. This happend for 40 mins.
He asked for any questions for him.
Final Verdict: Got an offer on 16 Nov 2021, and I accepted it.
In all rounds interviewers are friendly and polite.