Experiencia de entrevista OYO para SDE-1 (en el campus) – Part 1

OYO visitó nuestro campus para el perfil SDE-1. Lo habían solicitado un total de 328 estudiantes.

La prueba de ubicación constaba de 20 preguntas MCQ y 2 problemas de codificación. De los 20 MCQ, solo había 2 preguntas de aptitud, el resto eran de Sistemas operativos, DBMS, DSA y Salida de fragmentos de código. Las preguntas de codificación fueron:

• En los sistemas móviles antiguos, para escribir ‘a’ teníamos que presionar 2 una vez , para escribir ‘b’ teníamos que presionar 2 dos veces, para escribir ‘o’ teníamos que presionar 6 tres veces . Se le da una string de dígitos como entrada. Debe imprimir todas las posibles decodificaciones de la string dada.
  Ejemplo:

Input: 222
Output: c,ba,ab,aaa

• Se le dan dos strings. Averigüe si la primera string contiene una permutación de la segunda string como substring o no. 
  Ejemplo:

Input: helloworld
       owo
Output: YES

Explicación: “ owo” una permutación de “ woo” está presente en “hell owo rld ”.

45 estudiantes estaban en la lista corta, 13 en la lista de espera1 y 11 en la lista de espera2. Total de 69 candidatos para la entrevista. Estaba en la lista de espera2. Gracias al equipo de entrevistadores de OYO, entrevistaron a los 69 candidatos.

La entrevista constó de 2 Rondas. Ambos eran técnicos. 

Ronda 1: El entrevistador se presentó y luego me pidió que me presentara. Luego me pidió que compartiera mi pantalla y abriera cualquier IDE de mi elección, elegí VSCode. Entonces me hizo dos preguntas.

1. Dada una string. Encuentre la substring palindrómica más larga . Había practicado las preguntas antes, pero no podía recordar el enfoque. Era mi primera entrevista, así que estaba un poco nerviosa. Logré encontrar la longitud de la substring palindrómica más larga, pero no pude imprimir la string real. 

   Es importante decir en voz alta qué enfoque planea tomar. No empieces a codificarlo. Hable mientras formula su enfoque, y cuando tenga listo su enfoque, comience a implementarlo. Además, trate de hacer su trabajo preliminar en la pantalla, no en su cuaderno, el entrevistador no puede ver su cuaderno.
    

2. Dada una array N x N. ¿Cuántas formas posibles hay de llegar a la celda inferior derecha desde la celda superior izquierda, dado que solo podemos movernos hacia la derecha y hacia abajo? Primero pidió que le explicaran el enfoque. Dije DFS. Luego pidió que explicara cómo funcionará el DFS en la array. Esta vez no me pidió que codificara, sino que me pidió la expresión de la array DP que se usaría para calcular el número máximo de rutas. Nuevamente, resolví este problema antes, pero no pude dar la expresión DP, pero le di una expresión recursiva y le expliqué cómo funcionaría la expresión recursiva en el código. Luego me preguntó acerca de la complejidad temporal de mi enfoque. Fue exponencial, O(2^n).

Después de esto, me preguntó si tenía alguna pregunta para él. Le pregunté por la empresa. Luego me deseó la mejor de las suertes para la próxima ronda. No me lo esperaba, pensé que me había equivocado.

Ronda 2: La 2da Ronda fue muy bien. Comenzó con un intercambio de saludos. Luego me pidieron que hablara de mis proyectos. Luego, el entrevistador me explicó la pregunta muy bien en detalle y luego me pidió que encontrara un enfoque para la solución. 

la pregunta era:

1. Dada una lista de palabras, una palabra inicial y una palabra final. Encuentre el número mínimo de transiciones válidas requeridas para llegar a la palabra final desde la palabra inicial. Una transición es válida si las palabras nuevas y antiguas difieren en un solo alfabeto.

Una vez más, es importante hablar mientras construye su enfoque.

Empecé seleccionando una estructura de datos que pueda ayudar a resolver el problema. Había mencionado la estructura de datos Trie, así que me preguntó sobre la estructura de datos Trie y luego me explicó por qué no es la elección correcta. Después de un poco de discusión, utilicé la estructura de datos Graph. Me preguntó si me sentía cómodo con los gráficos, de lo contrario, cambiaría la pregunta. Yo estaba cómodo, así que continuamos. En cuanto a la pregunta, expliqué qué representaría un Node del gráfico, qué representan los bordes y qué técnica de búsqueda ( BFS ) usaríamos y por qué (da la distancia mínima desde la raíz (Node de inicio)). Probé una prueba del enfoque en una entrada de muestra y dio el resultado correcto.  

Ahora me pidió que implementara este enfoque, lo cual hice con éxito.

A continuación, me pidió que dijera la diferencia entre hilo y proceso con ejemplos. Di una respuesta satisfactoria.

Los resultados salieron al día siguiente. Se seleccionaron 17 estudiantes, y yo fui uno de ellos.