Experiencia de entrevista en Amazon | Conjunto 311 (en el campus para pasantías y FTE)

Recientemente, Amazon vino a nuestra universidad tanto para FTE como para pasantes. Aquí les comparto mi experiencia de entrevista. Hubo 1 ronda en línea y 4 entrevistas F2F. La ronda en línea tuvo 2 preguntas de codificación y 20 MCQ (según el sistema operativo , la complejidad de la clasificación , la recursividad, el DBMS, la geometría, etc.).

F2F 1

Se presentó y me preguntó sobre mi proyecto que había hecho en el Instituto de Investigación de Samsung este año.
Luego me hizo estas preguntas
1. Supongamos que solo hay una plataforma y n número de trenes. Entonces, en cualquier momento, solo 1 tren permanecerá en la plataforma. Se dan N intervalos de tiempo que representan la duración del tiempo de n trenes. Tiene que encontrar cuál es el número mínimo de trenes que deben posponerse para que no se produzca una colisión. (Se requirió el código completo que cubre todos los casos de esquina)
2. Suponga que un se da la string «abca». Imprime toda su permutación de manera que no se imprima dos veces la misma combinación. (Teniendo en cuenta que la string puede tener caracteres duplicados). (Se requiere un código de trabajo completo)

3. Me preguntó qué DS usaré para evaluar una expresión determinada. Luego se le pidió que escribiera el código de conversión de Infix a Postfix.

4. Hay una array de N números que van del 1 al N. Solo falta 1 número, devuelva el índice de ese número .

F2F 2

Me hizo muchas preguntas sobre mi proyecto durante los primeros 10 minutos. Luego me hizo las siguientes preguntas

1. Se proporciona una array que contiene solo 1 y 0. Entonces, cada vez que acceda a un 0, haga que toda la fila y la columna sean 0.
Primero estaba usando el espacio o (n2), dijo que usara solo el espacio o (n).

2. Dado un árbol binario, encuentre la raíz mínima a la altura de la hoja.
Le dije una solución de orden de nivel en la que estaba poniendo en cola el nivel también con cada Node. Dijo que no empujara los niveles con cada Node, así que seguí con el delimitador que estaba presionando solo después de que terminó un recorrido de nivel completo y regresé tan pronto como obtuve un Node de hoja.

F2F 3

Esta entrevista fue tomada por la persona de mayor rango entre los panelistas de la entrevista. Estaba nervioso al entrar en la sala y como resultado arruiné la entrevista.
Directamente comenzó a hacer preguntas sin ninguna presentación, lo que me puso más nervioso 😛

1. Escribió un programa recursivo anidado (alrededor de 12-15 líneas) en una página y me pidió que dibujara la pila recursiva de ese programa y le mostrara en qué orden se llama y almacena una función en la pila y en qué orden es volvió a su función de destinatario. Y probar cuál es la complejidad del espacio a través de esa pila de recursión.

Estaba nervioso y estaba perdiendo la confianza, así que no pude resolverlo correctamente.

2. Encuentre el segundo más grande y el segundo más pequeño en una array dada en un solo recorrido.

3. Encuentre el poder (x, y) sin usar la función pow . (Se requería el enfoque de dividir y vencer)

Después de esta ronda, no recibí una llamada para la última ronda. A algunos de mis amigos se les hicieron preguntas sobre la aplicación BFS básica, clasificación topológica , implementación de caché LRU , problema de pila de boxeo en la última ronda.

Puntas

1. Las preguntas serán muy fáciles la mayoría de las veces. Tener confianza. Cualquiera que sea la pregunta que le hicieron, intente resolverla tanto como pueda, comparta sus enfoques con sus entrevistadores. Sin duda lo ayudarán.
2. Ten una idea clara de tu proyecto, te harán varias preguntas al respecto.
3. Trabaja muy duro. 🙂

Todo lo mejor 🙂

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.