Experiencia de entrevista en Amazon (en el campus) – Part 1

Evaluación en línea

• 7 preguntas fáciles de depuración
• Una pregunta de árbol de dificultad media-difícil.
• Una pregunta de array de dificultad fácil-media.
• 24 preguntas de aptitud general de diferentes niveles de dificultad.
• Evaluación basada en el estilo de trabajo 45-50

Entrevista Técnica Ronda 1: El entrevistador hizo una presentación sobre sí mismo y me pidió mi presentación. Luego pasó directamente a las preguntas.

Se hicieron dos preguntas

• https://leetcode.com/problems/search-a-2d-matrix/. Di 3 enfoques de diferentes complejidades de tiempo de O (nm) a O (log n + log m). Siempre es mejor proporcionar todos los enfoques al entrevistador, desde la fuerza bruta hasta la optimización total, que brindar la solución más optimizada de inmediato.
• https://leetcode.com/problems/longest-zigzag-path-in-a-binary-tree/. Luché un poco con esta pregunta, pero seguí pensando en voz alta. Como quedaba menos tiempo, el entrevistador me dio una pista y pude explicar y codificar fácilmente la solución después de eso.

Segunda ronda de la entrevista técnica: La entrevista comenzó de manera similar a la primera ronda con presentaciones y luego pasó a las preguntas.

También se hicieron dos preguntas en esta ronda

• Era un problema simple basado en la coloración de gráficos y expliqué fácilmente mi enfoque y codifiqué la solución.
• Encuentre la longitud del camino más largo presente en un gráfico. La ruta puede comenzar desde cualquier Node y terminar en cualquier Node. Esta pregunta era otra forma de preguntar por el diámetro de la gráfica. Expliqué mi enfoque y codifiqué la solución trabajando en tiempo O(n). Puede encontrar una buena explicación del enfoque aquí https://leetcode.com/problems/minimum-height-trees/discuss/923071/Python-Find-diameter-using-2-dfs-explained/754368/

En ambas rondas después de cada enfoque discutido, el entrevistador me preguntó sobre las complejidades de tiempo y espacio.

Puntas: 

1. No se deje intimidar por el entrevistador, él / ella está allí para ayudarlo a llegar a la solución.
2. Pensar en voz alta es muy importante.
3. Trate de convertir la entrevista en una discusión.

Veredicto: Alrededor de 300 estudiantes solicitaron la evaluación en línea, de los cuales 59 recibieron las llamadas de entrevista, finalmente 10 recibieron las ofertas de pasantías y yo fui uno de ellos.