Experiencia de entrevista de OYO Rooms para SDE | Presencial 2019

Oyo Rooms visitó nuestra universidad IIT Bhubaneswar para el reclutamiento en noviembre de 2019.

Ronda 1: la  prueba en línea se realizó en la plataforma Interviewbit

Hubo 2 secciones en la ronda de codificación en línea. Dado que el idioma preferido era C/Cpp/Java/Python, utilicé Cpp para resolver preguntas.

Sección 1:   Hay dos preguntas en esta sección:

1. https://www.geeksforgeeks.org/maximum-size-rectangle-binary-sub-matrix-1s/
2. secuencia consecutiva más larga

Sección 2:    Hubo 20 MCQ en esta sección. Los temas cubiertos en los MCQ fueron C++, OPP, OS, DBMS, SQL, Redes, etc. Algunas preguntas conceptuales que recordar. Me gusta

1. Dados 3 procesos con tiempo de llegada, tiempo de ejecución y cuanto de tiempo. tenemos que programar el proceso usando Robin Round y tenemos que encontrar el tiempo de espera promedio.
2. Hemos dado una clase con sobrecarga de constructores. Y tenemos que encontrar algunos resultados, pero no se proporcionó el constructor predeterminado.
3. ¿Cuál es el propósito de usar la abstracción de datos?
4. Hemos dado una consulta interna y externa y tenemos que decir qué consulta usa otros resultados de consulta.
5. Dada una función algebraica relacional, tenemos que encontrar la clave principal de la función de relación.

Ronda 2:     Primero, me preguntó acerca de presentarte y luego me preguntó sobre mi experiencia y proyectos de pasantía y también me preguntó sobre el proyecto más desafiante de collage. Entonces me hizo una pregunta:

1. Me hizo una pregunta de la lista de enlaces. https://www.geeksforgeeks.org/function-to-check-if-a-singly-linked-list-is-palindrome/
2. Una pregunta del montón. https://www.geeksforgeeks.org/kth-largest-element-in-a-stream/

Pidió escribir el código completo para los problemas anteriores. También me preguntó cómo crear un montón mínimo, la complejidad de todas las operaciones en un montón mínimo y el índice del hijo izquierdo, el hijo derecho y el padre de cada Node en una array. Por último, me habló de los diferentes perfiles en la empresa.

Ronda 3:      en esta ronda, me pidió un conocimiento profundo de la gestión de la memoria, la complejidad del tiempo y SQL. Primero, me pidió que le haya dado 1 GB de datos no ordenados almacenados en el disco duro y que solo hay 100 MB de memoria principal disponibles. Tengo que ordenar los datos dados con la ayuda de la memoria principal dada. Me preguntó la complejidad temporal de mi solución. Esa fue una buena discusión de 1 hora con el entrevistador.

Luego, me hizo una pregunta de consulta SQL: Dada una tabla de empleados que tiene 3 columnas Emp_ID, Emp_Name y Salary. Tenemos que encontrar el número de empleados que tiene un salario mayor que ese empleado por cada empleado. El segundo entrevistador revisó mi currículum y me preguntó sobre el proyecto del currículum y el concepto de paginación con la diferencia entre dirección lógica, virtual y concepto del segmento de OS. La entrevista terminó con una discusión general sobre la empresa.

Al final, se declaró el resultado y se seleccionó un total de 6 estudiantes, incluyéndome a mí. Espero que mi experiencia, lo hará.