I was given the OA back in November 2021. After that, I got an email in March to schedule my virtual 3x60 interviews.

Round 1:

1. LP (20 minutes):
   • Tell me about yourself
   • What's the difference between Array, ArrayList, LinkedList?
   • A time you volunteered and took on a responsibility
   • A time you dived deep in a problem
2. Coding (40 minutes):
   • Given an object of class Endpoint, write a function to try to connect to it. You can try upto three times. If it fails return Blocked else return Connected
   • Same question but now you can try only three times for the whole lifetime of the object. So, if I pass a blocked endpoint to the function again, it should return Blocked without even trying

   class Endpoint:
   	def connect():
   		# use this function to connect to the endpoint
   		# returns true if connected else false
   ...
   def connectToEndpoint(endpoint):
   	# implement this function
   	# type of endpoint is Endpoint
   • My Solution: For the first part, just did it with a while loop to try upto three times. For the second part, used a HashMap to store counts of tries. Interviewer said that I could have saved this space (HashMap). Time was over so didn't get to discuss it further.

Round 2:

1. LP (20 minutes):
   • Why Amazon?
   • What have you achieved in the last few weeks?
   • When and how did you work on a tough deadline?
   • A time when you made a decision on your own
2. Coding (40 minutes):
   • Given logs of session login/logout, create a histogram of session durations. There were some complexities involving incomplete sessions for which you just have to discard them. Histogram will have a range of 2.

   [
   	[<timestamp>, 'login', 'session-111'],
   	[<timestamp>, 'login', 'session-112'],
   	[<timestamp>, 'logout', 'session-111'],
   ]
   • My Solution: Use HashMap to store login and logout and then calculate duration if the session is complete (both login and logout exist). Do the rest of the straight forward stuff. Interviewer was happy with my solution and thought process.

Round 3:

1. LP (30 minutes):
   • 2 questions on tough deadline with a lot of follow ups
   • A time when you performed beyond expectations
2. Coding (30 minutes):
   • Number of Islands
   • My Solution: Although it was a very simple and easy question which I have seen/heard before, I still somehow managed to bomb it. There was a bit of communication gap due to difference in accents and English not being the native language of either of us. Had to spend a lot of time explaining my logic. In the remaining time I struggled to write code becuase of the time pressure and eventually couldn't complete it.

What I think: Rejected

But, I haven't received any response from them via email or portal. All the candidates get their result in a week. But, I haven't. So, it pretty much means that I am rejected.