Round 2: Coding and DSA (1 hour)
- Question 1: Construct Binary Tree from Preorder and Inorder Traversal
- The interviewer asked if we could recover a binary tree if we had the in-order traversal data. I explained that to recreate a general binary tree, we need in-order traversal along with either post-order or pre-order traversal. I successfully implemented the solution during the interview.
- Question 2: Partition List
- This was an interesting question about LinkedIn. After working through multiple examples, I provided a working solution and quickly converted it into code after verifying my approach with the interviewer.
Amazon Interview Experience For A SDE-2
Back in 2017, I was working at a startup that was struggling to secure its next round of funding. With financial obligations piling up, I decided it was time to move on. I reached out to a recruiter at Amazon who had been involved in my previous Amazon interview process in 2016 when I received an offer for an L3 role. Unfortunately, I found out that he had left Amazon, so I contacted a few random technical recruiters at Amazon on LinkedIn. Thankfully, one of them responded and asked about my availability for an interview. I requested at least two weeks to prepare, which he agreed to.
At that time, Amazon was actively recruiting and holding hiring events on weekends. If you were invited for an in-house interview, you had to go to their office and complete all the interview rounds in a single day. They even provided lunch for all the candidates. I fondly remember those face-to-face interactions, which have since been replaced by virtual online interviews post-COVID. I miss those in-house interviews.
Contact Us