Eligibility Criteria - 2 YOE in product based company
Round-1 : Online Assessment [ Hackerearth ]
I don't remember the exact question but they are easy to medium level question and easily solved in 30 mins.
Round-2 : DSA and Problem Solving Round
The Interviewers were very humble and friendly. They asked about my past projects and company briefly to make me comfortable.
They asked following two question -
a) We have given an array of height of balloon and unlimited arrows to burst all balloons and we are using arrows from the left side of the array only.
If you target a balloon then same arrow can burst the balloon (should be in right side of the targeted ballon ) which is strictly less than 1 in height from the targeted ballon.
We have to find minimum arrows to burst all the bollons.
Input - [5,3,4,2,1]
answer - 2
Explanation - One arrow for bursting 5,4 and second arrow will but 3,2,1. So answer would be 2.
Input - [1,2,3,4,5]
answer - 5
They are expecting the approach with complexity - O(n)
b) They asked a variation of coin change problem and discussed the approach after that they wanted me to write a runnable code -
Question - https://leetcode.com/problems/coin-change-2/
Round-3 Design, Project and Problem Solving
The Interviewer was very good and friendly. He asked about my past projects and try to understand design behind the application and asked some follow up questions.
After that He asked some problem and asked me to code in shared document -
a) Approach of quick sort and write the code as well
b) Approach and write code for https://leetcode.com/problems/subsets/
Round-4 Hiring Manager Round
It is more or less to check candidate and skills are fit for the role or not. Many questions on my current project and some follow up questions.
He asked about my achievements and I mentioned about a simple project of mine and the followup questions were how can you scale that project using HLD design and principal questions.
Round-5 Culture fitment Round
Again same as Hiring manager round and asked some behavioural questions.
PS - This is my first interview experience post on Leetcode and had many interview experiences as well. I will share those as well.