Experiencia de entrevista de OYO Rooms para estudiantes de primer año | SDE | En el campus

Ronda 1: (Prueba en línea)

La prueba contenía 2 secciones. La primera sección tenía 25 MCQ basados ​​en OS, DBMS, CN, estructuras de datos y aptitud. La segunda sección tenía 2 preguntas de codificación. Las preguntas se mencionan a continuación:

• Se le da una lista de n-1 enteros y estos enteros están en el rango de 1 a n. No hay duplicados en la lista. Falta uno de los enteros en la lista. Escribe un código eficiente para encontrar el entero que falta.
• Solución :  https://www.geeksforgeeks.org/find-the-missing-number/
• En el comercio de acciones, un comprador compra acciones y las vende en una fecha futura. Dado el precio de las acciones de n días, el comerciante puede realizar como máximo k transacciones, donde una nueva transacción solo puede comenzar después de que se complete la transacción anterior, averigüe la ganancia máxima que podría haber obtenido un comerciante de acciones.
• Solución :  https://www.geeksforgeeks.org/maximum-profit-by-buying-and-selling-a-share-at-most-k-times/ 

 

Ronda 2: (Entrevista F2F)

Esta ronda comenzó con la introducción del entrevistador. Luego me pidieron que contara algo sobre mí. Después de eso, hizo algunas preguntas básicas del currículum.

Luego, el entrevistador realizó algunos cálculos matemáticos como se muestra a continuación:

229 = (9 * (2 ^ 0)) + (2 * (2 ^ 1)) + (2 * (2 ^ 2)) = 9 + 4 + 8 = 21

85 = (5 * (2 ^ 0)) + (8 * (2 ^ 1)) = 5 + 16 = 21

77 = (7 * (2 ^ 0)) + (7 * (2 ^ 1)) = 7 + 14 = 21

405 = (5 * (2 ^ 0)) + (0 * (2 ^ 1)) + (4 * (2 ^ 2)) = 5 + 0 + 16 = 21

69 = (9 * (2 ^ 0)) + (6 * (2 ^ 1)) = 9 + 12 = 21

En resumen, tenías que sumar los dígitos de los números multiplicando cada dígito por su base adecuada (potencia de 2).

Primero me pidieron que dijera el número mínimo que formaría 21. (Resp. 69).

Se hizo la misma pregunta para varios valores. Luego me preguntaron sobre la lógica que había usado para responder las preguntas. Después de eso, me dijeron que escribiera su código y dijera su complejidad, lo cual pude hacer.

Luego repitió el mismo proceso para el número máximo que daría la suma 21.

Después de eso, me dijeron que escribiera el código para convertir el número decimal en una string binaria.

Enlace : https://www.geeksforgeeks.org/program-decimal-binary-conversion/

Luego me preguntaron cuándo es la complejidad del programa log(n) y cómo se puede saber matemáticamente.

Después de eso, me pidieron que esperara un tiempo para la siguiente ronda.

Ronda 3: (Entrevista F2F)

Esta ronda también comenzó con una introducción básica del entrevistador. El entrevistador luego me preguntó sobre mí y los proyectos en los que había trabajado. También me pidió que explicara algunos de ellos.

Después de eso me pidió que escribiera el código para multiplicar 2 números complejos.

Enlace:  https://www.geeksforgeeks.org/multiplication-two-complex-numbers-given-strings/

Lo siguiente que me pidieron que hiciera fue fusionar 2 BST. Inicialmente lo resolví usando espacio adicional, pero luego me pidieron que lo optimizara y pensara en resolverlo sin usar espacio adicional.

Enlace: https://www.geeksforgeeks.org/merge-two-balanced-binary-search-trees/

Expliqué el método de entrevistador 3 del enlace mencionado anteriormente. Luego me pidieron que escribiera su código y también usara pilas recursivas como DLL (Lista de enlaces dobles).

Después de eso me pidieron que esperara un tiempo. Me llamaron para la siguiente ronda después de 5 minutos.

 

Ronda 4: (Entrevista F2F)

Esta ronda comenzó como de costumbre con la presentación del entrevistador. Luego me pidieron que me describiera. Mientras me describía, mencioné el ajedrez como mi pasatiempo y hubo una discusión al respecto.

Después de eso me hizo la siguiente pregunta:

Dadas 3 cajas de cerillas con 4 cerillas en una, 3 cerillas en la siguiente y 2 cerillas en la última caja. Si una caja de cerillas tiene x cerillas, solo puede recibir x cerillas de otra caja de cerillas.

Ejemplo:

i) La caja de cerillas con 2 cerillas puede recibir 2 cerillas de la caja de cerillas con 4 o 3 cerillas. Las configuraciones posibles serían (2, 3, 4) o (2, 1, 4) después de estas operaciones respectivamente si fuera (4, 3, 2) inicialmente.

ii) La caja de cerillas con 3 cerillas puede recibir 3 cerillas de la caja de cerillas con 4 cerillas. La posible configuración sería (1, 4, 4) después de esta operación si inicialmente era (4, 3, 2).

iii) La caja de cerillas con 4 cerillas no puede recibir ninguna cerilla.

Tienes que decir si es posible que todas las cajas de fósforos tengan el mismo número de fósforos después de cualquier número de operaciones. Respondo con un no después de algunos cálculos. El entrevistador me pidió que le explicara el motivo de mi respuesta y luego que escribiera el código del problema que devolvía un valor booleano. Escribí un código y luego me pidió que esperara afuera.

Después de algún tiempo se anunció una lista de estudiantes seleccionados. Yo también fui seleccionado.