Experiencia de entrevista en OYO Rooms – Part 13

Ronda 1: fue una ronda en línea habitual en Hackerearth en la que nos dieron un total de 12 preguntas. El conjunto de preguntas constaba de 2 preguntas de codificación de nivel fácil y medio-difícil respectivamente. Las preguntas eran-

1. Dada una secuencia de paréntesis en forma de string, devuelve si forman o no una secuencia válida.
https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/

2. Dados dos caracteres x e y y una string que consta de letras minúsculas, encuentre el número de subsecuencias que comienzan con x y terminan con y mod 10^9+7. Longitud de la string <= 10^5.
ej. – Dado x= ‘a’, y=’b’ y string – abcb
La respuesta para este caso sería 5 y las subsecuencias son- ab, ab, abb, acb, abcb.

Alrededor de 45 personas fueron preseleccionadas para más rondas, y algunas fueron seleccionadas habiendo hecho la primera de manera óptima y la segunda parcialmente.

Ronda 2:  Fue la primera ronda cara a cara. El entrevistador era un ex alumno de nuestra universidad, por lo que la entrevista comenzó con una nota más ligera, con discusiones sobre el entorno universitario actual y cuánto ha cambiado la universidad a lo largo de los años. Luego pasamos a la parte técnica. Me hizo una pregunta básica sobre una lista vinculada:  https://www.geeksforgeeks.org/in-a-linked-list-given-only-a-pointer-to-a-node-to-be-deleted-in-a -singly-linked-list-how-do-you-delete-it/  . Continuó haciéndome una pregunta del árbol: era para imprimir la vista superior de un árbol binario, y se me pidió que escribiera un código de ejecución para este.
Luego, el enfoque cambió de las estructuras de datos y me preguntó si me sentía cómodo con la programación dinámica. Me sentí bastante cómodo al decir que sí, esto hizo que me preguntara un par de problemas famosos de DP:
https://www.geeksforgeeks.org/find-minimum-number-of-coins-that-make-a-change/
https://www.geeksforgeeks.org/cutting-a-rod-dp-13/
Primero yo Se me pidió que dijera mi planteamiento para las dos preguntas, luego pasamos a completar los códigos de las mismas. Terminé de escribir los códigos bastante rápido, eso pareció haberlo impresionado bastante.
Esto era todo lo que tenía para esta ronda.

>Ronda 3:   Apenas 10 minutos después de la finalización, me llamaron para la siguiente ronda. Esta vez el entrevistador parecía estar más serio. Sorprendentemente, comenzó con su presentación y luego preguntó a la mía. Luego, inmediatamente llegó a una pregunta de diseño de estructura de datos en la que se me pidió que diseñara una estructura de datos que admitiera 3 operaciones :
1. Inserte un número entero
2-Encuentre si existe un elemento en él
3-Encuentre Kth elemento más frecuente en él.
Empecé a darle enfoques y él seguía diciéndome que optimizara aún más. Comencé con un enfoque O(N logN), luego di un enfoque O(N) y luego, después de un tiempo, concluí con un enfoque O(log N).
Luego me hizo un par de preguntas sobre el sistema operativo:
1. Dada una sección crítica donde como máximo pueden residir 5 procesos simultáneamente, ¿cómo manejaría la situación?
2. Dado un sistema con 4 GB de RAM, ¿cómo se jugaría en él un juego de 12 GB?
Cuando terminé con la respuesta a estas preguntas me preguntó si tenía alguna pregunta para él. Le pedí un par y luego me dijo que estaban hechos con la ronda.
Las dos rondas técnicas eran todo lo que tenía. Bastantes candidatos tuvieron que pasar por una tercera vuelta, yo me alegré de ser uno de los 3 que no tuvieron que pasar.
Más tarde en la noche recibí la noticia de que estaba recibiendo una oferta.
Gracias GFG por todo, esto es lo mínimo que puedo ofrecer a cambio.