Background
Status: 4 YOE
Education: self taught
Location: London
Date: April 2022

Phone Screen
Coding:

• https://leetcode.com/problems/max-consecutive-ones-iii/
• https://leetcode.com/problems/binary-tree-vertical-order-traversal/ (if you haven't seen the MIT lecture on BFS by Prof. Demaine go and watch it now. All BFS questions are trivial after it.)
  Time: ~50min

Onsite

Round 1 - Coding:

• https://leetcode.com/problems/nested-list-weight-sum/
• https://leetcode.com/problems/top-k-frequent-elements/
  Time: ~55min

Round 2 - Coding

• https://leetcode.com/problems/valid-palindrome/ (Follow up: DP question)
• https://leetcode.com/problems/next-permutation/
  Time: ~55min

Round 3 - Behavioral:

• I really enjoyed this conversation, felt very casual and my interviewer was very honest with his answers
  Time: ~55min

Round 4 - System Design:

• Design ebay like system for instagram (I was very nervous for this and was having issues with the design tool they use. I think I came up with a reasonable solution but we didn't get far into scaling)
  Time: ~55min

Notes
Originally I applied for an E4 role but because of the hiring freeze that was no longer on the cards. They offered me rotational engineer instead but I had an offer from Amazon which I've accepted.

I definitely wasn't perfect on the onsite coding/system design but I tried to explain my thought process throughout. I think that is far more important than just coming up with the right answer