Amazon Entrevista | Set 60 (Para Prácticas)

Créame o no, antes de enfrentarme a una ronda de entrevistas en Amazon, nunca estaba seguro de si toda esa gratitud que la gente suele presentar a GeeksforGeeks realmente valía la pena. Pero siempre es más fácil conectar los puntos mirando hacia atrás y ahora puedo decir con seguridad que este sitio web realmente merece todos los aplausos.

Recientemente me entrevistaron para un puesto de pasantía en Amazon y tuve que pasar por un total de 3 rondas, es decir, una en línea seguida de dos rondas telefónicas.

Como de costumbre, la ronda en línea tuvo dos preguntas de codificación y 20 MCQ. Esta fue una ronda bastante fácil y su duración fue de 90 minutos. La ronda consistió en preguntas de varios dominios como algoritmo, estructura de datos, sistema operativo y aptitud.

Unos días después de aparecer en esta ronda, me informaron que estaba clasificado para la siguiente ronda.

Solo tuve tres días para prepararme para esta ronda y, en verdad, fue mi primera experiencia de aparecer en una entrevista de este tipo.

Esta ronda duró casi 60 minutos. Comenzó con mi introducción general seguida de una breve discusión sobre mis proyectos. Después de esto, el entrevistador me hizo cuatro preguntas.

1. Dada una array de números, encuentre todos los tripletes que satisfagan la condición dada. Condición:  a[i] < a[j] < a[k] donde I < j < k.
   Al principio pensé que era una pregunta bastante fácil, pero poco a poco la niebla comenzó a despejarse y me di cuenta de lo difícil que era. El entrevistador quería que lo resolviera en tiempo lineal, es decir, O(N)
2. Dados dos árboles, compruebe si son imágenes especulares entre sí o no.
   Esta fue una pregunta directa y me llevó menos de 10 minutos codificarla.
3. Ahora, el entrevistador quería probar mi comprensión de los sistemas operativos e hizo dos preguntas bastante directas, a las que di mi respuesta en función de mi comprensión (no una definición de libro ya que no recordaba ninguna de esas 😉).
4. ¿Qué es un semáforo y qué quiere decir con un interbloqueo ?

Después de dos días recibí una llamada de Recursos Humanos informándome que había sido seleccionado para la siguiente ronda. Ahora era el momento de la última y decisiva ronda.

Para esta ronda tuve un poco más de tiempo que la anterior, debido al hecho de que el fin de semana cayó en el medio. El entrevistador fue muy, muy bueno y me ayudó esta vez, algo que mantuve al final en mi lista de cosas probables que pueden suceder. durante una entrevista. La duración de esta ronda fue de alrededor de 90 minutos.

Esta vez tuve que enfrentar tres preguntas técnicas y una pregunta general sobre Amazon.

1. Dado un BST, reemplace cada Node con la suma de los valores de todos los Nodes que son mayores que ese Node. La única restricción es que no se me permitió usar ninguna variable global o estática.
   Aunque entré un poco en pánico y cometí algunos errores, lo logré.
2. Dada una array de números, encuentre el número máximo de dupletes y tripletes tal que la suma sea un múltiplo de tres.
   El número que ha aparecido una vez no se puede incluir en ningún otro lugar.
   Resolví esta pregunta usando una propiedad de módulo.
3. Dados los precios de las acciones de 10 días, encuentre el mejor par posible de compra y venta.
   Para esta pregunta comencé con una solución O(N ² ) pero finalmente logré reducirla a una solución O(N) con una complejidad de espacio constante.

También me hicieron algunas preguntas sobre Amazon, como cuáles son los dominios en los que opera Amazon.

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