OYO Rooms Interview Experience (en el campus) para ingeniero de software

Ronda 1 (Ronda en línea): esta ronda se realizó en Hackerearth y constaba de 2 preguntas de codificación y 15 MCQ (de OS, DBMS, C++, C, Redes).

1. Dada una string de paréntesis. Encuentra si la string está balanceada o no.

Ejemplo:
{(}(}
{{([])}}

Salida:
NO
SI

2. Dada una string s. Count no de subsecuencias que comienza con x y termina con y.
Ejemplo:
s=”abc”
x=a
y=c
Salida:
2
Alrededor de 45 fueron seleccionados para entrevista técnica.

Ronda 2 (entrevista técnica):

En primer lugar, me pidió que me presentara. Después de eso, me hizo dos preguntas de codificación.

1.Comenzó a decirme la pregunta con alguna historia del navegador web.Después de decirme todas las cosas, la pregunta se resumió para transformar un árbol en su árbol de suma mayor.

https://www.geeksforgeeks.org/transform-bst-sum-tree/

Le di un enfoque transversal en orden inverso usando recursividad. Después de explicar la respuesta, me pidió que escribiera el código, lo cual hice en 2-3 minutos. Me pidió que hiciera una prueba de código contra un caso de prueba. Estaba satisfecho con mi respuesta. Antes de pasar a la segunda pregunta, le dije que puedo hacer esto sin tomar ningún espacio recursivo o pila. Le di un enfoque transversal inorder de morris inverso. Quedó muy impresionado con mi enfoque y luego pasó a la siguiente pregunta.

2.Reorganizar una lista vinculada dada.
https://www.geeksforgeeks.org/rearrange-a-given-linked-list-in-place/

Esta pregunta era tan simple que la hice en unos minutos. Me pidió que escribiera el código para la misma.

Después de 30 minutos salieron los resultados y fui seleccionado para la siguiente ronda técnica.

Ronda 3:
La entrevista comenzó cuéntame sobre ti. Ella me preguntó cómo fue mi ronda técnica anterior.

Ella me preguntó cuál es mi debilidad. Le dije que no soy bueno en DP. Luego me hizo algunas preguntas sobre DP. ?

1. Ruta de costo mínimo
https://www.geeksforgeeks.org/min-cost-path-dp-6/

En primer lugar, me dio un caso de prueba y tuve que encontrar la ruta de costo mínimo. Después de eso, me pidió que escribiera el código. Lo hice en 5 minutos. Me pidió que escribiera un caso de prueba y que hiciera un ensayo para la prueba casos que había escrito.

2. Problema de cambio de moneda
https://www.geeksforgeeks.org/coin-change-dp-7/

En primer lugar, le dije su enfoque y le expliqué la lógica detrás de esta pregunta. Después de eso, me pidió que codificara, lo cual hice fácilmente.

Después de eso, me hizo una pregunta que realmente no recuerdo. Pero la pregunta se puede resolver usando HashMap. Así que me preguntó sobre la implementación interna de HashMap. Le dije que puedo darle un enfoque, pero no sé exactamente. implementación.

Luego me hizo algunas preguntas de AVl Tree. Le conté cómo funciona avl tree y su implementación.

Luego me preguntó si había dado alguna entrevista antes. Le hablé de Microsoft. Me preguntó qué pasó en la entrevista de Microsoft.

Luego comenzó a hacerme algunas preguntas sobre el diseño del sistema. Diseñar un sistema de estacionamiento.

Ella me dijo que no esperaba ninguna respuesta perfecta. Solo quería conocer mi enfoque. Así que le dije cómo manejaría una base de datos grande usando partición horizontal e indexación.

Le di lo que se me venía a la mente en ese momento.

Así que quedó bastante impresionada con mi enfoque. Luego me preguntó cómo abordaría este usando conceptos de OOP. Respondí esta pregunta usando polimorfismo, herencia.

Después de eso me dijo que eres muy bueno diseñando.

Luego me dio algunas preguntas de codificación.

1. Encuentra el siguiente número mayor usando el mismo conjunto de dígitos.

https://www.geeksforgeeks.org/find-next-greater-number-set-digits/

Ella solo me preguntó cómo abordaría esta pregunta. Le dije la lógica pero no me pidió que codificara.

2. Luego me dio algunas preguntas de árbol y lista enlazada que eran bastante simples.

3. Esta pregunta era similar al tiempo mínimo requerido para pudrir todas las naranjas.
https://www.geeksforgeeks.org/minimum-time-required-so-that-all-oranges-become-rotten/
Le di su enfoque BFS.

4. Imprima todas las permutaciones de una string dada https://www.geeksforgeeks.org/write-ac-program-to-print-all-permutations-of-a-given-string/

Le di un enfoque recursivo y luego me pidió que codificara y calculara la complejidad del tiempo de ejecución.

5. Ordene una array de 0, 1 y 2. https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/

Luego me preguntó algunos conceptos básicos de DBMS, OS, OOP.
Después de eso, me hizo una pregunta más de codificación.
Implementar Queue usando Stack.
https://www.geeksforgeeks.org/queue-using-stacks/

Le di dos métodos. Uno era hacer que la operación de puesta en cola fuera costosa y otra era hacer que la operación de quitar cola fuera costosa. Ella me pidió que escribiera el código para ambos.

Después de todo esto, quedó tan impresionada que me pidió que esperara mi tercera ronda técnica.

Ronda 4:
La entrevista comenzó con cómo estuvo tu día, cómo estuvo tu ronda anterior, cuéntame algo sobre ti. Esta ronda fue más teórica. Tuvimos una discusión detallada sobre semáforo, mutex, interbloqueo, memoria virtual.

Luego me preguntó qué es proceso, hilo.

¿Cuáles son las diferencias entre ellos?

Me dio el escenario, supongamos que se otorga un bloqueo de exclusión mutua a un subproceso en particular llamado T1. Y si el T1 vuelve a solicitar el mismo bloqueo de exclusión mutua, ¿qué sucederá?

Le hablé del interbloqueo y me preguntó cómo abordarías este problema.

Respondí todas las preguntas correctamente y quedó satisfecho con mi respuesta.

Entonces se mudó a DBMS.

En primer lugar me preguntó qué es indexar.
¿Cuáles son las ventajas de la indexación.

Luego me hizo una pregunta de codificación.

Me preguntó si sabía sobre el recorrido en orden o no. Le dije que sí. Luego me preguntó si podía hacer el recorrido en orden sin usar la recursividad.

Le dije que puedo hacerlo sin recursividad y apilar también (nuevamente el morris).
Luego le expliqué cómo lo haría. Me pidió que lo codificara.
Después de eso dijo “eso es todo por mi parte”. ¿Tienes alguna pregunta?
Le hice algunas preguntas. Respondió a cada una de mis preguntas con una explicación.
Entonces, después de 1 hora, recibí la noticia de que me seleccionaron.

Sin duda fue el mejor día de mi vida. 🙂