Experiencia de entrevista en Amazon | Set 245 (para 2,5 años de experiencia)

Ronda 1:
Q-1 Dada una array de 0s y 1s, y otra entrada m, se suponía que debía decir la racha continua más larga de 1s después de cambiar m 0s a 1s. Por ejemplo, Array es {1,1,0,0,1,1,1,0,1,1} m = 1 (lo que significa que puedo voltear ‘m’ uno de 0 a 1)
Respuesta: 6 (si volteamos 0 en el índice 7, obtenemos la racha continua más larga de 1 con una longitud de 6)

Q-2 Dadas N cuerdas de longitudes L1, L2, L3, L4, …, LN. Tuve que unir cada cuerda para obtener una cuerda final de longitud L1 + L2 + … + LN.
Sin embargo, puedo unir solo dos cuerdas a la vez y el costo de unir las dos cuerdas es L1 + L2. Se suponía que debía unir las cuerdas de tal manera que el costo fuera mínimo.

Ronda 2:
Q-3 Dado un BST, necesitaba serializarlo y deserializarlo . Básicamente, esto se redujo a generar la string «recorrida» y recuperar el BST del recorrido.

P-4 Hay dos listas enlazadas. Ambas listas enlazadas tienen un número de un solo dígito en sus Nodes. Necesitaba
tratar estas listas vinculadas como números y sumarlas y almacenar los dígitos en una nueva lista vinculada.
Por ejemplo, cabeza -> 5 -> 6 -> 7-> 9
cabeza -> 2-> 1 -> 1
Lista enlazada resultante: cabeza-> 5 -> 8-> 9-> 0 (5679 + 211 = 5890)

Ronda 3: Gerente de contratación ronda
Q-5 Discusión del proyecto en detalle. El problema más desafiante, cómo lo resolvió, tuvo algún desacuerdo con el gerente, cómo lo arregló, etc.
P-6 Dada una array {2, 4, 6, 0, 1, 8, 1}, donde cada elemento representa el altura de la torre situada en su índice. Se suponía que debía decir cuánta agua máxima se puede acumular en este «valle» una vez que llueve.

Ronda 4:
Q-7 Dada la regla de codificación:
A -> 0
B -> 1
C -> 2
…
K -> 10
…
Z -> 25
Se suponía que debía obtener la cantidad de strings originales posibles dada una entrada codificada.
Por ejemplo, dada la entrada 10, dos strings originales posibles son posibles BA y K, la respuesta es 2.

P-8 Dados dos árboles, averigüe si el segundo árbol es un “subárbol” del primero.

E.g., Tree 1
         A
       /   \
      B     C   
    /  \     \
   D    E     F 
 /
G  

Tree 2:
     B
   /   \
  D     E
 /
G

Answer: Yes (B is a subtree of A)
Tree 2:
     B
   /   \
  D     E

Respuesta: No (el Árbol 2 no es un subárbol del Árbol A)

Ronda 5: Gerente de ingeniería ronda
Q-8 Gerente de ingeniería ronda, todo comportamiento, por qué quiere dejar la empresa, un problema desafiante, cómo lo superó, su mayor fracaso, etc. etc.

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.