Recently had my 4 onsite interviews for SDE 2 at Amazon. Not too difficult interview.
Strengths:
Strong DSA and customer obsession stories
Growth Areas:
System design and OOPS, bit unlucky with oops interviewer I think.
I know where I lacked in system design. More prep time would have been helpful.
Questions:
- Design Linux Find API command
- Design Amazon Review System
- Bar Raiser: Return first character with count equal 1, follow up involved data incoming as a stream. Optimal solution was using Doubly linked list to keep only characters with count 1 and a hashmap for counts.
- Graph traversal problem, check if url2 can be reached from url1. Given pair of urls as data, from url 1 you can reach to url 2. Construct this directed graph first. then pass this graph as input to a function to check if url 2 can be reached from url 1. Can be solved using BFS/DFS.
Comments (6)