# OYO Rooms Interview Experience | Set 6

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.
2. also asked to do it without modifying the list (Hint – Use Maps) Was asked to code on paper covering all edge test cases.
3. Let 1 represent â€˜Aâ€™, 2 represents â€˜Bâ€™, etc. Given a digit sequence, count the number of possible decodings of the given digit sequence.
4. 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.

Previous
Next