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

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.

All Practice Problems for Amazon !