Status: Experience with MS in CS
Position: SDE2 at Amazon
Location: Toronto with AWS Identity.
Date: Jun 23, 2020

Technical OA:

• Top K frequent words
• Reorder Log file
  Pretty easy - done within time.
  So contacted by recruiter again for onsite.

Virtual Onsite (4 rounds):
LPs- lot of negative scenarios along with following.
-Tell me about a time you were trying to understand a problem on your team and you had to go down several layers to figure it out.
-Describe a situation where you thought you were right, but your peers or supervisor did not agree with you. How did you convince them that you were right? How did you react?
-Give me an example of a calculated risk that you have taken where speed was critical. What was the situation and how did you handle it? What steps did you take to mitigate the risk? What was the outcome?

Coding Rounds:
R1 : Parse log file for ip address: find shortest window of covering all topics
log file format was:
"timestamp" "ip" "topic" .....
Input was: int findshortestWindow(String[][] tokenizedlogfile, string ip, new string[] { topic1, topic2, topic3})

1  ip1  topic1
4  ip1  topic2
5  ip1  topic2
7  ip1  topic3
8  ip1  topic3
9  ip1  topic1
There are 2 windows 7 -1= 6,  9-4 = 5
The answer should be 5

Done

R2: System design - Design the voting server that records the clicks of user

• Started from high level first, provided components, then some deep scenarios

Overall easy

R3: Approach to coding with problem
Convert decimals to Romans

• wasnt difficult

R4: Coding issue - https://leetcode.com/problems/house-robber-ii/
It looks tough for me initially as never see this problem before, however successfully given brute force solution which covers all scenarios. Also covered tweaks make interviewer satisfied.

Result: Given result within week- Rejected