Hello peeps,
So I applied to Amazon(YOE 1.2) via the online portal and almost in a week got an OA which included a modified version of pair of song duration and another BFS question.
In both the above questions, I was able to run all the test cases except 1 test case, so I wasn't really expecting a callback.
Although I got a call back in another week and got my first round scheduled.
First Round (DS/Algo)
In this round, there was a major focus on the LP and when about the last 20-25 minutes were left, I was given a question to solve. Following was what the question looked like:
You are given an array of columns and you have to return the unique columns from them, if you find a duplicate then append an incremental integer to the end of that column and go on. The array order shouldn't change.
IP: [a, b, c, d, d, d] => OP: [a, b, c, d, d_1, d_2, d_3]
IP: [a, b, c, d, d, a, d, b] => OP: [a, b, c, d, d_1, a_1, d_2, b_1]
IP: [a, b, c, a, d, d, a_1, d, b] => OP: [a, b, c, a_2, d, d_1, a_1, d_2, b_1]Was able to solve it.
Then got my second round scheduled for the same week.
Second Round (DS/Algo)
The first 10 minutes were again spent on LP principles and then I was given the most famous question, which was rotten oranges.
I solved it before the time and then the interview and I had a little chat regarding WLB and culture in the Aurora Team.
Post this I was expecting an HM round and then an HR round but here comes another (DS/Algo).
Third round (DS/Algo)
This interviewer literally grilled me on LP principles for around 40-45 minutes and post that he gave me the following question:
Print all possible triangles (consider that there are no missing links to its sibling)
A1
/ \
A2 --- A3
/ \ / \
A4 -- A5 - A6 - A7
/ \ / \ / \ / \
B1-B2-B3-B4-B5-B6-B7-B8
Examples:
[A1, A2, A3]
[A2, A4, A5]
[A3, A6, A7]
[A1, A2, A4, A5, A6, A7, A3]The interviewer again grilled me on the exact time complexity of the question and I gave the interviewer my best solution in the last 10 mins and explained to him/her the time complexity, although I think he was expecting some other solution for the same.
Then after 2 days, I got my rejection email.
Although I am still trying out and let's see how other interviews go.