Experiencia de entrevista de OYO Rooms para FTE (en el campus) – Part 1

Oyo visita nuestro campus el 18 de diciembre de 2020 para desarrolladores de tiempo completo. Hubo un total de 3 rondas, incluida la prueba en línea.

Ronda 1: esta fue una ronda en línea que incluye 10 preguntas MCQ de 2 puntos cada una, 2 preguntas de codificación, de las cuales una contiene 75 puntos y la otra 100 puntos. La pregunta de codificación era como

1. Tendrá dos arrays a[], b[] del tamaño del número dado del empleado. Donde a[i] denota la capacidad del empleado i y b[i] denota el índice de su gerente.

   Supongamos que para cualquier empleado con índice 2 a[2] denota la capacidad de un empleado y b[2] denota el índice de su gerente y a[b[2]] denota la capacidad de su gerente.

   Se da la condición de que ningún empleado tendrá más capacidad que su jefe. Así que básicamente reduce la capacidad de los empleados.

   Tienes que encontrar la suma de la capacidad de todos los empleados.

   No tengo clara la pregunta pero era algo así.

2. El segundo fue un poco un problema basado en la visualización. Se dan ‘n’ puntos que son diagonalmente opuestos al punto (1, 1) formando rectángulos con lados paralelos a los ejes. Además, hay edificios ‘r’ cuyas coordenadas (xi, yi) junto con sus alturas (hi). Tenemos que averiguar la altura máxima entre todos los edificios que están dentro de un rectángulo.

En la primera pregunta obtuve 60 de 75 y en la segunda probé la fuerza bruta y obtuve 40 de 100.

Solo 15 estudiantes fueron seleccionados para la ronda de entrevistas, y yo fui uno de ellos.

Ronda 2 durante 70 min: la pregunta de codificación de solo dos preguntas.

1. Se le dará una array y un tamaño de ventana. Debe tomar todos los subarreglos del tamaño de ventana dado y encontrar el mínimo de ese tamaño de ventana y entre todos los mínimos, debe encontrar el máximo. Usé el concepto de ventana deslizante para este problema.

2. Imprimir Nodes en la vista superior del árbol binario

Primero tengo que implementar la lógica, luego compartir mi pantalla y hacer el código y, finalmente, tengo que secar el código para la entrada que dará el entrevistador.

Creo que solo 5 de 15 fueron seleccionados. yo era uno de ellos

Ronda 3 por 60 min: Nuevamente ellos como dos preguntas de codificación

1. Recorrido del árbol en zigzag.
2. Subarray cuadrada de tamaño máximo con todos 1s.

En esta ronda, no tengo que entender la lógica. Me dijeron que escribiera el código directamente, después de la entrevista, pregunté de una a la z en este código, incluido cómo este código está encontrando la respuesta.

Por suerte he hecho ambos códigos, así que di respuestas 100% correctas y optimicé la solución. Después de eso, no preguntó mucho sobre mi proyecto, pero cuando le dije que había usado MongoDB, comenzó a darme una situación hipotética en la que tengo que implementar RDBMS tradicional sin usar MongoDB.

1. Me preguntó Herencia indirectamente.
2. ¿Qué es el polimorfismo?
3. ¿Qué es una palabra clave virtual?
4. Explique, por ejemplo, el polimorfismo en tiempo de ejecución.
5. Indexación en SQL y estructura de datos utilizada en la indexación.

Solo 2 estudiantes obtuvieron la selección final, y tuve la suerte de obtener el trabajo. Haga la experiencia de la entrevista de Gfg, casi hicieron la misma pregunta, y su suerte también importa, se le pidió a uno de mis amigos que implementara Floyd warshell alog, np-hard problem, MO’s algo.

Así que experimente primero el código que ayudará mucho