Current Employment Status

Education: BS in CompSci from Public Uni
Experience: 2.5 years at Current Company
Position: SDE 2 at Amazon
Location: Austin
Date: May 2022

Hackerrank Coding Interview:

1. Something about queueing up shipments of 3.
2. Find total of minimums and sums of all generated permutations.

System Design Round:

Design a system that will update software/firmware to all computers.

Bar Raiser:

https://leetcode.com/problems/encode-and-decode-tinyurl/

Technical Round 1(DSA):

Implement autosuggestion for T9.
Similar problems:

• https://leetcode.com/problems/letter-combinations-of-a-phone-number/
• https://leetcode.com/discuss/interview-question/system-design/685338/microsoft-onsite-design-the-t9-predictive-text-algorithm-and-system

Technical Round 2(DSA):
https://leetcode.com/problems/design-in-memory-file-system/
Rather than using a trie, i was told to use nodes. Didn't like this round because the interviewer clearly didn't want to be there, and he wanted to cut the interview short.

Key Takeways:

• Never assume anything. I made an assumption in the TinyURL problem that you couldn't use additional space, and that messed me up during the BarRaiser hard.
• Adding on to above, ask a bunch of questions for clarification. It helps with you understanding the problem and the adding points for the interviewer.
• Some of the questions aren't as structured like the Leetcode questions, meaning they won't always give you an example to base off of, so you have to ask for one.
• Know how to implement the techniques from Blind 75 and how to use those techniques on different problems.