Experiencia de entrevista en Amazon (SDE 1 – 2 años de experiencia)

Ronda 1: 2 preguntas en lápiz y papel

1. Dada una lista enlazada, invierta todos los Nodes en los lugares pares. P.ej

   Given list - 1-2-3-4-5
   Output list - 1-4-3-2-5

2. No recuerdo, pero algo basado en un árbol. Era una pregunta fácil.

Ronda 2: Cara a cara (1 hora) 2 entrevistadores

1. Dado un árbol, encuentre una manera de serializarlo y deserializarlo nuevamente.
2. Otra pregunta basada en árboles.
3. ¿Qué es caché? Diferencia b/n caché y hashmap.

Ronda 3: Cara a cara (1 hora) 2 entrevistadores

1. Recorrido en orden de niveles en zigzag de un árbol.
2. Pregunta BST. convertir array dada a BST.
3. Discusión del proyecto y preguntas a su alrededor, como por qué MongoDB y no Elasticsearch o DynamoDB.

Ronda 4:

1. ¿Por qué quieres unirte a Amazon?
2. ¿El proyecto más desafiante que has hecho hasta ahora?
3. ¿Qué haría en caso de conflicto en su diseño recomendado con otra persona?
4. Pregunta DS basada en el árbol.

Ronda 5:

1. Explique el proyecto anterior.
2. diferencia b / w Mongo vs Mysql. – En esto, siguió profundizando, uno tras otro. Entonces, mejor que estés preparado en tu mejor momento.
3. Multiproceso. Concepto de mutex, semáforo.
4. Escriba un programa para sumar 2 números grandes. Manejar negativo también.

Finalmente recibí una oferta después de una semana.