Oyo Rooms – Experiencia de entrevista – SDE-1 (en el campus)

Oyo realizó una campaña de colocación para SDE -1 en nuestra universidad (LNMIIT). Primero realizaron la ronda en línea. 

La ronda en línea consistió en 2 problemas de codificación y alrededor de 20 MCQ 

La primera pregunta fue: 

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. 

                                  30 estudiantes fueron seleccionados para las entrevistas F2F de 150. 

F2F Ronda 1: (90 minutos)  El entrevistador me pidió que hablara sobre mí y mis proyectos. Luego me pidió que explicara uno de mis proyectos que estaba en ML. Luego cambió su enfoque hacia la estructura de datos y los algoritmos. Hizo 3 problemas 

Problema 1:  https://www.geeksforgeeks.org/even-numbers-even-index-odd-numbers-odd-index/ 

Problema 2:  https://www.geeksforgeeks.org/print-nodes-distance-k-given-node-binary-tree/ 

Problema 3: Dada una array arr[] de tamaño n y un número x. Cuente e imprima todas las subsecuencias con suma x. 

una versión fácil de este problema se adjunta a continuación 

https://www.geeksforgeeks.org/subset-sum-problem-dp-25/ 

Los problemas que me plantearon me parecieron un poco difíciles de resolver. Aunque llegué a las soluciones exactas que se esperaba, me tomé mi tiempo y encontré que el problema 2 era el más difícil de los 3. 

Consejo: tenga confianza, tómese su tiempo y siga diciéndole al entrevistador lo que está pensando y cuál es su proceso de pensamiento. Él está más interesado en ver su proceso de pensamiento que su solución final.  

                                          21 estudiantes fueron seleccionados para la segunda ronda. 

  

F2F Ronda 2: (135-150 minutos… una ronda muy larga… incluso yo estaba asombrado… aunque en esta ronda solo el entrevistador quedó muy impresionado de mí): 

Problema 1:  https://www.geeksforgeeks.org/count-pairs-with-given-sum/ 

Problema 2:  https://www.geeksforgeeks.org/merge-one-array-of-size-n-into-another-one-of-size-mn/ 

Problema 3:  https://www.geeksforgeeks.org/find-distance- between-two-nodes-of-a-binary-tree/ 

Problema 4:  https://www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/ 

Problema 5:  https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array/ 

Problema 6:  https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/ 

Problema 7:  https://www.geeksforgeeks.org/lru-cache-implementation/ 

Respondí a cada uno de ellos y los encontré bastante fáciles y ahora tenía más confianza que nunca y seguí respondiendo con más confianza. 

Ahora el entrevistador cambió su enfoque en los fundamentos de la informática y me pidió que explicara las cosas que me va a preguntar en detalle. 

comenzó con DBMS 

DBMS -Indización, propiedades ACID, Normalización. 

luego pasó a OS 

Sistema operativo: define la sincronización, define la sección crítica, define el interbloqueo, resumen sobre el algoritmo de los banqueros, método para eliminar los interbloqueos, define la paginación. 

Consejo: los entrevistadores siempre son geniales y siempre se aseguran de que el entrevistado se sienta cómodo. Se trata de confianza y paciencia. Su arduo trabajo siempre será recompensado. 

Decidieron tomar la tercera ronda para algunos estudiantes. Algunos estudiantes ya fueron colocados por ahora. Soy muy desafortunado, pero resulta que tu paciencia y tu arduo trabajo siempre son recompensados. 

  

F2F Ronda 3:( 90 – 100 minutos )  

Empezó con 2 problemas en el diseño de cosas. No puedo recordarlos exactamente, pero uno estaba diseñando un juego de buscaminas. 

ahora cambió su enfoque en estructuras de datos y algoritmos 

Problema 1:  https://www.geeksforgeeks.org/count-ways-reach-nth-stair-using-step-1-2-3/ 

Problema 2:  https://www.ideserve.co.in/learn/find-minimum-length-sub-array-with-sum-k 

ahora preguntó algunas cosas básicas en OS y DBMS que ya me preguntaron en mi segunda ronda y también las respondí muy rápidamente 

ahora tomó una especie de ronda de recursos humanos que duró 10 minutos y básicamente me preguntaba sobre mí y también me preguntó si quería preguntar algo. Le pregunté sobre su trabajo y su vida diaria en oyo rooms. 

Ronda 3 terminada. Ahora viene la mejor parte . Me dieron FTE en oyo rooms y mi felicidad estaba en otro planeta.  

Se ofrecieron 13 estudiantes en oyo rooms. 

Consejo final: la práctica hace que un hombre sea perfecto. Sigue practicando y tu arduo trabajo siempre será recompensado. Solo tienes que ser paciente y tener confianza.