Status: 9 Months of Exp, BE from top one of top3 colleges in Bengaluru
Position: SDE1 at Amazon
Location: Hydrabad
Date: July 2021
Leetcode: 111E -168M - 32 H
Got a referral from a connection on Linkdin.
Online Assesment for 2 hour consisted of 2 Questions
1. Priority Queue based minimum 2 addition based approach
2. brute force based question
1st Technical round 1hr
1. Find minimum cost of adding n ropes of different size so that if cost of adding 2 peices of rope is r1+r2. Same PQ based approach.
2. Search an element in an array if adjecent element differ by +-1.
3. 2 Leadership Principle questions.
2nd Technical round 1hr
1. No of ways to score target runs if batsman can score 1,2,3 runs at time. (Top down DP)
2. Given a BST, Print the elements in sorted order in O(n) time complexity and without extra space (Morris Algorithm :( )
HM Round
1. 45 Min of Straight 7-8 LP Questions answered almost flawlessly.
Result: Rejected wihout Feedback
In the whole interview I only got stuck at Tree Level order traversal with Morriz algo, I had not heard about it but Yes interviewer gave good hints for it.
I am stuck in a crises now, can someone help me. I have a stuck in a legacy Dev role for an Old tech from which I want to switch but I don't have much of relevant web experience to apply for other high end startups.
How do I switch, I am grinding ample Leetcode but I don't have ready to use skills, instead I have all the elements for it.
I am sacrificing my social life and uncertainity is taking a toll on me.