Experiencia de entrevista de Amazon | Juego 126 (para SDE-1)

Recientemente me entrevistaron con Amazon para el puesto SDE1 y aquí está mi experiencia de entrevista que me gustaría compartir con otros.

Ronda telefónica:
1. Se entrega una array con el nombre del elemento y sus respectivos valores de pH. Imprime la combinación de 2 elementos que forman un compuesto neutro.
Se inició una discusión y la mejor solución fue O(n) complejidad temporal y O(1) complejidad espacial.
Luego recibí una llamada para entrevistas F2F y aquí están esas-

Ronda 1:
1. Imprime Matrix en forma de espiral.
2. Una tienda tiene n clientes y cualquiera puede visitarlos en cualquier momento del año. Los datos se almacenan en un archivo. Diseñe una estructura de datos para encontrar a una persona determinada visitada en una fecha determinada o no.

Ronda 2:
1.Hay N paquetes P1, P2…Pn. Un paquete puede depender de otro o de muchos otros para su compilación. Dada una array de dependencia, encuentre una secuencia de compilación de paquetes.
2. Se proporciona una array 2D, en la que cada elemento representa el número de monedas de oro en esa posición. Tengo que viajar desde (0,0) hasta el último elemento de la array recogiendo el número máximo. de monedas. Puedo viajar a la derecha de un elemento o hacia abajo.
3. En Galaxy hay trillones de estrellas. Proporciono la distancia de cada estrella desde la tierra. Dígame el millón de estrellas más cercano a la Tierra, provisto de la mejor complejidad de tiempo y espacio.

Ronda 3:
1. Implementar LRU.
2. En los teléfonos Android tenemos una cuadrícula de 3X3 para hacer un patrón. Dada una longitud, encuentre el número de combinaciones para esa longitud en esa cuadrícula.

Ronda 4:
1. Discusión profunda del proyecto.
2. Algunos escenarios dados y cómo los abordará.
3. Fortalezas y debilidades.
4. Dado un archivo con muchas sentencias. Imprime todas las strings con sus anagramas a través del archivo. Lógica para consultar anagramas y almacenarlos.

Ronda 5 (Elevación de la barra):
1. Preguntas de comportamiento como
> ¿Por qué quiere dejar su organización?
> ¿Cuál es el trabajo más desafiante que ha realizado hasta la fecha?
> ¿Por qué quieres unirte a Amazon?
etc.
2. ¿Qué estructura de datos conoces?
3.Diga que tengo pocas palabras y su significado, y quiero almacenarlas, qué DS usará y por qué.
Empecé con Hashmap y seguimos discutiendo sobre los pros y los contras. Finalmente terminé con trie. Me pidió que escribiera el código para agregar nuevas palabras y obtener el significado de Trie.

Todo el proceso comenzó en la primera semana y ayer recibí una llamada de Recursos Humanos para que me invitaran a ser parte de Amazon.

Gracias geeksforgeeks por brindar una plataforma tan agradable para aprender y compartir.

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