OYO Rooms Interview Expertise for Software Developer (On-Campus)

by admin

OYO Rooms visited our campus for Recruiting SDE-1. Eligible Branches had been CSE, IT, ECE, EEE.

CGPA Cutoff: 7

Spherical 1(On-line Coding Spherical): The On-line Spherical consists of two coding questions and 15 MCQ questions primarily based on OS, OOPS, DBMS, and DSA.

Coding Questions had been:

  1. Print a given matrix in spiral form
  2. On this query, you may be given x co-ordinate and y co-ordinate as enter, there’s a constructing at that co-ordinate whose top may also be given as enter. Now once more you may be given x co-ordinate and y co-ordinate as enter this pair of co-ordinates would be the top-right coordinates of a rectangle and the underside left coordinate of the rectangle is at (1,1) at all times. You must discover the peak of the biggest constructing within the rectangle.

    Instance: At (1,1) constructing top is 2, At (1,2) constructing top is 3, At (2,2) constructing top is 5. Once more (2,2) is given as enter that is the highest proper co-ordinate of the rectangle whose backside left co-ordinate is (1,1). For this explicit instance output can be 5 (Constructing at (2,2)). Additionally, assume the peak of the constructing as zero for the remainder of the co-ordinates. 

After the take a look at 35 college students had been shortlisted for interviews. I solved the primary query fully and the second half and was shortlisted for the interviews.

Spherical 2 (Technical Interview 1): The Interview started with a short dialogue concerning the tasks that I’ve on my resume, very fundamental questions had been requested on that. After which I used to be requested 2 DSA questions in that spherical.

  1. The primary query was given an array of pairs it’s a must to inform whether or not there exist inverse of a given pair or not. 

    Instance:

    arr[] = {{11, 20}, {30, 40}, {5, 10}, {40, 30}, {10, 5}}. 
    Right here {{30,40} - {40,30}} & {{5,10} - {10,5}} are inverse of one another.

    I first gave an answer in time complexity O(n^2). Then I used to be additional requested to optimize the complexity, after pondering a bit a gave an answer in time complexity O(n) and house complexity O(n) however I used to be utilizing two maps in my strategy. Then I used to be requested to scale back the house complexity by utilizing only one map. I additionally gave an answer for that. The variety of traversals required in my strategy was 2 (1 for traversing the array and creating the map and the opposite for checking the inverse pair) now I used to be requested to consider an strategy utilizing only one traversal. After giving the most effective strategy I used to be requested to Code it.

  2. The second query was to do vertical order traversal of a binary tree.

    I gave a map-based resolution utilizing BFS. Then I used to be requested why you didn’t use DFS. Properly, you should use each solely variations can be within the order of prevalence of nodes of proper subtree. After that, I used to be requested to Code my strategy.

That was all within the first spherical of Technical interviews, it lasted for about an hour and the interviewer was very pleasant at all times prepared to provide you hints you simply want to inform them precisely the place you might be getting caught.

Spherical 3 (Technical Interview 2): Started with an off-the-cuff dialogue about my normal routine throughout lock-down. Then some fundamental oops and os questions had been requested. After that, I used to be given the primary DSA query of that spherical, given two nodes of a binary tree it’s a must to inform them whether or not they’re cousins or not.

I gave him an strategy the place I used to be utilizing two capabilities, one to verify if they’ve the identical mum or dad or not i.e. sibling, and the second perform to acquire the extent of each the node. So, in the event that they don’t have the identical mother and father, and they’re on the identical degree which means they’re cousins. After which I used to be requested to Code my strategy.

Then I used to be requested to design a recreation, He defined all the recreation to me and I’ve to design that recreation utilizing ideas of oops. Right here simply attempt to say no matter is coming to your thoughts attempt to work together as a lot as potential with the interviewer. I did the identical and he was fairly happy. That was all for this spherical.

After that, some college students even have their third spherical of technical interview.

In the long run, the consequence was declared and a complete of eight college students had been chosen together with me. I hope my expertise will assist.

P.S. You probably have tasks and internships in your resume then that’s good however in the event you don’t you needn’t fear trigger what in the end issues is your DATA STRUCTURES and ALGORITHMS.

Should you like GeeksforGeeks and wish to contribute, you can too write an article utilizing contribute.geeksforgeeks.org or mail your article to [email protected] See your article showing on the GeeksforGeeks fundamental web page and assist different Geeks.

Please Enhance this text in the event you discover something incorrect by clicking on the “Enhance Article” button under.

Related Posts

Leave a Comment