Experiencia de entrevista en Amazon para pasantía FTE / 6 meses SDE-1 – AmazeWow

Solicité la pasantía Amazon SDE-1 a través del programa AmazeWow solo para mujeres.

Ronda de prueba en línea: fue una ronda bastante fácil. Consta de alrededor de 28 MCQ sobre los conceptos básicos de estructura de datos y algoritmos, salidas C/C++, tiempo y complejidad espacial.

1. ¿Cuántas operaciones push y pop para las siguientes operaciones se requerirán si implementamos una cola usando la pila?

push (5), push (7), push (2), pop (), push (3),
pop (), pop (), push (6), pop (), pop ()

En esta pregunta, se dieron 4 opciones indicando que no hay operaciones push y pop. El truco fue cuando implementamos una cola usando stack, necesitaremos 2 stacks y luego contaremos no. de operaciones push y pop.

 Segunda ronda: esta ronda consistió en 2 preguntas de codificación que fueron bastante fáciles.

1. Dada una string de tipo a+b=c donde cualquiera de ellos es desconocido, tenemos que encontrar su valor.

           Ejemplo:

 Input: x+5=7 Output: x=2

            El único desafío era considerar cada caso y convertir la string en un número entero.

       2. Dado un número grande en forma de string, genera su resto módulo 11.

           Ejemplo: 

Input: 121  Output:0

Entrevista Técnica Ronda 1: La entrevista comenzó con la presentación del entrevistador seguida por la mía. Luego me preguntó sobre cualquier proyecto mencionado en mi currículum. Luego saltó a las preguntas de codificación. La entrevista duró una hora.

1. Dados n estudiantes a partir de 1 en orientación circular a partir de k y m regalos. Distribuya estos regalos entre n estudiantes uno por uno. El último regalo está roto. El regreso que estudiante recibió el regalo roto. Fue un problema simple. Comencé atravesando dos veces usando 2 bucles, luego me pidió que eliminara el último bucle y luego me pidió que eliminara el primer bucle también, me tomó un tiempo y luego lo hice. Solo se necesitaba una operación de módulo% para que funcione en O(1) 
2. Siguiente elemento más pequeño

Con esto terminó la entrevista. Dentro de 1 semana, recibí el correo que me había preseleccionado para la próxima ronda de entrevistas .

Entrevista Técnica Ronda 2: La entrevista comenzó con la presentación del entrevistador seguida por la mía. Luego saltó a las preguntas de codificación. Duró 1,5 horas. 

1. El valor más grande en cada nivel del árbol binario
2. Elemento más pequeño más lejano en una array

Empecé con fuerza bruta y luego el entrevistador me pidió que pensara en una solución más eficiente, así que no estaba seguro de qué estructura de datos usar. Así que comencé con una pila como la siguiente más pequeña, pero resultó ser incorrecta. Luego probé cola pero el entrevistador dijo que tendrá la misma complejidad que la fuerza bruta. Luego me ayudó con una pista para pensar en la búsqueda binaria después de lo cual estaba un poco confundido, pero me preguntó qué estaba pasando en mi mente y me ayudó de nuevo con una pista. Luego pude codificarlo aún más: complejidad de tiempo O (n).

Con esto terminó la entrevista. Estaba nervioso porque no podía hacer la segunda pregunta solo, pero por suerte ME SELECCIONARON.

Puntas:

• Habla en voz alta mientras piensas para que el entrevistador pueda llegar a conocer tu proceso de pensamiento, tómalo como una discusión y no como una prueba.
• No dudes en pedir ayuda si te quedas atascado en algún lugar.
• Pregunte todos los detalles sobre la pregunta, como restricciones.
• Tener confianza
• Practique preguntas de GeeksforGeeks y leetcode .
• Discuta las complejidades de espacio y tiempo con el entrevistador.
• Si sabe la respuesta, finja que es una pregunta nueva y tómese un tiempo.
• Siempre comience con la fuerza bruta primero.