Experiencia de entrevista en Amazon | Conjunto 199 (en el campus para prácticas)

Recientemente, Amazon visitó nuestro campus. Aquí está mi experiencia de entrevista:
Ronda en línea: (Duración: 90 minutos)
20 MCQ y 2 preguntas de codificación. Los MCQ fueron sobre algoritmos, complejidad del tiempo, aptitud cuantitativa, probabilidad, sistemas operativos, gráficos, estructuras de datos, salidas de recurrencia, etc.

Preguntas de codificación:

1. En uno de los centros logísticos de Amazon, hay un no. de cajas vacías guardadas en orden creciente en una fila. Los robots Kiva están diseñados para poner un producto en una caja. Se da el tamaño del producto. Diseñe un programa para encontrar la caja que mejor se ajuste a un tamaño de producto determinado. La primera línea contiene no. de cajas vacías y la siguiente línea contiene el tamaño de las cajas con espacio. La siguiente línea contiene el tamaño del producto dado. La salida muestra el tamaño de cuadro de mejor ajuste y -1 en caso contrario.

For example, Input: 6
                  2 7 9 11 13 16
                           12
            Output: 13 

2. Dado un árbol binario, encuentre el camino más largo en el árbol. Si hay dos rutas más largas, imprima la primera ruta lexicográficamente.
EJEMPLO: SALIDA: DEBAFG

RONDA 2: (RONDA DE CODIFICACIÓN DS)
1. Dado un BST y 2 Nodes en el BST, encuentre la longitud del camino entre los dos Nodes dados.
Ejemplo:
Entrada: el siguiente árbol y Node 3 y 7
Salida: 5

RONDA 3: (F2F)
1. Dada una array donde los elementos están en diferencia absoluta 1, escriba un algoritmo para buscar un elemento en la array y devuelva la posición del elemento. (devuelve la primera aparición).

Example:
Input:  8 7 6 7 6 5 4 3 2 3 4 3     search element: 3
Output: 7

2. Dada una lista enlazada, comprueba si es un palíndromo o no.

Example:
Input: madam    Output: true

3. Era una pregunta de escenario basada en facebook. Tengo que encontrar a todos los amigos mutuos de mis amigos y mis amigos de amigos de amigos. Esta lista devuelta debe estar ordenada. Para realizar la acción anterior, se le proporciona una función getfriend() que devolverá la lista de amigos para esa identificación.
Sugerencia: use hashing

RONDA 4: (F2F)
1. Es una pregunta de gráfica. Un gráfico 2D con coordenadas x e y. Dados millones de puntos en un gráfico, encuentre el k punto más cercano al origen.
Sugerencia: use heap (utilicé una cola de prioridad)

2. Dado un árbol binario, un Node en el árbol y una distancia k. Imprime todos los Nodes a una distancia k del Node dado en el árbol.
Ejemplo:

Input: 
given node – F
         K=2
Output: A E J K L

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.