Experiencia OYO Rooms SDE-1 (en el campus)

Ronda en línea 

Consistió en 2 preguntas de codificación y 20 MCQ’S:

Primera pregunta:

Dado un origen y un destino en un laberinto NxN, encuentre el camino más corto entre ellos, algunas de las celdas están ocupadas y no se puede encontrar el camino a través de ellas.

https://practice.geeksforgeeks.org/problems/shortest-source-to-destination-path/0

La segunda pregunta fue:

Dada  d ,   a ,   b  y una array de enteros. Puede sumar/restar  a  y  b  a  d  cualquier número de veces. Debe encontrar la cantidad de elementos de array que se pueden formar aplicando estas operaciones a  d.

Resolví la primera pregunta usando el enfoque bfs y completé MCQ’s. 31 estudiantes fueron seleccionados para la primera ronda de alrededor de 150.

F2F Ronda 1: (alrededor de 105 minutos)   El entrevistador me pidió que hablara sobre mí y luego comenzó con mi currículum. Dado que tengo un tipo de perfil de desarrollador y una buena experiencia previa en pasantías, comenzó con proyectos involucrados durante mis pasantías, sus patrones de diseño también me pidieron que escribiera el enfoque involucrado en ellos. Entonces, con todo esto, después de unos 45 minutos, se tomó un descanso de 2 a 3 minutos y también me ofreció algunas galletas. Pensé que la entrevista había terminado, pero luego cambió hacia la estructura de datos y los algoritmos. Hizo 3 problemas:

Problema 1:  https://www.geeksforgeeks.org/find-maximum-vertical-sum-in-binary-tree/

Problema 2:  https://www.geeksforgeeks.org/kth-largest-element-in-a-stream/

Problema 3:  https://www.geeksforgeeks.org/find-the-element-that-appears-once-in-a-sorted-array/    (enfoque O(logn))

Resolví los tres problemas y me pidió que escribiera el código para cada uno en papel. Para la segunda pregunta, también me pidió que dibujara un árbol en montón para cada iteración, ya que involucra montones y luego hizo preguntas básicas sobre el montón. En la tercera pregunta, me confundí, pero discutí el enfoque con el entrevistador y finalmente, después de tomarme un tiempo, lo resolví.

Así que esta fue mi primera ronda, el consejo básico es que para cada pregunta tómese su tiempo y trate de discutir posibles enfoques con su entrevistador y trate de hacerlo interactivo en ambos lados.

21 estudiantes fueron seleccionados para la segunda ronda.

F2F Ronda 2: (alrededor de 120 minutos):   La entrevista comenzó con la introducción básica, luego también comenzó con mi currículum y preguntó en detalle la mayoría de las cosas que estaban en mi currículum. Me preguntó sobre el mecanismo interno de Elasticsearch en detalle, las ventajas y desventajas de usar bases de datos NoSQL y SQL, por qué usé una base de datos en particular para mi proyecto, la diferencia entre monolíticos y microservicios y cosas similares relacionadas con el backend, ya que mi currículum me presentó así , puede ser diferente si tiene proyectos de aprendizaje automático o Android o cualquier otra cosa en su currículum. Luego hizo preguntas de DBMS como la indexación. ¿Cuáles son las ventajas y desventajas de la indexación multinivel, los reordenamientos en la indexación multinivel, el árbol B+, etc. También preguntó por qué la normalización de las bases de datos tiene diferentes formas. Luego, en OS, preguntó sobre conceptos básicos de paginación, todos los algoritmos de programación y básicos de semáforos. Ahora que se trata de la parte ds/algo, me hizo dos preguntas.

Problema 1: https://www.geeksforgeeks.org/policemen-catch-thieves/

Le dije el enfoque codicioso y luego me pidió que escribiera el código.

Problema 2:  https://practice.geeksforgeeks.org/problems/largest-number-formed-from-an-array/0

Le dije un enfoque relacionado, trató de confundirme haciendo algunas contrapreguntas sobre el enfoque, dando diferentes casos de prueba, pero luego me pidió que escribiera el código para ello.

Con todo esto se superó la 2ª ronda. No fui convocado para la 3ra ronda pero algunas personas también tuvieron la 3ra ronda. Después de un tiempo, se anunciaron los resultados, 13 fueron seleccionados como FTE para OYO y yo fui uno de ellos.

Consejo: mencione solo aquellas cosas en su currículum que realmente sabe muy bien y esté preparado con posibles contrapreguntas sobre ellas porque no puede engañar al entrevistador. Tenga confianza y tómese su tiempo para comprender y resolver el problema y, si es su día, nadie puede detenerlo para aprovechar la oportunidad 🙂.