The online test and the interview process were pretty standard. Around 280 took the online test, and they shortlisted 12 students for the interviews. The interview process was virtual and had 3 rounds:
Count the number of submatrices that can be formed by 1s in a 2d boolean matrix. (Optimized solution of the problem from the online test)
Count the number of islands formed by 1s in a 2d matrix of 0s(water) and 1s(land).
[0 0 1] [1 0 0] [1 1 1] #islands=2
Given two strings with some characters and ‘#’ denoting a backspace…check if they both result in the same string after the backspaces are done accordingly(solve with and without extra space)
ab#c and acbc## result in the same string “ac”
Given an array of positive and negative integers. You are allowed to jump from an index i to: i+1,i-1, and k in one jump where k is any other index in array where arr[i]==arr[k]. Find the minimum number of jumps needed to reach the end of the array of you start from the first index.
- Explain your machine learning project.
- How does Linear regression work?
- What is Mean Squared Error?
- What is gradient descent?
- Explain your website’s login module code.
- How will you use sessions and cookies?
- Classification vs Regression
- Normalization forms(1-3)
- ACID properties in RDBMS
- How will you achieve Isolation in RDBMS?
- Write a code to find the height of BST.
Round 3(Director): Output for a c program based on character pointer and malloc().Explain what happens in each line:
The program was something like this:
"%s -- %d"
- Some in-depth questions about the memory allocation and the pointers in the program like where are the variables stored actually and how they are stored.
- What is the biggest number a char can hold?
- What will be inside stdio.h?
- What is the use of python’s dictionary?
- Explain any one project.
- He also picked another project from my GitHub and asked me to explain the code.
Finally, some HR questions and that was it.