Amazon interview Experience | Set 409 (For SDE-I)

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,

1. Sensor A only covers Right lane.
2. 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,

1. Total no of cars on Right and Left lane.
2. Min and Max speed at sensor A.
3. 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,

1. How will handle locations (most updated) of the driver ?
2. How will update the location of the driver (architecture of app or service to update) ?
3. Find nearest driver ? (We can filter all drivers based on location)
4. 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 ?
5. How do you scale same app to other countries (like china) ?
6. One you find the nearest driver how do pick them ? (I said ratings)
7. What would do consider as good ratings ?
8. Once you have 10 driver with 4.8 ratings how will you send the request ?
9. 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.

1. How will you handle Character Set ?
2. How will you handle up key ?
3. How will you handle code pre compilations ? different highlighting rules ?
4. 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.