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

Amazon visitó nuestro campus (NIT Jamshedpur) en septiembre de 2020. Se preseleccionaron alrededor de 120 candidatos para la ronda 1.

Ronda 1: esta ronda fue una ronda de codificación en línea realizada en AMCAT. Constaba de 4 tramos.

1. Depuración de código (20 minutos): tenía 7 preguntas que eran bastante fáciles.
2. Codificación (70 min): constó de 2 preguntas de codificación.

   • Pregunta 1: Combinar dos listas enlazadas ordenadas.

   • Pregunta 2: Dada una lista de N cajas de embalaje en la instalación, cualquiera de las cuales es candidata para ser trasladada a la nueva instalación. El camión está inicialmente en el origen de la capacidad M. Devuelve la lista de ubicaciones M más cercanas al camión.

3. Evaluación de estilos de trabajo (10-15 minutos): se basó en los principios de liderazgo de Amazon.
4. Habilidad lógica (35 minutos):  MCQ basados ​​en aptitud

30 candidatos fueron seleccionados para la siguiente ronda.

Ronda 2 (entrevista uno a uno) Nos proporcionaron un enlace de Amazon Chime para la reunión. En primer lugar, el entrevistador se presentó y me pidió que me presentara. Luego me hizo 2 preguntas de codificación.

1. Dadas 2 strings a y b. a representan el primer carril en el que los vehículos se mueven de izquierda a derecha. La b representa el segundo carril en el que los vehículos se mueven de derecha a izquierda. Los vehículos pueden ser B (bicicleta), C (coche), T (camión). la colisión ocurrirá solo entre dos camiones. Encuentre la probabilidad de colisión.

   Ejemplo:

   a = TCCBCTTB
   b = BTCCBBTT
   total number of collisions=7
   Probability of collision = 7/36

   Primero di la solución simple (complejidad de tiempo: O(N), complejidad de espacio: O(N)), me dijo que escribiera el código y luego me preguntó el enfoque optimizado. Así que di un algoritmo de complejidad de tiempo lineal y espacio constante y mejoré el código anterior.

2. Dado un árbol binario que tiene valores únicos y una array de números enteros. Devuelve una lista de Nodes raíz de cada componente del árbol después de eliminar los Nodes que están presentes en arr . Le dije el enfoque de complejidad de tiempo O (N) y luego me pidió que lo codificara. Discutimos los casos extremos y pude escribir el código completo. Pareció satisfecho en este momento y me pidió que le diera una breve introducción del proyecto que mencioné en mi currículum en 30 segundos. 

Luego tuvimos una discusión de 5 a 10 minutos sobre las preguntas que le hice. El entrevistador fue muy amable.

Esperaba ser preseleccionado para la ronda 3, pero a 10 candidatos (incluyéndome a mí) se les ofreció una pasantía después de la ronda 2.