Skip to content
Related Articles

Related Articles

OYO Rooms Interview Experience | Set 6
  • Last Updated : 12 Jun, 2019

There was 1 coding round and 3 rounds of face to face interview.
The online round consisted of 2 coding questions of 120 marks and 15 MCQ of total 30 marks.

1. http://codeforces.com/contest/746/problem/B

String Decoding.

2. Given a matrix. Empty cells are represented by ‘.’, cells which are occupied are represented by ‘B’. Given two cells ‘S’ and ‘D’, find the minimum distance required from S to D.

..S…
..BB..
..B…
.D….
initialise dis[m][n] as infinite.



This is a simple BFS question.

this que is not a dp question :p as we can move in all 4 directions .You can use bfs and each time update corresponding distance in tht cell i,j if i,j is a valid move and dis[i][j]>curr dist then dis[i][j] =curr and curr++;

15 aptitude questions were from c language, OS, DBMS, OOPS. geekforgeeks is best for these aptitude questions.

35 students were shortlisted for further round.

Now there were 3 round of interviews but some students had 2.
If u have a good online coding test score it leaves a good impression on interviewers

This round lasted about 35 minutes. The interviewer asked me some basic DS questions( ques from interview bit )

Started with: Tell me something about yourself.

  1. Given a linked list having two pointers in each node. The first one points to the next node of the list, however, the other pointer is random and can point to any node of the list. Write a program that clones the given list in O(1) space, i.e., without any extra space.

    also asked to do it without modifying the list (Hint – Use Maps)



    Was asked to code on paper covering all edge test cases.

  2. Let 1 represent ‘A’, 2 represents ‘B’, etc. Given a digit sequence, count the number of possible decodings of the given digit sequence.

    Refer – Total Decoding Messages

    The only approach was discussed.

Round 2
Tell me something about yourself.

  1. Pattern found in a string.

    I gave him a naive solution. He asked to optimize it. I gave him Rabin Karp solution. He again asked to implement a good hash function to avoid the collision. He was satisfied with my answer.

  2. Some question related to Trie. Only approach was discussed.
  3. Project Discussion
  4. How to play 8GB game with 4GB ram? (basic Paging)
  5. Difference between threads and process.
  6. I was asked weather tabs in a browser are threads or processes.(hint- Exception for chrome)
  7. Median of running stream of Integers.

Refer- Find median in a stream
only approach was discussed

Round 3

Tell me something about yourself.

Populate next right pointers

Refer – Connect Nodes at Same Level

The full working code was expected covering all test cases.

I made some silly mistakes but the interviewer was really helpful. with some optimization, I completed the code.

We had no hr round :p (thank god )

5 got selected after the third round.

Final Tip: When it’s your day to get selected. No one can stop u.

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.

My Personal Notes arrow_drop_up
Recommended Articles
Page :