Experiencia de entrevista de pasantía de Amazon WoW 2021 – Part 1

Solicité el rol de pasante de SDE de 2 meses a través de Amazon WoW drive 2021. Hubo un total de 3 rondas para las personas que solicitaron el programa de pasantías de 2 meses y 4-5 rondas para las personas que solicitaron el programa de pasantías de 6 meses.

Ronda 1:  fue una prueba en línea en la plataforma Mettl de 1 hora y 30 minutos, que constaba de 1 pregunta de codificación y 40 MCQ, 5 preguntas MCQ en cada sección donde las secciones incluían estructuras de datos, algoritmos, consultas SQL, Linux, redes, ingeniería de software.

• La pregunta de codificación fue codiciosa para mí y pude completarla. Después de unos días, recibí un correo electrónico de que había sido preseleccionado para la segunda ronda.

Ronda 2: Fue una prueba en línea realizada en la plataforma AMCAT, que consta de 4 secciones.

• La primera sección (20 minutos) fue la sección de depuración y constaba de 7 fragmentos de código muy sencillos que tenían que ser depurados para obtener el resultado deseado. Pude hacer todo.
• La segunda sección (70 minutos) fue la sección de codificación y consistió en 2 preguntas de codificación. La primera pregunta fue un problema codicioso de nivel fácil para mí y la segunda fue un problema de programación dinámica de nivel difícil.

1. https://leetcode.com/problems/maximum-units-on-a-truck/
2. Dada una string str que representa un número grande, la tarea es encontrar la cantidad mínima de segmentos que la string dada se puede dividir de modo que cada segmento sea un número primo en el rango de 1 a 106. Ejemplo: Entrada: str = “13499315 Salida: 3 ( https://www.geeksforgeeks.org/split-the-given-string-into-primes-digit-dp/  )

• La tercera sección (20 minutos) fue Evaluación del estilo de trabajo. Era una especie de encuesta.
• La última sección (35 minutos) consistió en preguntas de razonamiento lógico.
• Hice la sección de depuración y razonamiento lógico por completo. Y también pude hacer las dos preguntas de codificación. Después de unos 15 días, recibí un correo electrónico en el que se me había preseleccionado para la ronda de entrevistas.

Ronda 3 (Ronda de entrevistas):  fue una entrevista de 1 hora en Amazon Chime.

• El entrevistador comenzó con su presentación y luego preguntó por la mía.
• Luego, de inmediato me dio una pregunta de codificación. Era una pregunta de nivel medio-difícil basada en Binary Tree que se le dio un árbol binario, encuentre la suma máxima de ruta. La ruta puede comenzar y terminar en cualquier Node del árbol. ( https://www.geeksforgeeks.org/find-maximum-path-sum-in-a-binary-tree/ )
• El entrevistador pareció satisfecho con mi enfoque y me pidió que codificara la solución en el idioma deseado.
• Luego, me dio otro problema de codificación que se basaba en la Programación Dinámica. Pude convencer al entrevistador con mi enfoque y también codifiqué la solución correctamente para el segundo problema. Dado un texto y un patrón de comodines, implemente un algoritmo de coincidencia de patrones de comodines que encuentre si el patrón de comodines coincide con el texto. La coincidencia debe cubrir todo el texto (no texto parcial). El patrón comodín puede incluir los caracteres ‘?’ y ‘*’ ‘?’ – Coincide con cualquier carácter único ‘*’ – Coincide con cualquier secuencia de caracteres (incluida la secuencia vacía). ( https://www.geeksforgeeks.org/wildcard-pattern-matching/ )
• La última pregunta fue encontrar la cantidad de veces que se rotó una array ordenada. ( https://www.geeksforgeeks.org/find-rotation-count-rotated-sorted-array/ )