Skip to content
Related Articles
Get the best out of our app
GeeksforGeeks App
Open App

Related Articles

Amazon Interview | Set 96 (On-Campus for Internship)

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

I’m a 3rd year grad and amazon visited our campus. My interview had only 3 rounds.

Round 1 (Online round 20 MCQ’s and 2 coding questions )
MCQ’s were mostly on data structures ,time complexities and C,C++ outputs with 2 aptitude questions.
1) Given 2 linked lists of digits as data in their nodes add two numbers.

        Eg:  1 -> 2 -> 3 -> 4    and 4->3 
        print 1 - > 2 -> 7 -> 7 

2) given few sets of intervals print out the the entire intervals without overlapping , if they overlap then combine them into one.

       Eg:    Input :    (5,7) (1 , 6) (2 ,4) (10 ,14) (8,9) 
              Output :   (1,7) (8,9) (10,14)

Round 2 (F2F)
Tell me something about yourself.
1) Convert a BST into inorder, preorder and postorder linkedlists inplace.

2) Make a queue out of 2 stacks, as it was easy he asked me to code and asked me the complexities.

3) Given a linked list with a loop find the loop and make it straight . I did with HashMap but he told me not to use extra space so i told him floyd’s cycle.

He asked me I had any questions.

Round 3(F2F) (After lunch)
1) Given a Binary tree convert into a BST no auxiliary space (i did it with an inorder traversal) he asked me to code.

2) Given an infinite stream of characters find the first non repeating character at any instance , The storing,retrieval should be o(1) .
I told him a solution using a hashmap then he modified that he may have millions of unique characters not just alphabets.
i gave a solution with a linked list and a hashmap. This question was not asked to me but was to my friend .Its a good one.

3) print all the binary values of number from 1 to n , each number’s binary should be printed in 0(1).
for eg: n = 6
then print 1 10 11 100 101 110. printing 1, 10 ,11 ,100,101,110 should be in o(1) each

I thank Geeksforgeeks for letting me know about Floyd’s cycle .

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.

My Personal Notes arrow_drop_up
Last Updated : 18 Aug, 2020
Like Article
Save Article
Similar Reads