Amazon Interview | Set 82 (For SDE-2)

Round 1 (F2F):
1) Find the merge point between two lists.
2) Given a sorted array find the number of BSTs you can form.

Round 2 (F2F):
1) Discussion projects I have worked on.
2) Given millions of files process them sequentially in multiple stages and make sure it has good scalabilty, error handling, elegantly handles changes to the system. etc.

Round 3 (F2F):
1) Given a matrix with each cell containing each number of candies, and a constraint that you can move only right or down, from the top left corner to the bottom right corner, find the path that gets you maximum candies.
2) Convert a Binary tree to its mirror in-place.
Round 4 (Telephonic + online coding):
Given a continuous stream of strings, maintain strings such that duplicate are eliminated on the fly. The interviewer wanted working code. So coded the solution during the interview and emailed it to him 10 mins after.
So if you get “Ted”, “John”, “Mark”, “Ted”, “David”, at the moment in
time, the list should contain John, Mark, David.

Round 5 (Hiring manager in US, telephonic + online coding):
1) Discussion on current projects.
2) Why Amazon
3) BFS vs DFS
4) Given a function to getFriends that gets a list of profiles of friends of a particular friend, implement a function to get the shortest path between two given profiles.

All Practice Problems for Amazon !