Experiencia de entrevista en Amazon | Juego 417 (para SDE-2)

La ronda 1:

1. Distancia entre dos Nodes dados en un árbol binario . Me pidieron que escribiera el enfoque óptimo para esto.
2. Un grupo de personas está sentada en una mesa circular. Después de un tiempo, cada miembro toma una ficha y escribe su nombre junto con el nombre de la siguiente persona (en el sentido contrario a las agujas del reloj). Si se dan tales fichas, vuelva a dibujar la tabla. Se esperaba un enfoque óptimo. p.ej. A – B – C- D – E – Las
   fichas A se escribirán como AB
   BC
   CD, etc.
3. Mismas preguntas que arriba. si cada miembro toma una ficha y escribe el nombre de sus vecinos. volver a dibujar la tabla.

La ronda 2:

1. Dado un árbol binario con raíz (R), un Node (N) y una distancia (k). encuentre todos los Nodes a k distancia de N . Se esperaba una solución óptima.
2. Dado un puntero vinculado con el siguiente y un puntero aleatorio. Clona la lista enlazada .

   Se esperaba la solución espacial O(1).

Ronda 3:

1. Dada una string de arrays «gato, perro, dios, acto». Imprime todos los anagramas que vienen primero en la lista.
   p.ej. la salida es gato, acto, perro y dios. Significa que todos los anagramas similares deben imprimirse juntos y la siguiente impresión debe ser la que aparece antes en la lista.
   Agrupación de anagramas Juntos
   sugerencia: aquí se esperaba un enfoque Trie.
2. Dado un flujo de enteros de entrada, en cualquier momento obtenga la mediana de esos números .

Ronda 4:

1. Bookmyshow de diseño: discusión sobre HLD, LLD y diferentes condiciones de carrera y discusiones sobre escalabilidad.

Ronda 5: 

1. Dada una string de entrada y una string de patrones. devolver todo el índice de inicio de la string de entrada siempre que los anagramas del patrón coincidan con la string de entrada. p.ej.
   en: abcbaabba
   pat: ab
   salida: índice 0
   índice 3
   índice 5
   índice 7
2. Diseñe una aplicación tipo RedBus: HLD, LLD y diferentes condiciones de carrera y debates sobre escalabilidad.

Ronda 6 (gerente de contratación):
1. Preguntas de comportamiento: conflictos, desafíos, innovación

2. Discusiones del proyecto. Por favor, asegúrese de saber todo acerca de su proyecto.

3. Invertir una pila usando recursividad.

Ronda 7 (Elevador de barra)

 1. Cuestiones de comportamiento: conflictos, desafíos, innovación

2. Discusiones del proyecto.

3. Próximo elemento mayor.
https://www.geeksforgeeks.org/next-greater-element/