Experiencia de entrevista en Amazon | Conjunto 162

La ronda 1:

P-1: Problema de separación de palabras

La ronda 2:

P-1: busque un elemento en una array ordenada y rotada

P-2: dada una string de 0 y 1, cuente el número de substrings que comienzan y terminan en 1 .

Me rechazaron después de la ronda 2 porque no me fue bien en la ronda 1, me pusieron en espera.

fue llamado de nuevo

La ronda 1:

P-1: Determine si dos árboles son idénticos

P-2: Comprobar la propiedad de la suma de los niños en un árbol binario

La ronda 2:

P-1: En un torneo de tenis de N jugadores, cada jugador juega con todos los demás jugadores.
La siguiente condición siempre se cumple
: si el jugador P1 ha ganado el partido con P2 y el jugador P2 le ha ganado a P3, entonces el jugador P1 también ha derrotado a P3.
Encuentra el ganador del torneo en el tiempo O(N) y en el espacio O(1). Encuentre el rango de jugadores en tiempo O (NlogN).

P-2: Dados N científicos y K agujeros negros, cada científico puede consultar sobre el radio, el tamaño y la temperatura de un agujero negro, ¿qué estructura de datos usaría?
Las siguientes consultas son importantes.
Qué científico había preguntado sobre qué agujero negro.
¿Cuáles fueron las consultas hechas por ese científico?

Ronda 3.
Q-1: ruta de suma máxima en dos arrays

Q-2: Lanzamiento de dados

Ronda 4:

Discusión sobre el proyecto actual en la empresa y el problema de la universidad.

Preguntas sobre el sistema operativo.

P-1: dados 2 archivos, encuentre palabras comunes.
Ambos archivos son demasiado grandes para cargarlos en la memoria.

Q-2: Punto de inflexión en un gráfico matemático infinito que es estrictamente creciente y luego estrictamente decreciente. La búsqueda binaria simple no era la solució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.