Asistí a la campaña de reclutamiento de Amazon para estudiantes de primer año en Bangalore.
Las primeras 3 rondas fueron rondas de codificación de lápiz y papel F2F de 45 minutos cada una.
La ronda 1:
Me hicieron 3 preguntas en esta ronda.
1) Atrapando el problema del agua de lluvia
Sugirió la solución tomando dos arrays para almacenar leftmax y rightmax para cada elemento. Se le pidió que lo hiciera en el espacio constante. Pude hacerlo tomando dos punteros.
2. Subarreglo de producto máximo
3. Imprimir Nodes a una distancia k de un Node dado. Como seguimiento, se le pidió que imprimiera los Nodes en orden.
La ronda 2:
En esta ronda se hicieron dos preguntas.
1)
Dado un árbol n-ario, consta de algunos Nodes malos y Nodes buenos. Los Nodes con valor 1 son buenos y los Nodes con valor 0 son malos. El problema era contar todos los caminos de raíz a hoja que tenían menos de K Nodes defectuosos.
Sugirió un enfoque recursivo de abajo hacia arriba. El entrevistador estaba convencido, pero me dijo que un enfoque de arriba hacia abajo habría sido un enfoque más fácil
2. Caché LRU
Ronda 3:
Esta fue nuevamente una ronda de resolución de problemas solamente y se hicieron 4 preguntas.
1. Buscar en una array ordenada por filas y columnas
2. Cuente las formas de llegar al escalón n de manera que solo pueda subir 1 o 2 escalones a la vez.
3) Encuentre la distancia entre la hoja más a la izquierda y la hoja más a la derecha. El entrevistador me dijo que cambiaría el requisito y que mi código debería poder adaptarse a los cambios.
Inicialmente escribí un código normal contando los Nodes desde la raíz hasta la hoja más a la izquierda y desde la raíz hasta la hoja más a la derecha. Pero dijo que ahora quiere imprimir la ruta. Entonces escribió una solución recursiva y el entrevistador estaba contento con la solución.
4) Encuentre 3 números en una array tal que su suma sea la más cercana a un número dado X. La suma puede ser menor O mayor que X, es decir, se debe considerar la diferencia absoluta.
Después de 3 rondas, el departamento de recursos humanos me dijo que había superado las 3 rondas y que la 4.ª ronda será una videollamada que tendrá lugar en un par de semanas.
Ronda 4:
Esta fue una ronda de Bar-raiser y fue tomada por una persona mayor.
1) Inicialmente me pidieron que me presentara.
2) Luego, debía explicar mi proyecto de pasantía y luego algunas preguntas de respuesta al respecto.
3) Dos preguntas de resolución de problemas que tuve que codificar en una especie de plataforma de par de códigos en la que el entrevistador pudo ver mi código. Estas fueron las dos preguntas:
a) Una variante del problema Merge k sorted arrays .
b) Eliminar todos los Nodes duplicados en una lista enlazada desordenada. Haz esto en una sola pasada.
4) ¿Por qué Amazon?
5) ¿Alguna vez enfrentó algún problema en su proyecto de pasantía y cómo lo resolvió?
Con esta ronda, el proceso de entrevistas había terminado. Recibí una llamada de recursos humanos después de un par de días diciéndome que los comentarios fueron positivos y que me contrataron 🙂
Gracias GeeksforGeeks por todo el valioso contenido. Si ha resuelto suficientes problemas en GeeksforGeeks, la entrevista no debería ser un problema en absoluto.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA