Experiencia de entrevista en Amazon | Conjunto 293 (en el campus)

Ronda 1 (Prueba en línea) Consistió en dos preguntas de codificación y 20 MCQ. Ronda 2 (Entrevista Técnica)

1. Escribe una función para encontrar ‘a’ elevado a la potencia ‘n’. Luego me pidió que encontrara la complejidad temporal de la función.
2. Estaba a punto de hacerme la pregunta de ‘encontrar el número de islas’ , pero le dije que ya sabía la solución, así que pasó a la siguiente pregunta.
3. Hay n cajas dadas que son 1-D. Tienes que encontrar el mejor ajuste para el artículo dado que pueda caber en la caja. Por ejemplo, una array de cajas se da como {7,9,12} y necesitamos encontrar la mejor coincidencia para el elemento de tamaño 10, entonces la caja con dimensión 12 será nuestra mejor coincidencia . Le sugerí que usara BST. Podemos organizar todas las cajas en un BST y encontrar el sucesor del elemento dado en el BST. Luego me pidió que lo codificara.
4. Luego me preguntó sobre mi proyecto.

Ronda 3 (Entrevista técnica)

1. Me hizo una pregunta sobre unir cuerdas que es similar a la siguiente pregunta:  Costo mínimo de cuerdas . Sugerí el mismo enfoque y lo codifiqué. Estaba satisfecho.
2. Hay un reproductor de audio que toma una canción aleatoria de la lista de reproducción y la reproduce. La canción no debe repetirse hasta que todas las canciones se reproduzcan al menos una vez. El número de secuencia de las canciones se proporciona en una array. Diseñe dicho reproductor de audio sin utilizando cualquier espacio adicional. Le sugerí que usara un puntero, digamos ‘pivote’, que inicialmente apunta al último elemento de la array. Las canciones a la izquierda de la array aún no se reproducen y las canciones a la derecha ya se reproducen y no se pueden repetir. Cada vez que se selecciona una canción a la izquierda del pivote y se reproduce, esa canción se reemplaza con el elemento pivote y el pivote se mueve a la izquierda una posición. Si el pivote apunta al primer elemento, significa que todas las canciones se han reproducido una vez y el pivote se mueve nuevamente al elemento más a la derecha.

Ronda 4 (RR. HH. + Técnico) Me hizo algunas preguntas de RR. HH. durante aproximadamente media hora. Luego pasó a la parte técnica.

1. Todas las estructuras de datos que conoces. Da ejemplos de la vida real de cuándo podemos usarlas.
2. Escriba un código para el recorrido en orden anticipado de un árbol binario sin recursividad.

Ronda 5 (Entrevista Técnica)

1. Una pregunta de array  booleana – Problema de array booleana   Ya conocía la pregunta, así que me pidió que la codificara.
2. Se da una serie de strings en las que algunas strings son anagramas unas de otras. Tienes que encontrar esas strings y almacenar los índices de esas strings en un vector. Sugerí ordenar todas las strings y luego usar un hashmap< String,vector> para resolver la pregunta anterior. Ella me pidió que lo codificara.

Y siii!! me seleccionaron :p

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. Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado.