INTERVIEW EXPERIENCE
Amazon
INTERNSHIP
2019
Author
How many rounds were there? Describe briefly.
There were 2 rounds. An online coding round and a F2F interview.
What questions were asked? Describe briefly.
Online round: 1. Find the position of a number in a 2D matrix, where rows and columns are both sorted in ascending order. 2. Check if two points on a 2D matrix are connected or not, subject to constraints. F2F round: 1. Given a list of prices of a company's stocks, find the maximum profit obtainable, the day on which a stock should be bought, and the day on which the stock should be sold. Expected time complexity: O(n) Expected space complexity: O(1) 2. Implement "add", "remove" and "getMiddle" functions for a linked list such that the getMiddle function works in O(1) time and O(1) space. Nodes are to added and removed from the front.
Any advice for future aspirants?
Data structures and algorithms should be a priority. Design and implementation should be practiced.