Current Experience: 1.10 Years
College: Tier-2
Previous Organization: One of the MNCs
Directly messaged a SDM of amazon. He referred my profile to HR.
OA
1st round:
1 LP question
1st question -
Given an n x n matrix and an integer x, find the position of x in the matrix if it is present.
Otherwise, print “Element not found”. All elements in the array are sorted in ascending order in row and column.
Sample
2 3 5 7 9 10
11 13 15 17 19 20
21 23 25 27 28 30
31 33 35 37 39 40
41 43 45 47 49 50
44 46 48 51 58 60
ip: 23
op: (3,2)
ip: 4
op: Element not found
2nd question -
Given an infinite stream of integers, find the kth largest element at any point of time.
Example: [10,20,11,70,50,40,100,5,...] K=3
Output :[-1,-1,10,11,20,40,
2nd round:
few LP question
Amazon Warehouses Team uses a software to sort all the incoming online orders based on their priority and
stores the information in a database.
This information is made available to the packaging system which continuously picks the order
with the highest priority and packages it for delivery.
The OrderSortingService has the following functional requirements:
- Support adding new orders continuously coming in from amazon.com.
- Support getting the order with the highest priority.
- Store the incoming orders.
Need to write the code in OOP's way. All the layers required like controller, repository, service.
Not able to complete in time.
Verdict: rejected.
other interview exp - https://leetcode.com/discuss/post/6834384/all-interview-experiences-switch-journey-vpu1/