Experiencia de entrevista de OYO Rooms | Freshers | SDE | En el campus

Ronda 1: (Prueba en línea)

Oyo Rooms visitó nuestro campus en enero de 2019. La primera ronda fue una prueba en línea realizada en hackerearth. Había 2 secciones. La primera sección contenía 25 MCQ basados ​​en OS, DBMS, estructuras de datos, aptitud. La segunda sección contenía 2 preguntas de codificación:

1. 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:  Enlace
2. 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:  Enlace

Ronda 2: (Ronda F2F)

1. Dada una lista enlazada donde, además del puntero siguiente, cada Node tiene un puntero secundario, que puede o no apuntar a una lista separada. Estas listas de elementos secundarios pueden tener uno o más elementos secundarios propios, y así sucesivamente, para producir una estructura de datos de varios niveles, como se muestra en la siguiente figura. Se le asigna el encabezado del primer nivel de la lista. Aplane la lista para que todos los Nodes aparezcan en una lista vinculada de un solo nivel. Debe aplanar la lista de manera que todos los Nodes del primer nivel estén primero, luego los Nodes del segundo nivel, y así sucesivamente.        Solución:  Enlace
2. Dada la suma de los dígitos a y la suma del cuadrado de los dígitos b. Encuentre el número más pequeño con la suma de dígitos dada y la suma del cuadrado de los dígitos. El número no debe contener más de 100 dígitos. Imprima -1 si no existe tal número o si el número de dígitos es mayor a 100.                                                                                              Solución: Enlace
3. Dada una array de enteros, la tarea es encontrar la máxima diferencia absoluta entre el elemento más pequeño de la izquierda y la derecha de cada elemento de la array. Nota:  Si no hay un elemento más pequeño en el lado derecho o izquierdo de cualquier elemento, tomamos cero como el elemento más pequeño. Por ejemplo, para el elemento más a la izquierda, el elemento más pequeño más cercano en el lado izquierdo se considera como 0. De manera similar, para los elementos más a la derecha, el elemento más pequeño en el lado derecho se considera como 0. Solución: enlace

Ronda 3: (Ronda F2F)

1. Dadas las horas de llegada y salida de todos los trenes que llegan a una estación de ferrocarril, encuentre el número mínimo de andenes requeridos para la estación de ferrocarril para que ningún tren espere. Tenemos dos arrays que representan las horas de llegada y salida de los trenes que se detienen.                                                                                   Solución:  Enlace
2. Implementación de la estructura de datos del diccionario.
3. Implementación de la estructura de datos trie tree.
4. Implementación de la estructura de datos hashmap.
5. Diferencia entre Mutex y Semáforos.