Amazon Entrevista | Conjunto 76 (para SDE-1)

Hola chicos, Amazon me entrevistó recientemente para el puesto SDE-1. Lo que sigue es mi experiencia de la entrevista.

Round-1 (Escrito en InterviewStreet)
1. Gire una array N*M 90 grados en el sentido de las agujas del reloj
2. Dada una string, encuentre los caracteres repetidos e imprímalos en orden lexicográfico. ej., string i/p- “ABCCAD” o/p-“AC”
3. Dado un árbol binario, busque el k-ésimo elemento más grande
4. Convierta el árbol binario en DLL

Ronda 2 (Telefónica)
1. Dada una array MxN, en la que se ordenan las filas. Necesidad de ordenar la array completa

Ronda 3 (F2F)
1. Recorrido de orden de nivel en espiral del árbol binario
2. Dado un archivo enorme de 100 millones de enteros. Luego dividió el archivo
en 100 archivos con 1 millón de enteros cada uno. Cada archivo está ordenado. Encuentre la forma eficiente de encontrar los enteros ‘m’ más pequeños. Tenga en cuenta que ‘m’ es muy inferior en comparación con un millón de
3. Dada la array ordenada y rotada, encuentre el índice del entero dado

Ronda 4 (F2F)
1. Dado un árbol binario y una suma k. Imprime todos los caminos con suma = k . La ruta puede o no comenzar con la raíz
2. Invierta k elementos de la lista enlazada
3. Dada una array 2D, encuentre el rectángulo de suma máxima
4. Dada una lista de n canciones mp3. Juégalos al azar. Ninguna canción debe repetirse hasta que se reproduzcan todas las demás.

Ronda 5 (F2F con el Gerente de Desarrollo)
1. Cuéntame sobre ti y los proyectos realizados en la empresa anterior. Siguió una discusión sobre esos proyectos.
2. ¿Por qué quiere dejar su empresa anterior?
3. Dado un árbol binario

                               1
                              /   \
                             2     3
                            /  \   /  \
                           4     5    6
                         /  \  /    \ /   \
                        7    8      9   10 
 Needed to connect the nodes vertically
                                 1
                                / | \
                              2  |   3
                            / | \ | /  | \
                          4  |    5  |    6
                         /  \  |  /   \ |  /   \
                        7     8       9     10 
Assume each tree node has an additional pointer 
(struct node* vertical) 

Ronda 6 (F2F)
1. Dado el precio de las acciones de Amazon durante algunos días consecutivos. Necesita encontrar el intervalo máximo del precio de las acciones de cada día. Lapso es la cantidad de días antes del día dado donde el precio de las acciones es menor que el del día dado

E.g i/p = {2,4,6,9,5,1}
      o/p= { -1,1,2,3,2,-1} 

2. Dado un árbol binario, cada Node debe contener la suma de los subárboles izquierdo y derecho. Los Nodes hoja se convertirán en 0 en el árbol resultante.

Ronda 7 (F2F con Project Development Manager)
1. Cuéntame algo sobre ti
2. Cuéntame sobre tu empresa y proyectos anteriores
3. ¿Por qué quieres dejar la empresa anterior en tan poco tiempo?

Finalmente recibí la oferta después de unos días 🙂
Consejos: – Sé claro con el entrevistador, son bastante útiles. Trate de discutir los diversos enfoques que surgen en su mente si se encuentra en alguna parte.
Mis mejores deseos.!!

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.