Experiencia de entrevista de Amazon | Conjunto 332 (fuera del campus)

Amazon Interview Experience (Fuera del campus)

Ronda 1: Prueba en línea

1. Recorrido circular que visita todos los surtidores de gasolina .
2. Encuentre un subarreglo en un arreglo de 0 y 1 de modo que invertir bits maximice no. de 1 s.

Ronda 2: Entrevista Telefónica 1

1. Imagen especular del árbol binario (se requiere una solución recursiva)
2. Imagen especular del árbol binario (se requiere una solución iterativa)
3. Espejo del árbol n-ario .
4. Genere todas las combinaciones de longitud k a partir de una string de longitud n, los caracteres pueden aparecer varias veces, imprima solo combinaciones únicas .

Ronda 3: Entrevista Telefónica 2

1. Sqrt de un entero hasta lugares decimales dados . (Complejidad esperada: inicie sesión y solo se puede realizar una función que tiene que lidiar con todos los casos)
2. Combinar dos árboles de búsqueda binarios equilibrados .

Ronda 4: F2F

1. Comprobación de árboles binarios isomorfos .
2. Cuente todas las posibles decodificaciones de una string de dígitos .
3. Dados los archivos de registro que consisten en el producto comprado y la identificación del cliente, imprima los k principales artículos comprados en cualquier momento. Si hay miles de millones de artículos y no es posible que una sola máquina los maneje, entonces, ¿cómo manejará esta condición? Discutido varios enfoques.

Ronda 5: F2F

1. Vista superior del árbol binario .
2. Dada una expresión número de diferentes maneras de evaluar la expresión.
   Exp. 1+2*3, puede evaluarse como (1+2)*3 o 1+(2*3)
   Más tarde me pidió que averiguara también todas las respuestas posibles.

Ronda 6: F2F (Técnico + hr)

Discusión sobre el proyecto que completé durante la pasantía.
Las preguntas técnicas formuladas fueron:
1. K-ésimo elemento más grande en bst .
2. Array vs lista enlazada .

Varias preguntas de comportamiento.

Ronda 7: F2F

1. Problema de reserva de hotel.
2. ¡ Todos los problemas de práctica para Amazon !