Amazon entrevista Experiencia | Set 140 (Experimentado para SDE)

Hola, Recientemente tuve entrevistas con Amazon.

1ra Ronda (Telefónica):
1. Dada una array de enteros y un número constante X, imprima todos los pares de números en la array cuyo producto sea igual a X.
Seguimiento: ¿cómo le irá en O(n)? ¿Cómo manejará los pares duplicados?
Se requiere código en collabedit.

2. Preguntó si conozco el orden de nivel transversal del árbol binario. Luego me pidió que codificara, cambió la pregunta y preguntó sobre el recorrido en espiral del árbol binario y me pidió que lo codificara.

2da Ronda (Telefónica):
1. En un BST se intercambiaron dos Nodes. Dado el puntero al Node raíz, encuentre los dos Nodes y rectifique el árbol. Preguntó el enfoque y luego me pidió que codificara lo mismo en collabedit.

2. Dada una array de enteros, encuentre e imprima tres elementos en la array cuyo producto sea máximo. Se requiere código.

3.ª ronda (cara a cara en el sitio)
1. Dada una array ordenada de n enteros, cuente y muestre el número de trillizos tal que a[i] < a[j] < a[k] 0(n) tiempo. Se requiere código.
2. En una string dada, algunos de los caracteres se reemplazan por un signo de interrogación, y puede reemplazar el signo de interrogación con cualquier carácter. Dada tal string, encuentre el número total de palíndromos que se pueden crear. La string contiene solo caracteres [az] y los signos de interrogación solo pueden reemplazarse por [az]. Ejemplo: String de entrada: String str=”a??a” Salida: 26
3. Dado un árbol binario, todos los Nodes hoja en forma de una lista doblemente enlazada. Encuentra la altura del árbol.

Cuarta ronda (ronda de gerentes de contratación): ¿
Discusión detallada sobre el trabajo anterior de la empresa?

¿Por qué quiero dejar mi empleador anterior?

¿Por qué Amazonas?

¿Qué pasa si no me gusta el trabajo?

¿Cuáles son los desafíos que he enfrentado en mi trabajo, cómo lo resolví?

¿Debilidad y fuerza?

¿Qué hace el enrutador, qué es el enrutamiento estático? Dada una tabla de enrutamiento, ¿cómo disminuiría el tiempo que tarda el enrutador en decidir a qué paquete de enrutador debe reenviarse?

Detalles del algoritmo que podría implementarse y complejidades de tiempo y espacio de discusión.

5.ª ronda (cara a cara en el sitio):
1. Dado N Lista de enlaces ordenados de diferente longitud, combínelos en una sola lista de enlaces ordenados . Se requería un pseudocódigo.

2. Dado un número d y el tamaño de la array N. Imprima todas las combinaciones de elementos en la array de manera que el primer elemento de la array sea d y el siguiente elemento en la array pueda ser +1 o -1 el elemento anterior en la array. Se requiere código.

E.g. Input: d=4 N=3
Output:
  4 3 2
  4 3 4
  4 5 4
  4 5 6

3. ¿Qué es LRU e implementación de lru? Escribe pseudocódigo para el mismo.

Me gustaría agradecer a GeeksforGeeks por proporcionarnos una plataforma de aprendizaje de este tipo.

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.