# OYO Rooms Interview Experience (On-Campus for SDE-1)

Round 1:Â The online test was conducted on Interview Bit platform. There were 2 coding question and 10 mcq to be done in 1.5 hours.Â Coding questions were:

https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/

https://www.geeksforgeeks.org/count-possible-decodings-given-digit-sequence/

The mcq were based on OS, DBMS, SQL.

Around 125 students were selected out of 400.

Round 2:Â This was an F2F interview. The interviewer was quite friendly. The interviewer started by asking about my projects(not in depth). My resume was all coding based so he directly jumped on to coding problems.

1. In football match you are given the final scores of the teams. You need to find out number of ways to reach that score. (DP problem).
2. You are given a tree and a number k. You need to modify the tree such that sum from root to every leaf is greater than k by deleting necessary nodes.(He asked me write codes for these first 2 problems).
3. The third problem was a difficult one. He modified the previous problem and asked me to modify the tree such that sum from each leaf to another leaf is greater than k by deleting necessary nodes. It took me some time to come with an approach. He then asked me time and space complexities of my approach.

70 were shortlisted.

Round 3:Â This was again a technical round. He started with my projects(in depth this time). He then went on to coding problems.

1. You are given a pipe of length N. there are ‘k’ droplets in the pipe. You are given the positions and speeds of all the droplets. If 2 droplets combine they acquire the speed of the slower droplet. You need to find out how many droplets would come out of the pipe.
2. you are given an array of length N. You are given a window size Q. You need to find out first negative number in each window of size Q. (Hint: use queue). (He asked me to write code for both the problems).