Experiencia de entrevista en Amazon SDE fuera del campus

Ronda escrita: (1 hora)

1. Dada una lista enlazada y K, imprima los últimos K Nodes en orden inverso.
   ejemplo: 1->2->3->4->5->6, K = 3 salida: 6 5 4
2. Averigüe si el árbol dado es BST o no .
3. Gire la array dada 90 en el sentido de las agujas del reloj.

Ronda Técnica: (1 hora)

1. Dada una array, para cada elemento de la array, debe imprimir el producto de todos excepto el i-ésimo elemento en sí .
2. Dado el tren N con sus horarios de llegada y salida, debe encontrar la cantidad mínima de andenes necesarios para acomodar a todos. La condición es que ningún tren tenga que esperar para llegar al andén libre.

Ronda Técnica: (1 hora)

1. Defina su propia estructura de datos que debe realizar dos operaciones en su máxima complejidad.

• insert(num) : inserta num en la estructura de datos.
• find(sum):  devuelve un par (a, b) tal que a+b = sum, si no existe tal par, devuelve -1.

2. Da un gráfico para saber si es un árbol o no.

Ronda Gerencial: (1 hora)

1. Largas discusiones sobre mis proyectos.
2. ¿Ha estado en desacuerdo con la opinión de su gerente?
3. ¿Desafíos técnicos enfrentados hasta ahora en el puesto actual?
4. ¿Alguna solución técnica proporcionada por usted a su equipo? ¿Por qué su solución fue mejor? y cual fue el resultado?
5. ¿Por qué estás buscando oportunidades?
6. ¿Por qué Amazonas?

Ronda de barra levantada: (1 hora)

1. ¿Largas discusiones sobre mi proyecto y mi rol actual?
2. Larga discusión sobre la estructura de datos trie , comparación con otras estructuras de datos.
3. ¿Por qué deja su cargo actual?
4. ¿Por qué Amazonas?
5. Dada una array de enteros, encuentre el rango de elementos contiguos con la suma más grande. (Algoritmo de Kadane)