El proceso constaba de una ronda online y un máximo de dos rondas técnicas presenciales. Presenté mi solicitud a través de amazon.jobs, por lo que fue un viaje fuera del campus para mí.
Ronda en línea:
Esta ronda tenía 30 preguntas (28 MCQ + 2 preguntas de codificación) en total y 90 minutos para completar la prueba. La prueba es monitoreada a través de webcam y micrófono. A los MCQ se les preguntó principalmente sobre C y estructuras de datos. Las preguntas de codificación fueron bastante simples. Si eres bueno resolviendo problemas, lo superarás.
Entrevista cara a cara:
La ronda 1:
El entrevistador comenzó con una pregunta normal sobre cuáles son mis temas favoritos. Pasando a las estructuras de datos, preguntó cuál es mi estructura de datos favorita. Respondí Trees (Depende totalmente de ti cuál es tu favorito).
Luego hizo una pregunta basada en Trees (¡obviamente!)
Dado un árbol binario, imprima la vista superior del árbol . Le dije el enfoque y luego me pidió que buscara algunos casos de esquina. Al no poder hacerlo, dibujó uno en el papel y allí mi lógica falló. Luego, después de pensar un poco, optimicé mi enfoque y pareció estar satisfecho con la respuesta.
En cuanto a la pregunta, me pidió que imprimiera el enésimo Node del último de la lista vinculada dada . Le expliqué el enfoque y luego me dijo que escribiera el código en el papel. Revisó el código y encontró algunos errores y los corregí de inmediato. Lo hice en dos recorridos, pidió un acercamiento con un recorrido. Incluso me dio una pista de usar dos punteros en lugar de uno. Estaba teniendo algunos problemas, pero estaba cerca de la solución.
Luego me pidió que escribiera mi nombre en el papel y me dijo que me fuera.
Después de 5 minutos, me dijeron que despejé la ronda 1.
La ronda 2:
El entrevistador fue muy amable. Me pidió que me presentara. Después de eso saltó a las cuestiones técnicas.
- Dado un conjunto de strings y una string de entrada. Una string es válida solo si se puede dividir en substrings que no se superpongan, de modo que cada una de esas substrings esté disponible en el conjunto. La pregunta era algo similar a esto . Como soy débil en las cuerdas, no estaba obteniendo ninguna buena solución. Le dije mi enfoque y me dijo que me tomara un tiempo y lo pensara. Al verme luchar con la solución, comenzó a preguntarme sobre mis proyectos. No pude encontrar una buena solución. Luego pasó a la siguiente pregunta.
- Dado un árbol binario y dos Nodes, el Node 1 y el Node 2, imprima la ruta del Node 1 al Node 2 . Le dije que podemos encontrar el ancestro común más bajo (LCA) de ambos Nodes y almacenar la ruta desde LCA al Node 1 en una pila e imprimir la pila y la ruta desde LCA al Node 2 en la pila (excepto LCA esta vez porque es ya se ha impreso) e imprima la pila. Dijo que es un buen enfoque y me pidió que escribiera el código. No pude escribir el código correctamente. Me hizo preguntas sobre LCA.
Al final me preguntó si tenía alguna duda. Pregunté en qué tipo de proyectos trabajan los pasantes en Amazon. Él respondió que varía según el departamento y la ubicación.
Fue una linda experiencia de entrevista. GeeksForGeeks es un buen lugar para repasar sus habilidades en estructuras de datos y resolución de problemas.
No fui seleccionado para el papel, pero estoy trabajando duro para el futuro.
Publicación traducida automáticamente
Artículo escrito por bugsanderrors y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA