Open In App

Amazon interview Experience | Set 415 (For SDE-2)

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Share
Report issue
Report

Written :

  1. Given a string and pattern with (*, ?) Check if it can match the string.
  2. Find an element in first increasing and decreasing array.

Round 1 :

  1. Given an array of strings. Find all pairs which form palindrome. O(N)
  2. Celebrity problem.

Round 2 :

  1. Given a set of dependent tasks, find order for dependent tasks. Variation of
  2. Count of paths from top left to right bottom in an array containing 0/1. Here 1 means blocked shell. You are allowed to move right or down.

Round 3 :

  1. Project discussion (Hint : Prepare your project well, with all ins and outs)
  2. find maxsum in a binary tree. (node can have -ve numbers as well)

Round 4 :

  1. Design Bookmyshow : HLD, LLD and different race conditions discussion. scalability discussions
  2. Given an integer array, find the number of merge operations required to make it a palindrome

Round 5 :

  1. Behavioral questions : conflicts, challenges, innovation
  2. Project discussion
  3. Design Restaurant booking application HLD and LLD. Write an algorithm to optimally assign tables for bookings.

Last Updated : 07 Mar, 2024
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads