Experiencia de entrevista en Amazon para la pasantía SDE de 6 meses

Ronda 1: Evaluación en línea que consta de 4 secciones realizadas en la plataforma AMCAT.

1. Depuración de código: 7 preguntas C/C++/Java (20 minutos)
2. Codificación: 2 preguntas (70 minutos)
3. Evaluación del estilo de trabajo: (20 minutos)
4. Capacidad de razonamiento: 24 preguntas (35 minutos)

En la sección de codificación, las preguntas fueron:

1. Buscar en una array ordenada por filas y columnas .
2. Copie una lista enlazada con un puntero aleatorio .

Alrededor de 16 estudiantes aprobaron la prueba de 185.

Ronda 2 (entrevista técnica F2F) : se llevó a cabo en Amazon Chime (una plataforma de videollamadas) y la entrevista duró 1 hora.

1. Primero, el entrevistador pidió que me presentara y luego compartió sobre su rol y los proyectos en los que está trabajando. Fue una introducción formal de 2-3 minutos y pasó directamente a la pregunta de codificación.
2. Tiene la tarea de desarrollar un motor de búsqueda simple que también se ocupa de corregir los errores ortográficos y muestra las palabras que coinciden con el trabajo dado en el diccionario. (También se da que el usuario puede cometer como máximo un error ortográfico)

   Input: D = ["abc", "bcd", "ad", "ab"]
   User:  1. "bbc"
          Return ["abc"]
          2. "bb"
          Return ["abc", "ab", "ad"]

3. Me pidió que explicara el enfoque primero.
4. En primer lugar, compartí un enfoque de fuerza bruta y di complejidades de tiempo y espacio. Me pidieron que optimizara.
5. Compartí un pequeño enfoque optimizado. El entrevistador esperaba la solución más optimizada.
6. Finalmente, le dije a la solución de estructura de datos trie, y luego me pidieron que la codificara.
7. Comencé a codificar la solución en el entorno de codificación en vivo y tuve una conversación continua con el entrevistador para discutir varios casos y posibilidades. Me ayudó mucho y fue muy amable.
8. Estoy vinculando un artículo de GFG como referencia, pero la solución debe modificarse: Trie-Insertion-and-search.
9. Luego hicimos una prueba del código y encontramos un error y lo arreglamos y también discutimos las complejidades.
10. Esto tomó tanto tiempo que el entrevistador quedó satisfecho con el código y me preguntó si tenía alguna pregunta.
11. Solo me hicieron una pregunta, pero a algunos de mis amigos se les hicieron 2 o 3 preguntas en total.

Ronda 3 (Entrevista técnica F2F): Esta también se llevó a cabo en Amazon Chime (una plataforma de videollamadas) y la entrevista duró 1 hora. La ronda comenzó con una breve presentación tanto del entrevistador como mía (después de unos 15 minutos, se unió otro entrevistador). Se dirigió directamente a las preguntas de codificación.

1. Colisión de asteroides ( https://leetcode.com/problems/asteroid-colision/ )
   Se nos proporciona una array de asteroides de números enteros que representan asteroides en una fila.
   Para cada asteroide, el valor absoluto representa su tamaño y el signo representa su dirección (positivo significa derecha, negativo significa izquierda). Cada asteroide se mueve a la misma velocidad.
   Descubra el estado de los asteroides después de todas las colisiones. Si dos asteroides se encuentran, el más pequeño explotará. Si ambos son del mismo tamaño, ambos explotarán. Dos asteroides que se mueven en la misma dirección nunca se encontrarán.
   • Comenzó a hacer preguntas para aclarar dudas sobre las limitaciones.
   • De manera habitual, primero compartí un enfoque de fuerza bruta y di complejidades de tiempo y espacio. Me pidieron que optimizara.
   • Di una solución de pila óptima y me pidieron que la codificara.
   • Me perdí casos extremos que luego se señalaron y corregí el código.
   • Realice una ejecución en seco del código y analice las complejidades.
2. Elemento único en una array ordenada (https://leetcode.com/problems/single-element-in-a-sorted-array/)
   Se le proporciona una array ordenada que consta de solo números enteros donde cada elemento aparece exactamente dos veces, excepto uno elemento que aparece exactamente una vez. Encuentre este único elemento que aparece solo una vez.
   • Compartí el enfoque de fuerza bruta y me pidieron que optimizara.
   • Di 2 enfoques más que no fueron los más optimizados.
   • Más tarde, le di la Modificación de búsqueda binaria, pero no pude completar el código y me quedé atascado, confundido, no pude descubrir qué estaba mal.
   • Después de un tiempo, el entrevistador me pidió que cambiara a otra pregunta.

3. Suma de todos los números que se forman desde la raíz hasta los caminos de la hoja.
   Se le proporciona un árbol binario, donde cada valor de Node es un dígito (0 – 9). Encuentre la suma de todos los números que se forman desde la raíz hasta la hoja.
   Por ejemplo, considere el siguiente árbol binario.

          6
        /  \
       3    5
     /   \   \
    2     5   4  
         /  \
        7    4

   • Compartí una solución y el entrevistador me pidió que explicara la pregunta formulada.
   • Estaba tenso por no terminar el código anterior y entendí mal la pregunta y le di un enfoque.
   • Posteriormente hice preguntas para aclarar mis dudas.

     There are 4 leaves, hence 4 roots to leaf paths:
     Path                    Number
     6->3->2                   632
     6->3->5->7               6357
     6->3->5->4               6354
     6->5>4                    654
     Answer = 632 + 6357 + 6354 + 654 = 13997 

   • Compartí un enfoque y lo codifiqué que tenía errores.
   • Se acabó el tiempo y el entrevistador me pidió que me detuviera y me preguntó si tenía alguna pregunta.

Resultado: Desafortunadamente, no aclaré la entrevista. Solo 2 estudiantes fueron seleccionados de 16.

Puntas:

1. Antes de saltar a la solución, escuche atentamente y comprenda la pregunta correctamente, y evite cualquier suposición con respecto al problema. Preguntar dudas y aclarar cada detalle de la pregunta.
2. Manténgase calmado, positivo y concentrado durante la entrevista. (No hables con tus compañeros antes de la entrevista)
3. Sea claro con su enfoque y trate de considerar todos los casos posibles de borde/esquina.
4. Trate de familiarizarse con la complejidad de tiempo y espacio de cada parte de su enfoque.
5. Tener confianza. Si está atrapado en algún lugar, el entrevistador generalmente lo ayuda a encontrar el camino correcto. Sigue pensando en voz alta.
6. Las entrevistas tienen un ligero factor de suerte y una especie de dependencia del día. Solo tenga confianza y resuelva todos los problemas con una actitud positiva.
7. Practique preguntas de GeeksforGeeks y LeetCode y lea experiencias de entrevistas recientes.
8. No te desmotives por los rechazos. Solo da lo mejor de ti y mejora cada día, para que no te arrepientas de nada del lado de la preparación.

Algunas entrevistas simplemente no tienen un final feliz.