Experiencia de entrevista en Amazon | Presencial 2021

Todo el proceso consistió en una ronda de codificación y 3 rondas de entrevistas. Debido al covid, todo el proceso fue virtual. 

Ronda de Codificación en Línea: Se realizó en AMCAT y tuvo 5 secciones. 

• Una sección de depuración, preguntas de codificación, retroalimentación, aptitud y evaluación de personalidad. 
• Uno había intentado correctamente las preguntas de codificación, todas las preguntas de depuración y todas las preguntas de aptitud para ser preseleccionado.

Ronda 1: El entrevistador era un hombre directo al negocio. Y empezó la entrevista sin presentación. 

• Primero preguntó sobre esta pregunta: https://leetcode.com/problems/majority-element-ii/. Primero di una solución de fuerza bruta, a lo que preguntó TC y SC. Luego pidió optimizarlo. Luego expliqué el algoritmo de votación de Moore. Estaba satisfecho con mi enfoque, pero no me pidió que lo codificara. 
• Luego pasó a hacer preguntas sobre la clasificación de algoritmos. Preguntó sobre el mejor caso y el peor caso TC de clasificación rápida. Luego me pidió que lo codificara. 
• Además, me pidió que implementara la ordenación por fusión. Durante la implementación, cambió la estructura de datos de una array a una lista enlazada y me pidió que escribiera un código para ello. Como nos estábamos quedando sin tiempo, me dijo que dejara de codificar y comenzó a hacer preguntas rápidas sobre TC de tipo fusión en varios escenarios. Esto continuó durante unos 10 minutos. 
• Al final, me preguntó si tenía alguna pregunta. Debemos hacer preguntas genuinas, que muestren nuestro interés en la empresa. Luego me deseó suerte para más rondas.

Ronda 2: Esta vez también, el entrevistador no perdió el tiempo y de inmediato me planteó un problema. 

• Básicamente era un problema de gráficos, donde cada Node es una string de una array determinada. Y tuvimos que usar DSU para resolverlo. Indiqué mi enfoque y lo codifiqué de manera eficiente. Estaba realmente impresionado y me dio otro problema inmediatamente. 
• Era https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/ . Primero di una solución de fuerza bruta de O (nm). Me dijo que lo optimizara, luego le di una solución de búsqueda binaria de O(nlogn) TC. Aún así, me dijo que lo optimizara aún más. No pude encontrar una solución, así que me dio una pista. La solución óptima hizo clic inmediatamente y se la dije. Estaba bastante satisfecho y me deseó suerte para la próxima ronda.

Ronda 3: El entrevistador era un tipo experimentado con más de 15 años en Amazon. 

• Me pidió que me presentara y diera una breve descripción de mis proyectos. 
• Me pidió que compartiera mi pantalla y abriera el proyecto, ya que no lo había implementado. 
• Me preguntó sobre la implementación de varias funciones y por qué las había agregado. Solo quería evaluar cómo manejo los nuevos proyectos. 
• Luego pasó a las preguntas del sistema operativo y comenzó con un punto muerto. Me preguntó sobre varias formas de evitar un interbloqueo y cómo lo hace Windows. La discusión continuó con la programación de algoritmos. 
• Publique esto, me hizo esta pregunta https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/ . Empecé con fuerza bruta y finalmente di el algoritmo óptimo de Kadane. Quedó satisfecho con mi explicación. 
• Luego me preguntó si tenía alguna pregunta para él. Le pregunté sobre su experiencia hasta ahora con Amazon. Felizmente lo explicó durante unos 5 minutos. Luego me dijo que te gustaría trabajar en Amazon. Esto me dio una fuerte corazonada de que estoy seleccionado.

Después de 1 hora se anunciaron los resultados y se les dio la oferta a 9, incluyéndome a mí. Lo rechacé porque tenía otra oferta de Zomato y decidí aceptarla.