Experiencia de entrevista en Amazon para pasante de desarrollador de software

Amazon visitó nuestro campus a fines de septiembre para contratar el puesto de desarrollador de software en prácticas. Hubo 3 rondas involucradas en el proceso.

• una prueba en línea
• Dos entrevistas técnicas.

La prueba en línea se organizó en Mettl Platform y constaba de las siguientes partes:

• Depuración: tuvo que aplicar algunos cambios a un fragmento de código dado para que fuera correcto desde el punto de vista lógico y sintáctico.
• Test Psicométrico: Preguntas situacionales.
• Razonamiento: Fue relativamente más fácil de lo que normalmente encontraría en otras pruebas de ubicación.
• Dos preguntas de codificación: 
  1. Reescriba la búsqueda en una array: https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/
  2. Reescritura de Bridges en un gráfico: https://www.geeksforgeeks.org/bridge-in-a-graph/

Ronda Técnica 1:

• Comenzó con la introducción.
• Luego se hicieron dos preguntas de codificación:
• Dados los datos de n autobuses en una estación de autobuses con su hora de llegada y salida, encuentre el número mínimo de andenes necesarios para que ninguno de los autobuses se superponga: https://www.geeksforgeeks.org/minimum-number-platforms-required- estación de tren-autobús/
• Dio una solución O (nlogn) ordenando todos los tiempos.
• Dada una array binaria, encuentre el número de formas y su parámetro (longitud) presentes en la array. Una forma es una secuencia de formas consecutivas y podemos movernos en las ocho direcciones: https://www.geeksforgeeks.org/find-number-of-islands/
• Resuelto usando BFS.
• Discusión sobre las complejidades temporales y espaciales de cada problema.

Ronda técnica 2:

• Nuevamente comencé con la introducción y preguntas simples relacionadas con uno de mis proyectos.
• Luego 2 preguntas de codificación:
• Dados los precios de n acciones, encuentre la ganancia máxima que se puede obtener al realizar como máximo k transacciones: https://www.geeksforgeeks.org/maximum-profit-by-buying-and-selling-a-share-at-most -k-veces/
• Primero di una solución de DP O(n3), luego la optimicé a O(n2).
• Dadas las alturas de las paredes dispuestas de izquierda a derecha, encuentre el volumen de agua que quedará atrapada entre las paredes: https://www.geeksforgeeks.org/trapping-rain-water/
• Dio una solución O(n) usando la pared máxima a derecha e izquierda para cada pared.
• Discusión sobre las complejidades de tiempo y espacio para cada problema.

 Después de aproximadamente una semana, recibí la noticia a través de mi universidad de que me seleccionaron y me dieron una oferta de pasantía. Se seleccionaron un total de 4 estudiantes.