Experiencia de entrevista en Amazon durante 6 meses en prácticas (en el campus)

Amazon realizó 3 rondas.

Ronda 1: una evaluación en línea que constaba de 4 secciones.

1. Depuración de Código (20 mins): Constaba de 6 preguntas. (Cakewalk)
2. Evaluación del estilo de trabajo (25 minutos): preguntas basadas en los principios de liderazgo de Amazon
3. Codificación (70 minutos): 2 preguntas de codificación
   • Cuente pares únicos en una array que suman un objetivo determinado: https://www.geeksforgeeks.org/count-pairs-with-given-sum/
   • Encuentra si el árbol S es un subárbol de otro árbol
4. Habilidad lógica (35 minutos): preguntas de aptitud basadas en MCQ

Pude resolver las dos preguntas de codificación. 25 estudiantes fueron preseleccionados para otras rondas.

Ronda 2: La entrevista se realizó en Amazon Chime y LiveCode. El entrevistador se presentó y me pidió lo mismo. Después de eso, se hicieron 2 preguntas de codificación.

1. Implemente una estructura de datos LIFO que tenga las siguientes operaciones: Push, Pop, GetMiddle, DeleteMiddle.
   Discutí el enfoque de fuerza bruta usando array junto con las complejidades de tiempo de todas las funciones. Luego, me dijo que mejorara la complejidad temporal de la función DeleteMiddle. Entonces, le dije un enfoque para usar HashMap. El entrevistador dijo que hiciera mi propio hashmap en lugar de confiar en el lenguaje. No pude encontrar una solución. Me pidieron que codificara.
2. Pregunta basada en patrones:

   1
   11
   21
   1211
   111221
   
   

   No pude reconocer el patrón. 

Ronda 3: La entrevista se realizó en la misma plataforma. Me presenté. En esta ronda se hicieron 3 preguntas de codificación.

1. Dada una array de enteros, encuentra todos los números que no tienen un elemento mayor a su derecha.
   Expliqué la solución de fuerza bruta y la complejidad del tiempo (TC: O (n ^ 2), SC: O (1)). El entrevistador pidió mejorar la complejidad del tiempo. Dije una solución O(n) TC con espacio O(n). Pasamos a la siguiente pregunta. Codifiqué la solución.
2. Dada una array de precios de acciones, realice 2 consultas.
   • Cambiar el valor de la acción en i-ésimo índice
   • Encuentre el precio mínimo de las acciones dentro de un rango dado
     . Le dije a la solución de fuerza bruta con O (1) y O (n) TC respectivamente. No pude decir la solución óptima para la segunda consulta.
3. Se supone que el HOD de su universidad debe dar regalos a los estudiantes.
   Parámetros de entrada: n (número de estudiantes), Lista de aristas que representan a amigos, k (costo de un regalo)
   Si HOD le da regalos al estudiante A, también tendrá que dar regalos a todos los estudiantes que A considera como sus amigos. . Si A considera a B como su amigo, no es necesario que B considere a A como su amigo. Encuentre el costo mínimo que HOD tendrá que gastar.
   Por ejemplo, si el amigo de A es B y el amigo de B es C, hay que dar 3 regalos.
   Le dije una solución basada en DFS. Me pidieron que codificara. Después de explicar el código, dijo que también hay un enfoque óptimo. Pero, nos estábamos quedando sin tiempo. Entonces, me preguntó si tenía alguna pregunta.

Se seleccionaron 5 estudiantes.

Veredicto: Rechazado