Experiencia de entrevista en Amazon | Pasante de SDE (fuera del campus)

Ronda 1: fue una prueba en línea en Mettl. Consistía en 28 MCQ basados ​​en estructuras de datos y algoritmos y algunas preguntas basadas en resultados y 2 preguntas de codificación. El nivel de dificultad para esto fue Medio.

Las preguntas de codificación formuladas fueron:

1. Función Totient de Euler
   https://www.geeksforgeeks.org/eulers-totient-function/
2. Contar inversiones en una array
   https://www.geeksforgeeks.org/counting-inversions/

Pude despejar esta ronda y recibí una llamada para una entrevista 2 semanas después, pero no pude asistir por alguna razón, luego me llamaron nuevamente para una entrevista una semana después.

Ronda 2:  esta fue una entrevista técnica F2F o diría más una ronda de resolución de problemas. El entrevistador parecía amistoso. Comenzó preguntando sobre mí, luego, después de dar su presentación, saltó directamente a DS y Algo.

Me hicieron 2 preguntas:

1. Compra de acciones Vender para maximizar las ganancias
   https://www.geeksforgeeks.org/stock-buy-sell/
2. Dada una string y un patrón. Encuentre el recuento de ocurrencias del patrón como subsecuencia en la string (sin superposición).

Pude resolver ambas preguntas. Al final me preguntó si tenía alguna pregunta para ella y luego me dijo que esperara afuera. Recursos humanos me dijo que tendré una ronda 2 y me llamaron para la ronda 2 en aproximadamente media hora.

Ronda 3:  Esta fue nuevamente una entrevista técnica F2F / ronda de resolución de problemas. Inmediatamente saltó a DS y Algo.

Me hicieron 2 preguntas:

1. Conecte n cuerdas con un costo mínimo
   https://www.geeksforgeeks.org/connect-n-ropes-minimum-cost/
   No me dijeron directamente que implementara este problema, pero tuve que averiguar a partir de la declaración del problema que este es el problema subyacente. problema.
2. Devuelve el número de pasos para llegar de un Node a otro en un gráfico no ponderado dirigido.
   Lo hice usando Level Order Traversal.

Pude resolver ambas preguntas. Al final me preguntó si tenía alguna pregunta para ella y luego me dijo que esperara afuera.

Lo importante con estas entrevistas técnicas es conocer el proceso de pensamiento de los candidatos detrás de abordar un problema. Te dan muchos consejos si te quedas atascado en algún lugar, te piden que optimices el enfoque si saben que esto se puede optimizar aún más. Después de discutir el enfoque, se le pide que escriba código listo para producción en papel.

Después de 10 minutos más o menos, Recursos Humanos me dijo que estoy contratado 🙂