This was a drive for SDE-1 and SDE-2 .
This was an one hour test with two questions on hackerrank platform
- Given a binary string, you have to find maximum substring length with equal number of 0’s and 1’s.
- You are given an array of n elements. In each step, you can choose n-1 elements and increase them by value 1. You have to find minimum number of steps that will be required to make all elements equal.
After this round around 25 candidates were selected for the next round.
Machine Coding Round:
Candidates were divided into groups and each group was given different problems to solve. Full working code was required with any candidate’s preferred language. It was 90 min round.
- Multi -level cache system design with different storage in each level.
a. Read Operation : – Minimum time to read a particular key from cache system. This should be followed by writing the key in all levels above it. Eg. if “key” is found at level ‘i’, add this key to cache present at 1 to i-1 level.
b. Write Operation: – Any write Operation should write in cache of all levels.
You can choose any algorithm for cache management like LRU, MRU.
a. Show the current usage of each level cache.(Number of elements vs total Capacity of cache)
b. Average read time and average write time.
There was a long discussion on the code written and several test cases were given to check all boundary conditions.
After this round, around 12 candidates were selected.
Algorithm and Problem Solving Round:
Two questions were asked, whose pseudo code was to be written.
- Discussion on stock sell/buy problem. Various strategy to get optimal solutions.
- You are given a stream of values, you have to find first unique value at any particular point of time. Focus was on checking you could able to think of solution with complexity, interviewer asked.
After this round around 6 candidates were selected for final Hiring Manager Round.
Hiring Manager Round:
Discussion on Projects. Current role in the company and implementation process in the company. Discussion on various teams and their work in the company.
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.