Experiencia de entrevista de Amazon para SDE-1 | Pasantía de 6 meses (en el campus) – Part 1

Prueba Online: Constó de 4 secciones:

1. Pregunta de depuración (El nivel fue bastante fácil)

2. Sección de codificación 

   • Cree un sistema de recomendación de música para Amazon Prime (casi similar al siguiente enlace).

     https://leetcode.com/discuss/interview-question/861432/

   • Encuentre el promedio máximo en el árbol n-ario.

     https://leetcode.com/discuss/interview-question/349617

3. Evaluación de la Vida Laboral (Preguntas Situacionales Básicas)

4. Aptitud y razonamiento lógico (Debes llevar la cuenta del tiempo mientras resuelves esta sección)

De alrededor de 2500 estudiantes que participaron en la primera ronda, 70 fueron preseleccionados para la siguiente ronda.

Entrevistas Técnicas (Sobre amazon chime): La Entrevista fue de 60 min (aprox). Durante los primeros 5 minutos, hice mi presentación y después de eso, el entrevistador hizo su presentación y su puesto y proyecto actual en Amazon.

1. La primera pregunta fue encontrar la complejidad del siguiente programa:

   C++

   #include <iostream> using namespace std; for(int i=0;i<n;i++)     {       for(int j=0;j<n;j+=i)       {         //Some O(1) Code       }     }

   Dio la respuesta y la fórmula para la complejidad del código. El Entrevistador me dijo que es Correcto.

2. La segunda pregunta fue encontrar el GCD de números entre el rango dado (l, r) en una array. Se me ocurrió el enfoque de fuerza bruta y se lo expliqué. Pero me pidió que codificara solo en la Solución optimizada. Desafortunadamente, no pude codificar la solución optimizada (enfoque de árbol de segmentos), pero se lo expliqué. 

3. La tercera pregunta Bitwise XOR de dos números en una array . Le pregunté por las restricciones de entrada y se me ocurrió un enfoque optimizado, y quedó satisfecho con la explicación. Luego me pidió que lo codificara. Escribí el código y él señaló que me perdí un caso extremo. Corrigió el código y me dijo que mi solución es correcta.

Nota:

• Haz tantas preguntas como puedas.
• Siempre pregunte acerca de las restricciones de entrada antes de codificar su solución.
• Tenga confianza y comparta sus pensamientos con el entrevistador durante toda la entrevista.

Se espera que se declaren los resultados para la próxima ronda.