Amazon entrevista Experiencia | Conjunto 135 (en el campus para SDE)

Recientemente, Amazon visitó nuestro campus y fui entrevistado para el puesto de SDE. Aquí está mi experiencia de entrevista:

Ronda en línea: (Duración: 90 minutos)
20 MCQ y 2 preguntas de codificación. Los MCQ se referían a algoritmos, complejidad temporal, aptitud cuantitativa, probabilidad, sistemas operativos, gráficos, estructuras de datos, salidas recursivas, 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 dado. 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. Tienes que encontrar una string en una array bidimensional. La entrada contiene una array 2-D de caracteres y una string dada . Puede moverse en una de las ocho direcciones. La salida contiene la ubicación de la primera letra de la string si la string se encuentra completamente; de ​​lo contrario, devuelve -1. Se acepta cualquiera de las múltiples respuestas, si es posible.
Por ejemplo, Entrada:
btg
pad
rkj

String: rata
Salida: (2,0)

F2F Ronda 1:
Breve introducción sobre mí y mi proyecto.
1. Dada una array de enteros positivos y negativos, reordenar números positivos y negativos en tiempo 0(n).
Primero, lo resolví usando 2 arrays, cada una para enteros positivos y negativos, y coloqué elementos de la array en estas 2 arrays y luego los combiné tomando un elemento de cada array. Luego me dijo que prescindiera del espacio extra. Luego segregué los elementos positivos y negativos usando quicksort .

2. Programa para verificar si las strings giran entre sí o no. Me acerqué de la siguiente manera:

Luego dijo que resolviera sin usar strstr. Utilicé un método de búsqueda ingenuo.

F2F Ronda 2:
Breve introducción y algunas preguntas de comportamiento.
Dado un BST y una suma clave, diseñe un algoritmo para encontrar todos los pares de enteros cuya suma sea igual a la clave.
Primero me acerqué a usar una array y colocar elementos en ella en orden y luego encontrar pares. Me dijo que lo hiciera en el lugar y lo resolví con 2 recorridos (en orden y en orden inverso).

F2F Round 3:
Basado en CS Fundamentals y también tuve una discusión de 15 minutos sobre mi proyecto de pasantía.
1. ¿Qué sucede cuando escribimos amazon.com?
2. Describa el proceso de transacción en detalle si queremos transferir de una cuenta a otra. También diseñe un esquema para ello.
3. Qué sucede en el lado del servidor al recibir requests HTTP y cómo interactúa el sistema operativo y luego la discusión relacionada con subprocesos, grupo de subprocesos, sincronización, hashing, etc.
4. Describa las propiedades ACID en detalle.

Ronda de aumento de barra:
1. Dado un árbol binario, full_path_sum es la suma de todos los Nodes desde la raíz hasta la hoja en una ruta. Dado un valor de min_sum, elimine los Nodes si la ruta tiene full_path_sum menor que min_sum. Elimine todos esos Nodes. Por ejemplo,

Given min_sum =8        
        1
    2        3
 4          5       6           7
So we delete 4.

2. ¿Cómo encontrar el k-ésimo elemento más pequeño en BST?

Gracias geeksforgeeks por ayudarme mucho durante mi preparación.

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.