Tech Round:
- Resume discussion
- Internal Implementation of HashMap
- Discussion on new features of Java 11
- Project Overview and Microservices Architecture Overview
- Producer and Consumer Problem
- Coding problem :
Given a word, find the first letter which is occuring only once, in one pass with least space.
ans: start iterating from back and store result in a set, removing and adding as we find.
Tech Architect Round:
- Basic resume walkthrough
- Dynamic Programming question
Given a matrix of 1s and 0s, find the size of the largest matrix possible connecting all 1s in all directions
Classic DP program with recursion.Key is find overlapping solution.
- System Design question: Design a Parking lot.
- Think of abstract classes.
- Think of least time of alloting parking
- Think of how to manage vehicle types.
- Think of. a multi floor parking model
Principal Architect Round:
- Resume Discussion
- Project In-depth analysis
- Soft skills interview
- Find the closest numbers in an array.
- Given sum, find 2 numbers in array matching sum
- Given sum, find 3 numbers in array matching sum
- Given sum, find 4 numbers.. basically asking question on how my approach changes.
What space complexity I choose and why a specific data structure.
- Asked if comforable with varied stack.