Experiencia de entrevista en Amazon | Set 410 (Prácticas en el campus)

Ronda en línea: 
consta de 20 MCQ y dos preguntas de codificación y los MCQ obtuvieron la calificación negativa. Uno por la respuesta correcta y -0,25 por cada respuesta incorrecta. 
 

1. Dada una string. Encuentre todas las particiones palindrómicas de la cuerda . (Número de formas en que se puede particionar la string para que todas las particiones sean palíndromos) (Insensible a mayúsculas y minúsculas) 
   Ejemplos: 
    

Input : NITIN 
Output : 3

Input : AAa
Output : 4

1.  
2. Se le da un párrafo grande y N palabras. Tiene que encontrar un subpárrafo de longitud mínima del párrafo que contenga todas esas N palabras en cualquier orden. (Insensible a mayúsculas y minúsculas)

Sólo 32 estudiantes fueron seleccionados para Rondas de Entrevistas Personales. 

Ronda 2 (Entrevista Técnica I): 
Primero el Entrevistador se presentó y luego me pidió que me presentara. 

Me hizo 3 preguntas relacionadas con estructuras de datos y algoritmos. 
 

1. Dado un árbol n-ario, imprima todos los caminos posibles del árbol. 

   Primero le di el enfoque usando colas. Luego me pidió que optimizara el código para la complejidad espacial de O(1). Luego le di el enfoque usando la recursividad y siguió una discusión larga y profunda. Luego me pidió que escribiera el código.

2. Dado el nro. de escaleras como entrada y una persona puede avanzar 1, 2 o 3 escalones a la vez. Encuentre el número total de formas posibles en que la persona puede subir las escaleras. 
    

Input : 3
Output: 4

1. Solución : Enlace GeeksforGeeks 
    
2. Dada una array 1-D que tiene números pares e impares iguales. Ordene los números de tal manera que todos los números pares obtengan el índice par y los números impares obtengan el índice impar. La complejidad espacial requerida y la complejidad temporal fueron O(1). 
   Solución: Enlace GeeksforGeeks

Solo seis estudiantes fueron seleccionados para la siguiente ronda. 

Ronda 3 (Entrevista Técnica II): 
Esta ronda fue similar a las rondas anteriores. En primer lugar, el entrevistador se presentó y luego me pidió que me presentara. 

Me hizo 2 preguntas relacionadas con estructuras de datos. 
 

1. Imprima todos los subconjuntos continuos donde la suma del subconjunto se vuelve cero. La complejidad del espacio requerido era O(n).
2. Dada una string que contiene paréntesis. Encuentre el número total de inversión de paréntesis para hacer que la salida dada sea balanceada. Esta pregunta siguió a una discusión detallada y el entrevistador me dio diferentes números de entradas para probar el código. 
   Solución : Enlace GeeksforGeeks

Después de las preguntas de codificación. me hizo algunas preguntas básicas relacionadas con los sistemas operativos como interbloqueos y semáforos. 

Por fin, 3 estudiantes obtuvieron la oferta de prácticas de Amazon. 

Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo 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.