Round 2 Coding and DSA (1 hour)

Question 1: Construct Binary Tree from Preorder and Inorder Traversal

It started with a straightforward question: could we recover a binary tree if we have the in-order traversal data? Subsequently, we explored the possibility of reconstructing a binary tree with either pre-order or post-order data.

I emphasized that to recreate a general binary tree, we need in-order traversal along with either post-order or pre-order traversal. Although I had a foundational knowledge of this problem from my college studies, I successfully implemented the solution during the interview.

Question 2: Partition List

This was an interesting question on LinkedList. After working through multiple examples. I was able to provide a working solution to this problem. I quickly converted my solution into a working code after verifying my solution with the interviewer.

Back in 2017, I was working at a startup, and things were not going well. We were unsure if the company could secure the next round of funding. Due to numerous financial obligations, I decided to move on.

I contacted a recruiter at Amazon who had been part of my previous Amazon interview process in 2016 (when I received an offer for an L3 role). I got to know that he left his job at Amazon. So, I reached out to a few random technical recruiters of Amazon I found on LinkedIn. Fortunately, one of them responded. When he inquired about my availability for an interview, I requested at least 2 weeks to prepare, which he agreed to.

Back then, Amazon was actively recruiting, and conducting hiring events on weekends. If you received an invitation for an in-house interview, you had to go to their office and complete all the interview rounds in a single day. They used to provide lunch to all the candidates. Those face-to-face interactions were enjoyable, and I find myself reminiscing about them, especially since they were replaced by virtual online interviews post-COVID. I miss those in-house interviews.

My preparation:

In 2017, with just two weeks before my interview, I reconnected with Data Structures and Algorithms (DSA). I kicked off my prep by tackling recently asked Amazon interview questions.

Recognizing that each round of an Amazon interview delves into 1 or 2 Amazon Leadership Principles, I made sure to integrate them into my preparation.

Admittedly, I wasn’t aware of system design resources back then. I caught up by delving into Amazon’s system design interview questions from GFG and Leetcode, discussing them with mentors and friends.

I’ve also compiled notes to articulate my projects and highlight compelling situations from my career. This preparation has equipped me for situational-based questions related to Amazon Leadership Principles.

Gave a few mock interviews.

Screening round:

The recruiter provided a HackerEarth link containing three coding questions to be solved within 1.5 hours. If you’re acquainted with platforms like HackerEarth and HackerRank, you’ll be familiar with the types of problems typically presented in screening rounds. It’s crucial to solve the problems within the specified time limit and ensure that all test cases pass.

I was able to solve all the problems in time.

After 2 days recruiter sent an email inviting me for an onsite interview at the Bagmane office in Bengaluru.