Skip to content
Related Articles

Related Articles

Amazon Interview Experience | Set 234 (For SDE-II)

View Discussion
Improve Article
Save Article
  • Difficulty Level : Medium
  • Last Updated : 23 Nov, 2015
View Discussion
Improve Article
Save Article

Round 1:
a) Twitter design considering following functionalities:
– Post tweet
– Get the top tweets from the followers
b) Parking Lot design

Round 2:
a) Common elements from n sorted arrays
b) Given list of dictionary words. Find minimum number of trials to reach from source word to destination word where word traversal is allowed through 1 letter difference.

Eg: List of words - {ABC, ACD, BBC, BCC, BCD, 
                    BDC, ABD, BDE, AGF}
            ABC -> BBC -> BCC (3 steps)
            ABC -> ABD -> ACD -> BCD -> BCC (5 steps) 

Round 3:
a) pow(a,n) function – recursive, iterative
b) Given list of cities, find the number of tour combinations (not permutations)
c) BookMyShow design

Round 4:
a) Questions on Projects
b) next hight number with same digits

Round 5:
a) Given stream of numbers, at any point of time, need to print first non-repeating digit
b) News paper & Magazine subscription design.

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

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!