Skip to content
Related Articles

Related Articles

Improve Article
Amazon Interview experience | Set 327 (Off-Campus for SDE-1)
  • Difficulty Level : Hard
  • Last Updated : 08 Jul, 2019

I was Invited to attend Interview at amazon Hyderabad for the position of SDE 1 and I had the following rounds.

Round 0 coding —

  1. Given an array find the maximum consecutive and non consecutive sum and print them.
  2. Given a matrix find the number of 1’s in the maximum island MAT[i][j] = {0,1}.

Round 1 Data Structure —

  1. Given a tree return the number of elements for the level with the maximum elements.
    PS : all null nodes between two non null nodes need to be counted and null nodes can have null children which also can be counted.
    eg– [null,2,1,null,null,3,null] in this level all nodes between 2 and 3 will be counted i.e. 5
  2. Asked about what data structures I knew and what data structure will I use to make a cache.the answer was Hashing.
  3. Asked what data structure would i use for maintaining cricket scores.
    the answer was priority queue.

Round 2 Algorithms —

  1. Given a binary tree find out if it is a BST
  2. Given a binary tree root and a node ,print all nodes at K distance from the node.
  3. Given an array it can be of 4 types
    • Ascending
    • Descending
    • Ascending Rotated
    • Descending Rotated

    find out which kind of array it is and return the maximum array.

Round 3 Design —



  • Asked me the word breaking problem which I couldn’t solve and this round didn’t go well.

Round 4 Managerial —

  1. Asked about my current company and work done over there.
  2. Asked me a problem to convert Integer to Roman while handling all the corner cases.
  3. Asked about process and Threads
  4. I asked about the team and kind of work to be done

 

I would like to thank GeeksforGeeks to provide such a huge variety of problems and a progressive way to approach any problem.
 

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.

My Personal Notes arrow_drop_up
Recommended Articles
Page :