Experiencia de entrevista OYO fuera del campus

Asistí a la entrevista en la oficina de Oyo Hyderabad. Son 5 rondas (1 escrita y 4 Presenciales)

Prueba escrita: la prueba escrita se encuentra en la plataforma hacker earth. Hubo 2 preguntas y necesito resolverlas en 80 Min. si resuelve cualquier pregunta, es elegible para una entrevista. en lugar de meterse en una prueba escrita, concéntrese en una pregunta en la que esté seguro e inténtelo.

La ronda 1:

1. Hay 2 arrays ordenadas y se proporciona un índice. digamos 2 arreglos como A y B e índice I, necesitamos encontrar 2 índices x, y tales que A[x]+A[y]+A[I]=B[I]. Si no podemos encontrar los índices, devuelve -1.
2. en la primera pregunta, la ecuación se cambia a A[x]*A[y]*A[I]=B[I]. Solución esperada menor que O(N). Dio una pista sobre los factores y la resolví en O(N^(1/2)).
3. Dada una string y es necesario organizar la string de manera que los mismos caracteres no sean adyacentes. si no podemos organizar la string, devuelve -1. Resolví la pregunta usando la cola de prioridad. Primero inserte la cola con la letra y la frecuencia y luego elija el elemento superior e insértelo en la cola con la frecuencia reducida en 1. Vuelva a abrir el elemento y verifique si es el mismo que el elemento anterior. si es el mismo que el elemento anterior, saque otro y presione el anterior. Estaba contento con la solución.

algunas preguntas sobre Sistemas Operativos y concluyó.

La ronda 2:

1. Hay una array de tamaño N*N y tiene tres tipos de elementos 0, 1, 2. 0-> Vacío, 1->Tomates frescos, 2->Tomates podridos. En una unidad de tiempo, los tomates alrededor del podrido estarán podridos. Necesitamos encontrar el número mínimo de unidades de tiempo, todos los tomates estarán podridos.
2. Sistema de gestión hotelera de diseño

Algunas preguntas sobre sistemas operativos y base de datos

Ronda 3:

Es una ronda de comportamiento y principalmente en proyectos que ha realizado y cualquier tarea más desafiante realizada en el proyecto.

Ronda 4:

1. Sistema de máquina expendedora de café de diseño con LLD
2. https://www.geeksforgeeks.org/split-array-two-equal-sum-subarrays/