Having 8.5 years of experience and I was told that I will be having multiple levels of interviews. I didn't get selected in the second round.
1st round (Online):
Online test - 3 video questions and 1 coding question. 3 videos - introduce about yourself, microservice tools and techniques and how to manage 1000s of concurrent requests in a web application.
1 coding question - find the order of completion of the courses in which each course will be having pre-requisite course.
Eg:
Input line 1: 4 (this is number of courses)
Input line 2: 1 2 (first digit is the main course and subsequent digits will be prerequisite course)
Input line 3: 3 2
Input line 2: 0 3 2
Output: 2 3 1 0
2nd round (Coding):
2 coding questions:
1st: Given an array, [71,2,3, 8,40,82,6,31] find the maximum differences between two indices i, j where a[i] > a[j]. Output: 7-0=7 where 71>31
2nd:
3x3 matrix:
3 2 3
-8 5 1
2 8 9
Find the shortest path between 3 to 9 so that the numbers in the path will be summed up. The traversal should not be diagonal. Possible paths will be 3 2 3 1 9, 3 2 5 8 9, 3 2 5 1 9, 3 -8 5 1 9 and two more paths.
1st one - I was able to clear with O(N square) but 2nd one I didn't find time to solve
I was not selected in second round
