Experiencia de entrevista en Amazon para pasante + FTE

Amazon visitó nuestra universidad este año. Actualmente están en una ola de contratación masiva, y cualquier persona con un conocimiento decente puede participar. Esta es toda mi experiencia.

Prueba en línea : fue una prueba en línea de 3 horas de duración, que constaba de preguntas de salida de código, depuración, comportamiento, aptitud y codificación.

• Las preguntas eran de simples a moderadamente difíciles. La gestión del tiempo era más importante que su capacidad de codificación.
• Había 2 preguntas de codificación y necesitabas resolver ambas.

Hubo un total de 67 preseleccionados para entrevistas. yo era uno de ellos

Rondas de entrevistas:

Ronda 1: esto fue con un SDE 2 en Amazon con más de 6 años de experiencia.

• La primera pregunta que hizo fue la más difícil de todas las entrevistas de Amazon. La pregunta era: te dan un número, tan grande que necesitarás una string para almacenarlo. Ahora, necesitas encontrar el siguiente número palindrómico mayor. Nunca había visto esta pregunta antes. Procedí a contar un enfoque que tendría una complejidad de tiempo O(n), donde n será la longitud de la string (una sugerencia sería atravesar la string desde el medio). Ella exigió el código también. Lo intenté, pero hubo muchos casos extremos con mi enfoque. 45 minutos, aún incompleto.
• Pasó a la siguiente pregunta. Era una simple pregunta de «Pasos mínimos requeridos por un caballo para moverse de una posición a otra en un tablero de ajedrez». Pude responder en un segundo. Me dijo que volviera a la primera pregunta. Ella fue de gran ayuda y estaba escribiendo todo lo que estaba pensando para manejar mis casos extremos también. Mi código aún estaba ligeramente incompleto, pero reconoció que era una pregunta difícil. Fui seleccionado para la segunda ronda.

Ronda 2: Esto también fue con un SDE 2. Estaba muy tranquilo y me pidió que me presentara primero. Después de eso, se presentó y luego pasamos a las preguntas.

• La primera pregunta fue «Encuentra la mediana en una serie de números».
• El segundo fue «Encuentre la suma máxima en una array, de modo que no pueda agregar elementos alternativos».
• El tercero fue «Encuentre la ganancia máxima que puede obtener comprando y vendiendo acciones (sin límite en la cantidad de veces que puede vender/comprar)». Pude resolverlos todos en 15 minutos con una complejidad óptima de tiempo y espacio, con código.
• Pasó a la cuarta pregunta: puede realizar 2 operaciones en una array: actualizar cualquier índice o encontrar el máximo en un rango del índice. Discuta su complejidad temporal. Era una solución de árbol de segmentos, ya que sabía que los árboles de segmentos ayudaron en las consultas a distancia, pero no sabía mucho sobre ellos. Todavía de alguna manera traté de darle el enfoque óptimo ya que sabía combinar la ordenación, solo necesitábamos almacenar todos los estados de la array dividida. Quedó impresionado con mi solución, ya que se parecía bastante a un árbol de segmentos y, para ser honesto, yo también. No pensé que sería capaz de pensar en esa solución. No me preguntó el código porque entendió que yo no sabía mucho sobre árboles de segmentos y me instó a aprender sobre ellos también.
• Luego, para mi sorpresa, pasó a la quinta pregunta. Esta también fue buena. Dada una array, todos los números en ella aparecen en pares y todos los elementos duplicados son adyacentes entre sí. Sin embargo, un elemento era 3 en número, también estaban juntos. Necesitábamos encontrar ese número. Primero pensé en el enfoque XOR, pero él esperaba una complejidad de tiempo logarítmica y una complejidad de espacio O(1). También pude encontrar esa solución con una pista de él (era: ¿qué harías para verificar si el triplete estaba presente en la array o no?). Si quieres otra pista, piensa en la búsqueda binaria. Fue una gran entrevista. Me divertí mucho dándolo. Fui seleccionado para la ronda Gerencial.

Ronda 3: También fue una ronda de codificación. Fue con un SDE 3.

• Me pidió que dividiera una lista enlazada en mitades pares e impares, sin usar espacio adicional. Lo codifiqué. Luego me pidió que usara una función, ya que ahora quería dividir la lista vinculada en base a números primos y compuestos. Hizo eso también. Luego, me pidió que diseñara una forma en la que el cliente pueda escribir la condición de dividir la lista enlazada, sin afectar el código que estoy escribiendo. Utilicé interfaces para ello. Estaba satisfecho.
• Luego me preguntó sobre mis proyectos. Mis pasantías. Se centró mucho en los paradigmas STAR, que afortunadamente había leído un día antes de mi entrevista (Situación, Tarea, Acción y Resultado). En general, fue solo otra ronda de gestión, con algunas preguntas fáciles aquí y allá. Llegó la lista de selección final, y allí estaba mi nombre, junto con otros 8 estudiantes para una pasantía de 6 meses + FTE. Fue uno de los días más felices de mi vida.

Para cualquiera que quiera descifrar una de estas empresas, le recomendaría que se familiarice con estructuras de datos y algoritmos. GfG me ayudó mucho. Recuerdo haber pensado que las personas seleccionadas para empresas como Amazon deben ser realmente brillantes, pero ahora que yo lo soy, diría que no es tan difícil. Solo da lo mejor de ti. Algunos consejos prácticos serían ser bueno escribiendo lo que está pensando, depurando su código y no dudando en pedirle una pista al entrevistador. Las buenas habilidades de comunicación también ayudan.

¡Buena suerte!