Amazon Interview Experience | Set 255 (On-Campus)

Amazon visited our campus. It started with a online coding round and followed by one telephonic and then 3 face to face interview and again a telephonic interview. All interview rounds started with brief introduction about me.

Round 1(Online Coding Round):
Asked 2 coding question and 20 mcq from Computer science fundamentals (OS, DS, DBMS, Networks etc.)

1) Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.

   Input: arr[]   = {2, 0, 2}
   Output: 2

2) Check whether two strings are anagram of each other.

Round 2 (Telephonic round):

1) Tell me about yourself.

2) Vertical Sum in a given Binary Tree

3) Project Discussion

Round 3 (f2f onsite):

1) Tell me about yourself.

2) Sort a linked list of 0s, 1s and 2s

3) Find duplicates in O(n) time and O(1) extra space.

Round 4 (f2f onsite):

1) Design a data structure that supports insert, delete, search and getRandom in constant time

2) Given a continuous input stream of integers, can you find the maximum N numbers at any given instance?

3) lca of k nodes in given bst

4) K’th largest element in a stream

5) Lowest Common Ancestor in a Binary Search Tree.

Round 5 (f2f onsite):

1) Floor and Ceil from a BST

2) Find the two numbers with odd occurrences in an unsorted array

3) Find the Number Occurring Odd Number of Times

4) Project Discussion

Round 6 (Telephonic round):

1) Tell me about yourself.

2) Most proudest moment in last one year.

3) Most regretted moment in last one year.

4) Asked about what data structure and alogithms did i know then asked what is segment tree.

5) Reverse the stack using recursion

6) External merge sort

7) Project Discussion

Really want to thanks geeksforgeeks for providing great platform for learning.

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

Write your Interview Experience or mail it to

My Personal Notes arrow_drop_up
Article Tags :
Practice Tags :


Please write to us at to report any issue with the above content.