Experiencia de entrevista en Amazon para la pasantía de primavera (en el campus)

Ronda 1: Prueba en línea (2 horas)
La prueba en línea se realizó en la plataforma Aspiring Minds. La prueba tenía las siguientes secciones:
1. Depuración de código
2. Aptitud
3. Razonamiento verbal y lógico
4. Codificación
5. Encuesta en el lugar de trabajo
6. Comentarios
Las preguntas de depuración de código eran bastante simples. Las secciones de aptitud, razonamiento verbal y lógico fueron de nivel de dificultad moderado. La ronda de codificación fue medianamente difícil (a juzgar por la plataforma de codificación y las limitaciones de tiempo). La encuesta en el lugar de trabajo y las secciones de comentarios recibieron la misma importancia para la preselección. Hubo 200 estudiantes que se presentaron para la prueba, de los cuales 15 estudiantes fueron preseleccionados.

Ronda 2: Entrevista Técnica (2 horas)
Solo hubo una ronda cara a cara. El entrevistador se presentó y luego me pidió que me presentara. Tuvimos una discusión sobre mis pasatiempos durante 15 a 20 minutos y luego comenzamos a discutir algunos problemas de estructuras de datos y algoritmos. Los siguientes fueron los problemas planteados en la entrevista.
1. Dadas dos listas enlazadas, donde cada lista enlazada representa un número (cada Node contiene un dígito), debe diseñar un algoritmo para sumar estos dos números y almacenar el resultado en otra lista enlazada. Le dije que ya había visto este problema, por lo que rápidamente me preguntó el enfoque para resolverlo. Luego me pidió que lo resolviera con varias restricciones (no se puede revertir la lista enlazada, no hay espacio extra, no se puede usar la recursividad, etc.). Ofrecí todos los enfoques que se me ocurrieron y luego discutimos las complejidades de tiempo y espacio de cada enfoque. La discusión se prolongó durante 5 a 10 minutos.
2. Proporcione una array xn, donde cada celda contenga un número entero distinto, puede comenzar desde cualquier posición y luego pasar a una celda adyacente (lado compartido) si el número en la celda adyacente es uno mayor que la celda actual. Tienes que encontrar la longitud del camino más largo en la array.Le di un enfoque BFS + minHeap. No consideré la restricción de que todos los elementos de la array son distintos, por lo que la entrevista me pidió que optimizara el enfoque y aclaró que todos los elementos son distintos. Luego di un enfoque BFS simple y discutimos las complejidades de tiempo y espacio de todos los enfoques que discutimos. Después de discutir la solución, me pidió que escribiera un código para la solución exacta que discutimos. Me tomó de 5 a 10 minutos completar el código. Dejó el código a un lado y lo revisó al final de la entrevista. Luego pasamos a discutir algunos problemas más.
3. Dadas dos strings, encuentre la subsecuencia común más larga.Este era un problema estándar, por lo que me pidió que explicara todo sobre DP (recursión, caso base, subestructura óptima, subproblema superpuesto, memorización, etc.) Discutimos los conceptos de DP durante algún tiempo y luego analizamos la complejidad de tiempo y espacio del Problema de LCS.
4. Me preguntó algunos conceptos básicos de hash como la función hash, técnicas de sondeo, factor de carga, etc. Luego me preguntó qué haría para mejorar el rendimiento de hash si lo estoy implementando en mi propio proyecto. El entrevistador estaba buscando la palabra «función hash personalizada», llegué a ese punto después de 5 minutos y luego pasamos a la siguiente pregunta.
5. Dado un árbol binario, escribe un algoritmo para conectar Nodes al mismo nivel.Este fue nuevamente un problema estándar y di la solución al instante. Luego agregó algunas restricciones más (sin usar recursión, con recursión, árbol binario completo, árbol binario general, etc.), no pude resolverlo usando recursión, así que me dio una pista preguntándome sobre diferentes tipos de recorrido. Pude resolverlo usando el recorrido posterior al pedido después de la pista.

Revisó mi código y quedó satisfecho con él, por lo que no discutimos mucho al respecto. Luego discutimos la cultura laboral en Amazon y otras empresas de TI, cuál es el papel de un SDE, etc. Tenía especial curiosidad sobre el tamaño de los equipos en Amazon y cómo colaboran para trabajar en un proyecto.
Veredicto: Seleccionado 🙂