Experiencia de entrevista en Amazon | Ajuste 185 (para SDE1)

Hola, recientemente me entrevistaron para el puesto de Amazon SDE-1 en Hyderabad. Hubo una ronda telefónica seguida de 4 rondas F2F.

Ronda telefónica:
1. Insertar un elemento en un BST
2. Una array es creciente y luego decreciente encontrar el punto donde deja de aumentar.

F2F Ronda 1:
1. Reemplace todos los elementos en la array con su siguiente elemento más alto a su derecha
Solución esperada O(n).

2. Dado un árbol binario y un valor k. Un camino se llama camino pesado si la suma de los elementos en el camino (camino desde la raíz hasta la hoja) > k elimina todos los caminos del árbol que no son pesados, es decir, el árbol debe contener solo caminos pesados.

F2F Ronda 2:
1. Dada una array, encuentre todos los tripletes que satisfagan la propiedad del triángulo (la suma de 2 lados debe ser mayor que el tercer lado)
Sol: ordene entonces o (n ^ 2 log (n)) usando búsqueda binaria.

2. Dada una dependencia en la que, por ejemplo, el proceso p1,p2,p3
p1:{p2,p3}
p2:{p3}
p3:{}
Esto significa que p1 comienza una vez que p2 y p3 están completos
p2 comienza p3 está completo
p3 puede comenzar como no tiene ninguna dependencia.
Determinar la estrategia para encontrar el orden de ejecución de los procesos.
Respuesta: Clasificación topológica.

F2F Ronda 3:
1. Diseñe una pila con push pop y encuentre las operaciones mínimas en o(1) tiempo.
Respuesta: se puede hacer usando 2 pilas

2. Dada una string de entrada y un diccionario de palabras, averigüe si la string de entrada se puede segmentar en una secuencia de palabras del diccionario separadas por espacios.
Solución https://www.geeksforgeeks.org/dynamic-programming-set-32-word-break-problem/

F2F Ronda 4:
Discusión de proyectos y experiencia laboral actual.
Diámetro de un árbol binario en o(n).
Primero ideó o(n^2) y luego optimizó a o(n)

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.