Amazon interview Experience | Set 409 (For SDE-I)
Last Updated :
11 Jul, 2019
Telephonic round:
Maximum profit by buying and selling a share at most k times
Round 1:
You have two lane road and there are two sensors,
- Sensor A only covers Right lane.
- Sensor B covers both Left and Right lane.
Input of the function is two arrays filled with 24 hours of data and value/item of array is tuple having direction and time. find following things,
- Total no of cars on Right and Left lane.
- Min and Max speed at sensor A.
- Min and Max speed at sensor B.
Finding no 1 is easy.
Only issue is with 2,3 as we don’t have any unit of distance given anywhere. I asked him he told that’s a problem ?
This what we can do without distance we can at-least find the minimum and maximum time for sensor A and B just traversing an array but after that finding a distance that’s still a mystery to me ? in last few minutes he told me take a guess and do it but no enough time.
Round 2:
Build an UBER platform no code discussion about how will you do it,
- How will handle locations (most updated) of the driver ?
- How will update the location of the driver (architecture of app or service to update) ?
- Find nearest driver ? (We can filter all drivers based on location)
- What if two cities are merged like Redmond and Bellevue then other car might be close but in second city where city filter want work ?
- How do you scale same app to other countries (like china) ?
- One you find the nearest driver how do pick them ? (I said ratings)
- What would do consider as good ratings ?
- Once you have 10 driver with 4.8 ratings how will you send the request ?
- What will you do if all 10 drivers receives and accepts 10 request simultaneously ?
Round 3:
Build Eclipse IDE. Told me to write down class diagram of all components.
- How will you handle Character Set ?
- How will you handle up key ?
- How will you handle code pre compilations ? different highlighting rules ?
- Where will be text render events in editor or page and why ?
Round 4:
https://www.geeksforgeeks.org/find-duplicates-in-on-time-and-constant-extra-space/
No offer by the way.
In SDE-I two designing questions. I didn’t expected that. Even though i have done some designing over past 2 years but never attempted problem as big as an IDE.
Hope this helps and PEACE.
Share your thoughts in the comments
Please Login to comment...