Oyo Rooms Interview Questions – Set 1

I have been approached through consultancy.

Interview Questions:

Round 1:

Q1. Given a matrix with cost of visiting each cell move from 0,0 to m,n in minimum cost when
you can only move left or down.
Q2. Given an array of integers, update the index with multiplication of previous and next integers,

e.g. Input: 2 , 3, 4, 5, 6
Output: 2*3, 2*4, 3*5, 4*6, 5*6
Q3. Object Oriented concept, Polymorphism , Method overloading, method overriding, Difference between abstraction and encapsulation, Aggregation and Composition?

Round 2:

He asked me about tree data structures, why it is used, time complexities of various operations on tree, balancing of tree, AVL Tree. He asked me write AVL Tree insertion, deletion, update code. Then he jumps to BTree, B+Tree and asks me write code on paper for various operations. Questions were asked on indexing, various types of indexing, how it is used in databases, etc. Then he briefly asked about the project I done in my internship.

Round 3: CTO

Q1. Why OYO.
Q2. Explain your projects.

Thanks to Crazyforcode team for providing a nice platform. You guys are the best.