Dear Leetcode community, a big thank you to all of you. If I look back to 6 months from now, I wasn't confident enough that I could crack big MNC's interview. But this community helped me improve day by day and I am starting to see results of this.
I started my leetcoding after crashing in Goldman Sachs interview in Feb, 2020 but my preparation became consistent once Monthly leetcode challenges started. Though I couldn't always complete monthly challenges, I made sure to not to break streak for too long.
Status: 3.5 Years of Experience
Position: Software Engineer at top consumer electronics brand
Location: Bangalore, India
Goldman Sachs | Analyst | Bangalore | February 2020
Contacted by recruiter on LinkedIn. I took OA and coderpad round. I felt they were easy and all were standard GS question.
Round 1
- Min stack
- H Index. Follow up: Find H Index of a stream of numbers
- Most frequently repeating character
Couldn't provide O(1) space solution for 1, and could answer the follow up of 2nd question.
Result: Rejected
Amazon | SDE 2 | Bangalore | May, 2020
Passed OA but before onsites they scheduled Phone screen round for knowing my system design knowledge.
Phonescreen:
Design Whatsapp.
Result: Rejected. Recruiter told my design skills were not upto the mark.
Goldman Sachs | Analyst | Bangalore | November 2020
Contacted by recruiter on LinkedIn. I took OA and coderpad round. I felt they were easy and all were standard GS question.
Round 1
- Maximun subarray product
- Find LCA of BST. Then followed up for Binary Tree.
- Java related question like checked vs unchecked exceptions
Spent most of the time on 1st question and couldn't solve for some edge cases.
Interview just asked pseudo code for 2nd.
Result: Rejected
Microsoft | SDE 1 | Hyderabad | Jan 2021
Contacted by recruiter on LinkedIn. They directly scheduled interview.
Round 1
- Mirror tree
- Check if paranthesis (includes all types (), {}, [] )are balanced without using stack.
Solved both of them.
Round 2
Design Sudoku App with following requirement:
- Set game level (Easy, medium, hard)
- Undo functionality
- Give Hint to user
Round 3 (Hiring Manager)
- Detailed discussion about project.
- What is one challenge you faced in your current in which you have to make a choice between different options. Why you made such choice?
Result: I called recruiter after 1 week and was informed that feedback is positive.
Adobe | MTS 2 | Bangalore | Jan 2021
Round 1
- Sort 0, 1, 2 array
- 2D matrix.. min cost to reach the end. Standard DP question.
- Detailed discussion on Vtable
- Overlaping Rectangles
Round 2
- Iterative inorder traversal
- Singleton pattern
- LRU cache
- Given a Video Editor with multiple editing features. How will you implement undo and redo operations. Which design pattern would be suitable. --> Couldn't answer it.
- OS concepts .. thread vs process ..
Hiring Manager
- Implement memcpy, memmove. Remove compilation error/warnings.
- Find output of C++ program https://ideone.com/H5h6NI
- Recursively remove adjacent duplicated from a string: Initially it looked similar to but later realized it might not be right approach. I told my approach to the interviewer but couldn't complete code.
Director Round
- A topology sort question https://ideone.com/N0BZZj
- Project discussion, design patterns used.
Result: I was informed within 3 days about my selection
Amazon | SDE 2 | Bangalore | Jan 2021
Signed NDA so just telling about round.
Online Assessment:
Was asked 2 question (Easy, Medium). Solved both of them.
Round 1
2 Leetcode medium questions. (1. Array, 2. BFS)
1 LP
Round 2
1 LP
1 Leetcode medium question based on BFS
Round 3
High level system design
2 LP
Round 4 | Bar raiser
Lots of LP
High level system design
Result: Rejected as I couldn't do well in system design.