INTERVIEW EXPERIENCE
Amazon
INTERNSHIP
2019
Author
How many rounds were there? Describe briefly.
There were 2 rounds. The first round was an online round consisting of two coding questions and MCQs based on C Programming, Logical Reasoning and English. The second round was a Technical Interview.
What questions were asked? Describe briefly.
Online Coding Round: The first question was to find the pair with the largest sum less than k in a given array. Expected Time Complexity: O(n²) The second question was similar to finding the average waiting time in a round robin scheduling algorithm. Expected Time Complexity: O(n) Technical Interview: The interviewer first asked about the question in the coding round. Then he asked to write the code to convert a binary tree to its mirror. He asked about how to implement queue with two stacks and with a single stack. I was not able to give the solution for the second one. Next, he asked about LRU cache and how to implement it. I gave him an O(n) solution using Map and Linked List. He asked to decrease its complexity. I was able to figure out an O(1) solution. Lastly, he asked a question similar to next greatest element in an array.
Any advice for future aspirants?
Focus on sharpening your coding and problem solving skills. Pay attention to the hints given by the interviewer. Be calm and confident.