Open In App

Amazon Interview Experience | Set 308 (For SDE)

Improve
Improve
Like Article
Like
Save
Share
Report

I was recently interviewed for the position of SDE-1 at Amazon. It was a 3 round process:

Round 1:
On paper coding:

  1. Given a binary tree print it in vertical order. The problem is stated here: Print a Binary Tree in Vertical Order
  2. Given a linked list convert it into given format:
    1->2->3->4->5->6
    to
    1->6->2->5->3->4
    

Round 2:
It was an in-person interview.I was asked only one question. He asked me about various approaches. With least space complexity, least time complexity, different data structure usage for the following problem:
Trapping Rain Water

Round 3:

  1. I was asked to implement a queue with any data structure, discuss its time complexity, why the particular DS was chosen etc.
  2. Second question was to find the number of islands given a graph, i.e. find number of disconnected graphs given a graph.


Last Updated : 08 Jul, 2019
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads