OYO Rooms Interview Experience | Set 5 (For SDE2)
Round 1: Written test with 2 questions
- Given an array of size n containing both positive and negative numbers. Find the count of subarrays whose sum is 0.
- Add next pointer to every node present at the same level.
Round 2: Data structures and Algorithm
-
First discussion on my approach and code for the written test problems
- Minimum number of platforms required for railway-bus station
- Given a chess board of size m*n. A knight is present at some initial position. Find the minimum number of moves so that it can move to some given final location.
Hint: Think BFS
Round 3: Algorithm, Design and OOPS concepts
- Design a tank game.
HLD and LLD with classes and functionalities. Design patters, abstract classes and interfaces
- A continuous stream of numbers is coming. Find the median at any given time. Algorithm and code
Hint: Lets say m is a median at any given time. Use a min heap of numbers more than m and a max heap of numbers less than m. Now retrieval is O(1) and insertion is O(log n)
- Design whatsapp. Just high level design
- How deployment works on multiple server machines. Concepts of AB testing and few other questions
Round 4: Algorithm, Design, multi threading, concurrency, database concepts
- Question 1: Given a string of characters. You need to transform it to a given new string of same length in minimum cost where:
a) ‘b’ can be transform to ‘a’ or to ‘c’ with cost 1. Similarly for other characters.
b) any numbers of b’s can be transformed to c’s with cost 1 and also to a’s with cost 1.
- Given multiple bars of given heights and unit width. Find the rectangle with max area.
- Design a vending machine
- How will you choose which column to choose for indexing.
- Sharding in databases. How facebook would shard it users database
- Questions on mulithreading, immutable class, concurrency
Round 5: Design, Previous experience and practical questions
- Explain any 1 project I enjoyed working on
Interviewer was not interested in my project and moved to a design question
- Design a traffic signal starting with all use cases, HLD, LLD
- Design an elevator system
My favorite design patterns and what patterns I would use in above questions
What I would look in design reviews and in code reviews and few other behavioral questions
Recommended Posts:
- Walmart Interview Experience for SDE2 | Set 19 (3.8 years experience)
- Interview Experience for SDE2 at OneDirect
- Amazon Interview Experience for SDE2
- Interview Experience of Amazon - SDE2
- Traveloka Interview Experience for SDE2
- Flipkart Interview Experience for SDE2 (2.5 yr Exp.)
- Amazon Interview Experience SDE2
- Flipkart Interview Experience | Set 28 (For SDE2)
- Amazon Interview Experience | Set 381 (For SDE2)
- Amazon Interview Experience | Set 260 (For SDE2)
- Amazon Interview Experience | Set 154 (For SDE2)
- Amazon Interview Experience | Set 431 (For SDE2)
- Amazon Interview Experience | Set 430 (For SDE2)
- Amazon Interview experience | Set 324 (For SDE2)
- Amazon Interview Experience for SDE2 (3 years exp)
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.