Experiencia de entrevista de Amazon para SDE (fuera del campus) – Part 1

Asistí a un evento de contratación en Codechef para Amazon en marzo o abril del 21. Logré resolver casi el 50% de las preguntas. Entonces, después de casi 6 meses, recibí un correo electrónico de que mi perfil había sido preseleccionado de Codechef.

Después de asistir a la sesión de preparación de 3 a 4 veces, finalmente programaron mis entrevistas. Había 3 rondas programadas en el mismo día.

Ronda 1 (70 minutos, tomada por SDE): la entrevista comenzó con mi presentación y me hicieron algunas preguntas sobre mi papel en el trabajo anterior. Después de eso, me hicieron 2 o 3 preguntas sobre principios de liderazgo. ->20 minutos 

Después de esto, el entrevistador hizo 2 preguntas de codificación.

1. https://www.geeksforgeeks.org/decode-string-recursively-encoded-count-followed-substring/ . Discutí el enfoque de la pila con el entrevistador y luego codifiqué la solución.
2. https://www.geeksforgeeks.org/check-if-a-binary-tree-is-subtree-of-another-binary-tree/

Después de sugerir un enfoque de fuerza bruta para esto, tuve que tomar varias sugerencias del entrevistador para encontrar la solución óptima (al comparar los recorridos en orden de ambos árboles). Pero finalmente acerté y el entrevistador quedó satisfecho.

Ronda 2 (60 minutos – Tomada por el Gerente de Programa Técnico-II): Nuevamente, la entrevista comenzó con mi presentación y me hicieron algunas preguntas sobre mi rol en el trabajo anterior. Después de eso, me hicieron otras 2 o 3 preguntas sobre principios de liderazgo. ->20 minutos

Después de esto, el entrevistador hizo 2 preguntas de codificación.

1. https://www.geeksforgeeks.org/fix-two-swapped-nodes-of-bst/ . Discutí el enfoque con el entrevistador primero. Me tomó un tiempo explicar esto: cuando hay más de un par en un recorrido en orden que no sigue la propiedad, in[i]<in[j], ¿cuál intercambiar y por qué?
2. Esta era una pregunta muy específica. Pero, después de pensar por un tiempo, me di cuenta de que era una pregunta básica del montón.

Pude codificar ambas preguntas dentro del tiempo (40 minutos), aunque me di cuenta de que di el TC incorrecto para una de las preguntas. 

Ronda 3 (60 minutos, tomada por el gerente, desarrollo de software): comenzó con mi introducción. Después de eso, se trasladó a mi CV y ​​se me pidió que eligiera un proyecto mencionado en mi currículum. Estaba haciendo varias preguntas al respecto, pero no revisé mi proyecto antes de la entrevista, por lo que no pude responder ni siquiera algunas de las preguntas más básicas, estaba realmente avergonzado. Después de eso, dijeron algunos principios de liderazgo. Todo esto tomó 30 minutos.

Después de esto, me hicieron una pregunta de codificación

1. https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/ . Junto con la suma, también tuve que imprimir los elementos incluidos en la suma. Traté de hacer esto en un solo recorrido solo usando Kadane. Pero se acabó el tiempo y no pude explicar el enfoque correctamente. Me sentí terrible después de esta ronda y sentí que lo había arruinado. 

Pero, creo que debido a que mis primeras 2 rondas fueron buenas, me llamaron para la última ronda.

Ronda 4 (45 minutos, tomada por el gerente, desarrollo de software): comenzó con mi presentación y me hicieron algunas preguntas básicas sobre mi función en la empresa actual. Después de eso, me hicieron una pregunta de codificación:

1. Dada una string que contiene dígitos, imprima de la siguiente manera:

   11 -> one 1
   21 -> two 1's
   3233 -> three 2's, and three 3's

   Discutí el enfoque y codifiqué la solución.

Después de esto, me hicieron 2 o 3 preguntas más sobre principios de liderazgo. En general, creo que esta ronda fue bastante relajada.

Veredicto: Seleccionado