Open In App

Amazon Interview Experience | Set 238 (For SDE)

Improve
Improve
Like Article
Like
Save
Share
Report
First round was HackerRank test:
Your job is to write a method that will take a stream of integer values, and put them into a tree while counting the number of times each value is seen.  The first value from the given list should occupy the root node. Then you need to traverse the tree breadth-first to generate a string representation of the tree.  Values are to be inserted into the tree in the order that they are given.
Second Round was an Event at a hotel where 5 intervewers each took about 45 min for a session of Q &A:
  1. Find the missing number in the increasing sequence. i.e. :
    input: 1 2 3 5 6 7 output: 4. Tell the complexity.
  2. Tell YES or NO if two binary trees have the same numbers (could be of different structures, non-unique elements)
  3. Find the nth from frequent character in string (any character)
  4. TPM guy: Design an elevator system (one lift, maybe more)
    1. Design a Messenger like Facebook or Whatsapp
    2. Given 1M U.S. phone numbers (10 digit), choose a data structure/method for the most efficient search. Tell the complexity.


Last Updated : 02 Jul, 2019
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads