Experiencia de entrevista en Amazon para la pasantía de SDE | Sorprende WoW 2020

Ronda 1 (prueba en línea): la prueba en línea se realizó en la plataforma Mettl. La duración fue de 1h 30 min. Fue supervisado por cámara web y constaba de 28 MCQ y 2 preguntas de codificación. Los MCQ se basaron en estructuras de datos, predicción de resultados, C++ y algoritmos. 

Ronda 2: La entrevista comenzó con «Háblame de ti». Después de eso, hizo preguntas de codificación.

1. Encuentre la substring más larga que contenga caracteres distintos.  

   Ex:

   Input: abbabcdd
   Output: 4

   Referencia: https://www.geeksforgeeks.org/length-of-the-longest-substring-without-repeating-characters/

2. Dado preorder y pre_LN que contiene si el Node es hoja o no, construya un árbol binario.  

   Ex: 

   pre =  {1,2,45,3,5}  pre_LN={N, N, L, L, L}
   Tree:
          1
        /   \
       2     5
     /   \
   45      3
   The interviewer was very keen on edge case handling.  
   For example, Function  should return null  if:
   pre={1,2,3}   pre_LN={L, N, N}

   Referencia: https://www.geeksforgeeks.org/construct-a-special-tree-from-given-preorder-traversal/

La duración fue de 1 hora .

Ronda 3: La entrevista comenzó con «Háblame de ti».

1. Una bolsa contiene bolas mágicas. Cada bola tiene un peso específico. Cada vez, se eliminan las dos bolas con el peso más alto (que las bolas sean X e Y) y colisionan, lo que puede o no dar como resultado una nueva bola siguiendo las restricciones dadas:

   • Caso 1: Si X>Y entonces dan como resultado una nueva bola de peso XY
   • Caso 2: Si Y>X dan como resultado una nueva bola de peso YX
   • Caso 3: X=Y Sin bola nueva
   • Ejemplo: [2,4,6,8]
   • Elija 6,8 -> Nueva bola = 2 -> La array se convierte en [2,4,2]
   • Elija 4,2 -> Nueva bola = 2-> La array se convierte en [2,2]
   • Elija 2,2 -> La array está vacía -> devuelve 0
   • Ejemplo 2: [3,10,17]
   • Elija 10,17 -> Nueva bola = 7 -> La array se convierte en [3,7]
   • Elija 3,7 -> Nueva bola = 4-> La array se convierte en [4]

   Dado que la array contiene solo 1 bola, devuelva su peso -> devuelva 4

2. Hay n trabajadores, cada uno con alguna capacidad. Los trabajadores reciben rotis en función de su capacidad, es decir, los trabajadores con una calificación más alta obtendrán una mayor cantidad de rotis. Un trabajador sólo puede conocer los rotis y capacidad de dos de sus vecinos, uno a la izquierda y otro a la derecha. Dada una array que especifica la capacidad de los trabajadores, encuentre el rotis mínimo que se debe dar para cada trabajador, para que ningún trabajador se sienta injusto.

   Ejemplo: 

   Input: 1 3 5 4 (ratings for 4 workers)
   Output: 1+2+3+2 = 7

   Ejemplo: 

   Input: 5 3 4 2 1 6
   Output: 2+1+3+2+1+2 = 11.

3. Como quedaba tiempo, preguntó propiedades de ACID en DBMS y mutex, semáforos, interbloqueos (conceptos de sistema operativo).

La duración fue de 1 hora.

Resultado: Seleccionado

GeeksforGeeks ha sido de gran ayuda para mi preparación. ¡¡Muchas gracias!!