Amazon Interview Experience | Set 271 (Off-campus SDE-1)

Telephonic

Production level code in any language was expected with unit test. Collabedit link was shared before interview

  1.  Project discussion.
  2.  Given an array of integers. Find minimum difference between any pair of integers.
  3.  Time complexities of various sorting techniques.
  4.  Given a binary tree. Replace each node’s value with sum of every nodes occurring right to it.


Face to Face

Round 1

  1.  Brief introduction
  2.  Current project detailed discussion (25-30 mins). Follow up questions on the project.
  3.  Many behavioural questions like
    1.  Why amazon?
    2. Why do you want leave your current company?
    3. Any situation when you suggested some idea and your entire(majority) team was against it? How did you handle this situation?
    4.  Code review and deployment process in current company?
    5. Any specific task/project that makes you feel accomplished?
    6.  How will you convince a reluctant team-mate to help you when you are blocked on something which can only be resolved by him?
    7. Any technology/language that you’ve learned on your own?

He explained the code-reviews, deployment, testing etc practices followed at Amazon. He gave a brief background/goals of the team for which i applied.

Round 2

  1.  Introduction
  2.  Detailed projects discussion. Follow up questions on the technologies used and design of the system.
  3.  Behavioural questions like Why amazon?, Why do you want to leave your current company? etc.
  4. In an incoming stream of +ve integers, return true if 2 numbers with sum equal to 10 has occurred till now.
  5.  Given a number n, return the dimension(l, b) of rectangle which
    1.  is maximally close to square. For eg- If there are 2 solutions – 4X3 and 6X2, then return 4X3.
    2.  Can accommodate n or n+1 or n+2 elements in itself i.e. n <= Area of rectangle <= n+2
      For eg: i) n = 16, return (4, 4)
      ii) n = 13, return (5, 3)
      iii) n = 12, return (4, 3)

Round 3

  1. Given an array of integers. Find nearest greater elements on its right for each index. Expected time complexity: O(n)
    For eg:
    In = [5, 3, 6, 12, 10, 6, 11]
    Out= [6, 6, 12, -1, 11, 11, -1]
  2.  Given a linked list, write a function to reverse every k nodes window (where k is an input to the function).
    Eg:
    Inputs: 1->2->3->4->5->6->7->8->NULL and k = 3
    Output: 3->2->1->6->5->4->8->7->NULL.
  3.  Detailed discussion on one of my project.

Round 4

  1. Design a system to maintain states of online orders(placed, delivered, dispatched etc) and support queries like get current state, get history, allow updation of state etc. Requirement was not very well defined, we have to dig deeper and get the requirements out by asking them questions.
  2.  Discussion on my current projects.
  3.  Check whether given binary tree is BST or not.
  4. What data structure to use to represent cordinates in cartesian(x, y) 2D plane.
  5. I asked all the required queries to be done on this DS like search, insertion etc. I told him to use Quad trees for this and he asked me to code quad tree. After coding it, follow up questions like time complexity, how to further improve worst case scenario in quad trees when data points are unevenly distributed etc.
    1. Then he asked me how to do it without using quad trees?
      It can be done using x-y linked BSTs where x cordinates are stored in the 1st BST and each node(x value) in first BST is pointing to another BST which contains y axis values of all the points at that x.
    2. Follow up questions like comparing time and space complexity of above 2 techniques, advantages and disadvantages of both the techniques etc.

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.

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 contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.