Experiencia de entrevista en Amazon | 379 (en el campus para prácticas)

Ronda – 1:
La primera ronda tuvo 20 MCQ con un esquema de calificación de +1 y -0.25. Los MCQ cubrieron los temas incluidos: DSA, sistemas operativos, redes, OOAD, arquitectura informática, C, C++, conceptos básicos de Java. Había 2 preguntas de codificación de 10 puntos cada una.

1. Dado un conjunto de 2 alfabetos (A, B), encuentre el número de strings de longitud dada que se pueden formar de manera que la string contenga al menos un conjunto de tres B consecutivas.

   Ejemplos:

   Input: 3
   Output: 1
   
   Input: 4
   Output: 2
   

2. Hay ‘n’ amigos que traen regalos a una fiesta de Halloween e intercambian sus regalos y se te da la variedad de la cantidad de regalos que recibe cada persona. Verifique si tal arreglo (arreglo) es posible y si es posible entonces, dado un arreglo del mismo.

   Ejemplos:

   Input: 
   3
   1 1 1
   Output: 2 3 1
   

26 personas fueron preseleccionadas para las rondas de entrevistas cara a cara.

La ronda 2:

Mi entrevista duró aproximadamente 1 hora y 45 minutos; más de lo esperado, en general, fueron 30 minutos. Fuimos evaluados en nuestro DSA en esta ronda. Mi entrevistador fue muy bueno, me hizo sentir muy cómodo antes de llegar al proceso real de la entrevista. Se presentó, pidió mi presentación, me dio una breve introducción sobre lo que realmente hace Amazon, sus servicios de AWS, servicios Prime, seguridad y Alexa.

A los candidatos se les hicieron las siguientes preguntas:

(Fui la penúltima persona, así que recopilé preguntas de amigos: P)
1. Encuentre la suma vertical de todos los Nodes en un árbol binario dado.
   
2. Encuentre el área máxima bajo un histograma dado.
   
3. Encuentre el recorrido en zig-zag de un árbol binario dado.
   
4. Encuentre el valor del Node ‘k’ desde el final en un árbol binario dado.
   
5. Agregue ‘1’ a un número dado (en forma de una lista enlazada individualmente) sin invertir la lista enlazada.
6. Encuentra un triplete entre los números dados que satisfaga a + b = c.
7. Encuentre la subsecuencia repetida más grande en una string dada.
8. Dada una array infinitamente grande, encuentre el elemento dado.
9. Máxima cantidad de agua de lluvia que puede quedar atrapada en el conjunto dado de edificios.
10. Dada una array infinitamente grande y cada elemento tiene etiquetas asociadas, y hay alrededor de 10,000 etiquetas (digamos), luego ordene la array dada para obtener todas las etiquetas 0 primero, las etiquetas 1 a continuación y así sucesivamente en O (n).

Recibí la décima pregunta, se me pidió que abordara el problema de tantas maneras como fuera posible, comenzando desde la solución O(n*n) a O(n*log(n)) y finalmente a O(n). Me pidieron que codificara el algoritmo en papel para cualquier enfoque que le gustara al entrevistador. Finalmente, después de discutirlo con mi entrevistador, llegamos a la conclusión de que mi algoritmo funcionaría. Me pidieron que pseudocodificara el algoritmo O(n). Luego, me pidieron que eligiera un lenguaje cómodo (C, C++ o Java). Elegí Java, me pidieron que codificara toda la solución en el papel con la implementación adecuada de todas las funciones. Se probaron la modularidad y el control de bucle de mi código junto con la complejidad asintótica.

Recibí solo una pregunta, pero las otras fueron evaluadas en 2 o 3 preguntas, una difícil y el resto simple.
Después de esta ronda, 11 personas fueron preseleccionadas para la siguiente ronda.

Ronda – 3:

Mi entrevista duró alrededor de 1 hora; más de lo esperado, en general, fueron 30 minutos. Esta fue la ronda final. Mi entrevistador me pidió que me pusiera cómodo. Me preguntó sobre mis proyectos, los idiomas con los que me sentía cómodo y sobre las actividades de mi club en la universidad. Luego, hablamos de uno de mis proyectos durante algún tiempo. Discutimos sobre sistemas débilmente acoplados y sistemas fuertemente acoplados con respecto a mi proyecto. Luego me preguntó si me sentía cómodo con la Programación Dinámica, le dije que no me sentía muy cómodo, así que me preguntó si me sentía cómodo con los árboles. Dije si’; me hizo 2 preguntas sobre los árboles.

1. Dado un árbol de búsqueda binario, busque e imprima todos los Nodes hoja.
2. Convierta un árbol de búsqueda binario dado en una lista doblemente enlazada sin usar ningún espacio adicional.

Aquí se empleó el mismo método que en la segunda ronda. Me pidieron que pseudocodificara la solución y la codificara en un lenguaje de mi elección (C, C++, Java). Luego, me preguntó si me sentía cómodo con los Sistemas Operativos; Dije si’. Comenzó con Paginación, Fragmentación, Seguridad, Procesamiento de trabajos, Tipos de SO. Cubrió casi todos los conceptos del sistema operativo. Las preguntas se basaron en la aplicación en lugar de estar relacionadas directamente con el tema.

Finalmente, 4 personas fueron preseleccionadas y se les dio la oportunidad de trabajar con Amazon.

Este artículo es una contribución de Tushaar Gangarapu . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@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.