amazon sde1 US location
Anonymous User
682

Location: USA
YOE: 0
OA:

Variation of Reorder Data in Log Files(https://leetcode.com/problems/reorder-data-in-log-files/)
Hard BFS/DFS Matrix Traversal
Passed all test cases
Phone Screen:

Variation of High Five(https://leetcode.com/problems/high-five/) combined with Valid IP Address(https://leetcode.com/problems/validate-ip-address/),
Basically processing DB files containing bunch of IP metadata to find most frequent ones. Interviewer was very satisfied when I wrote 10/10 code and suggested this would be useful logic for load balancer, basically signaling him my knowledge in distributed systems
Onsite:

Variation of Design Search Autocomplete System(https://leetcode.com/problems/design-search-autocomplete-system/)
Wrote working code in 15 min but interviewer grilled me very hard on various tradeoffs you could make and different approaches. He was satisfied after I showed him different way to implement it using backtracking, with proper complexity analysis on every function. In my opinion, 9/10 because I did not point out edge case before interviewer did
Best Time to Buy and Sell Stock(https://leetcode.com/problems/best-time-to-buy-and-sell-stock/)
Literally same question. Went great. No surprise here. 10/10
Design Hotel Booking System(OOD)
Didn't really prepare for OOD explicitly but interviewer was very nice and gave me plenty of hints. We spent almost 45 mins together and came to a design we were both happy with. 8/10 because I couldn't get it correct in one go and had to do fair amount of refactoring to get it right
Overall very positive experience with nice interviewers. Waiting for reply now...

Comments (1)