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

Ronda de codificación en línea:
la primera ronda fue una ronda en línea. Hubo 2 preguntas de codificación (sin penalización por presentación incorrecta) y 20 preguntas de opción múltiple (con calificación negativa). Nos dieron 90 minutos para resolverlos.
Los MCQ se basaron en estructuras de datos, OS, CN, salidas C, OOP, etc.
Las dos preguntas de codificación fueron:

1. Dada una string, debe particionarla de tal manera que cada parte de la string particionada sea un palíndromo en sí misma y debe contar el número de tales particiones.

   Input: NITIN
   Output: 3
   Explanation: The 3 possible partitions are N | ITI | N, N | I | T | I | N, NITIN
   

   Enlace GeeksforGeeks

2. Se le da un párrafo largo y N palabras. Tienes que encontrar un subpárrafo de longitud mínima del párrafo que contenga todas esas N palabras en cualquier orden. Aquí, la longitud de un párrafo es el recuento de palabras en el párrafo.


Ronda 1 (Cara a cara):
El entrevistador me pidió que me presentara y una breve introducción de los proyectos que he realizado. Primero me hizo preguntas relacionadas con mi proyecto. Después de eso, pasó a la parte de estructuras de datos. Las preguntas fueron:

1. Ordenar por fusión.
2. Dado un BST que contiene enteros distintos y un número ‘X’, busque todos los pares de enteros en el BST cuya suma sea igual a ‘X’.
3. Combinar intervalos superpuestos.

El entrevistador me pidió que codificara todos los problemas en papel y probara cada uno de ellos para algunos casos de prueba.

Algunas preguntas hechas a otros candidatos en esta ronda fueron:

1. Encuentra el siguiente número mayor con el mismo conjunto de dígitos
2. Dado un árbol binario, si el padre es 0, entonces el hijo izquierdo es 0 y el hijo derecho es 1. Si el padre es 1, entonces el hijo izquierdo es 1 y el hijo derecho es 0. La raíz del árbol es 0. Encuentre el valor del Node k-ésimo que está presente en el nivel N.


Ronda 2 (Cara a cara):
El entrevistador me preguntó cómo me fue en mi ronda anterior. Después de eso, me pidió que me presentara y una breve introducción de los proyectos que he realizado. Primero me hizo algunas preguntas relacionadas con mi proyecto. Luego pasó a la parte de estructuras de datos.
Las preguntas fueron:

1. Me preguntó acerca de los diferentes tipos de hashing. Luego me preguntó una alternativa y una mejor forma de enstringmiento lineal.
2. Implementar árbol AVL.
3. Número mínimo de cuadrados cuya suma es igual al número dado n.
4. Clasificación por inserción para una lista enlazada individualmente.

Para la segunda pregunta, le dije que no recuerdo las rotaciones en un árbol AVL, por lo que no podré codificarlo. Además, en esta ronda, el entrevistador me dio un límite de tiempo estricto para codificar la solución en papel para cada problema y, tan pronto como terminé de codificar, me dio 2-3 minutos cada vez para encontrar errores y depurar mi código.

Este artículo es una contribución de Samkit Jain. 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.