Amazon Interview Experience | Set 381 (For SDE2)

Telephonic Round :

  1. Given a set of packages or jars, with dependencies over each other. Write code to provide ordering, in which these packages should be compiled.
  2. Given a number n, write code to count number of palindromes till n. For eg : If n is 10, number of possible palindromes are 11.
    GeeksforGeeks Link
  3. Design a data structure to support insert, delete, search in o(1) time complexity.
    GeeksforGeeks Link

Round 1 :

  1. Design doctor appointment System.
  2. Given a piece of code in java, provide code review comments.

Round 2 :

  1. Explain architecture of project in depth.
  2. Given a fully connected graph with n nodes and corresponding values. One node can interact with other node at a time, to replace/ignore/add its value to other node’s value. Assuming this operation takes 1 unit of time, how much time would it take for all the nodes to have value equal to sum of all the nodes.
    Examples : Given a graph with values {1,2,3,4}, find total time it takes, such that all nodes have value as 10.

Round 3 :

  1. Given a sorted string, find number of occurrences of given character in string.
    GeeksforGeeks Link
  2. Given a chessboard, find minimum number of moves for a knight to reach from source to destination.
    GeeksforGeeks Link

Round 4 :

  1. In depth discussion on all the projects mentioned in resume.

I would like to thanks GeeksForGeeks, for helping me in interviews. If you like GeeksforGeeks and would like to contribute, you can also write an article using or mail your article to See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.

Write your Interview Experience or mail it to

My Personal Notes arrow_drop_up
Article Tags :
Practice Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.