Experiencia de entrevista en Amazon para pasantía de 6 meses (2020)

Recientemente, Amazon visitó nuestro campus universitario para SLI.

Proceso de selección:

• Prueba en línea: depuración de código 7 preguntas
• 2 preguntas de codificación
• Evaluación del estilo de trabajo
• Aptitud

Seguido de dos entrevistas técnicas en la plataforma Amazon Chime.

Ronda en línea: las preguntas de codificación fueron de este conjunto de preguntas:

• Encuentra si un árbol es un subárbol de otro árbol.
• Busque en una array ordenada por filas y columnas.
• Puentes en un gráfico.
• Cuente los dos pares de sumas.

Alrededor de 280 estudiantes se presentaron para la evaluación en línea y 38 estudiantes fueron preseleccionados para otras rondas.

Ronda técnica 1: Reorganice una array de modo que los números positivos y negativos estén en posiciones alternas. Mirando desde un entero positivo. Si hay números positivos o negativos adicionales, colóquelos al final.

• Reordenar números positivos y negativos en O(n) tiempo y O(1) espacio adicional . Discusión sobre todos los enfoques y la complejidad del tiempo de cada uno.

Ronda Técnica 2: Comenzó con la introducción y discusión de proyectos. Luego se hicieron 2 preguntas de codificación.

1. Dada una string, debe eliminar k ocurrencias consecutivas de un carácter.

   Ejemplo: 

   string="abbbaa" and k=3.So output will be "" 
   string ="abbahjjjddj" and k=2.So output will be "h".
   

2. Min pasos para llegar al final.

3. Discusión sobre las complejidades temporales de cada problema.