SplashLearn Interview Experience for Software Engineer (On-Campus)

Round 1: Online Coding Round. This round was held on https://tests.mettl.com/. There were 4 coding questions 

1. Find the length of the longest natural sorted subsequence already present in the given string.

   Input: bcdabdz
   Output: 4

2. The placement session has begun in a college. There is N number of students standing outside an interview room in a line. It is given that the person who goes first has higher chances of selection.

   Each student has a number associated with them representing their problem-solving capability. The higher the capability the higher the chances of selection. Now every student wants to know the number of students ahead of him with higher problem-solving capability.

   Input: 6(number of students) {4 , 9 , 5 , 3 , 2 , 10}
   Output:  {0 , 0 , 1 , 3 , 4 , 0}

3. In a city, every place is connected via bus stops and each bus stop has one or more buses coming and going. Assume that time taken to cover the distance between two bus stops is 1 unit of time and time taken to change the bus is also one unit of time. Now you have to move from the first stop to the last stop in the most efficient way(the route with less time).

   Input: 5  (No. of Stops)
          5  (No. of buses)
          { {0 , 1 , 849 } , { 1 , 2 , 849 } , 
          { 0 , 3 , 927 } , { 2 , 4 , 927 } , 
          { 3 , 2 , 927} }   
          (starting point , ending point , bus id)
   Output: 3

4. An array of elements is given now you can choose an element X from the array and remove that element along with all the elements with value X+1 and X-1… Every time you select an element X you will get X coins. You have to maximize the coins.

   Input: 5 (Size of array)
   Output: 11

Round 2: 32 students were shortlisted for this round. 1 design question was asked (ludo/ chess / leader-board).

This round lasted 1 hr 20 min

Round 3: 13 students were shortlisted for this round. I was asked to explain one of my internship project and one challenge that I faced during that project. After that 4 puzzles were asked.

1. First was about to decode a 4-digit code. Some information about the wrong attempts was given. On every wrong attempt, the interviewer provided me some information about that attempt.
2. Convert a number X to number Y using only four operations (+ ,  – , * , / )
3. It was some variation of a handshaking puzzle.
4. It was about some mathematical formulation (if you are good at maths you can easily solve that)

This round lasted 1 hr 45 min

Round 4: 6 students were shortlisted for this round. NO technical or resume based question. The interviewer was asking questions only about my life. He wants to know me better as a person.

This round lasted around 1 hr 15 min.

4 students were finally selected and 1 was waitlisted. I am happy to say that I was also selected.