Experiencia de entrevista en Amazon | Conjunto 341 (fuera del campus para SDE-1)

Me postulé a Amazon Hyderbad fuera del campus para el puesto SDE-1. La primera ronda una ronda telefónica. Fue una ronda técnica. Las preguntas que se hicieron fueron.

Primera ronda –

1. Invertir palabras en una string dada. También me pidieron que manejara los espacios en blanco correctamente.
2. Agregue dos números representados por una lista enlazada. Me pidieron que lo resolviera sin cambiar el orden de la lista vinculada.

Segunda ronda –

1. Era una pregunta de array que no recuerdo exactamente 😛
2. Imprime todos los Nodes que son comunes para 2 Nodes dados en un árbol binario.
   Para esto, primero encontré el LCA y luego imprimí todos los ancestros de LCA.

En esta ronda también me preguntaron sobre el montón, las aplicaciones de BST, etc.

Luego tuve una llamada en la que supe que fui seleccionado. Me llamaron a Hyderabad para rondas cara a cara.

Tercera ronda:
el entrevistador fue muy amable y me hizo sentir cómodo.

1. Luego lee mi currículum con mucho cuidado y dice que es bueno. Luego me pidió que discutiera cualquiera de mis proyectos en detalle.

También hizo una pregunta de codificación de la siguiente manera

2. Agregue 1 al número representado por la lista enlazada sin usar espacio extra (sin recursividad), sin modificar la lista enlazada y en complejidad de tiempo O(n).

El entrevistador fue muy amable y discutió el problema en profundidad y me ayudó a llegar a la solución.
Luego me pidió que escribiera un código de nivel de producción completo que cubriera todos los casos de esquina.

Cuarta ronda:
el entrevistador era un gerente. Me preguntó detalles sobre mi trabajo en la empresa actual.
Luego me hizo una pregunta de codificación de la siguiente manera

1. Encuentre el rango más pequeño que contiene elementos de k listas
2. Cómo encontrar si las palabras en un archivo son anagramas .
   Sugiero un enfoque Trie y él pareció estar satisfecho y me pidió que escribiera cómo implementar la estructura de datos Trie y sus aplicaciones.

También me hizo algunas preguntas como

3. ¿Por qué quiero dejar mi empresa tan pronto?
4. ¿Por qué amazonas?

Quinta ronda:
fue una ronda puramente de codificación en la que 2 personas me hicieron 2 preguntas de codificación.

1. La primera pregunta fue realmente una pregunta de matemáticas que tenía ecuaciones y que debían resolverse y, finalmente, se redujo a encontrar el máximo y el segundo máximo en una array.
2. Problema de búsqueda de unión. En la pregunta anterior, me pidieron detalles sobre la estructura de datos disjuntos y otras preguntas para encontrar la cantidad de Nodes, etc.

Sexta ronda:
el entrevistador fue muy amable y me preguntó detalles sobre mí y mi trabajo
. Luego me hizo una pregunta de codificación.

1. Número mínimo de intercambios requeridos para organizar pares adyacentes entre sí.
2. Era una cuestión de estructura de datos en la que tenía que encontrar la mejor estructura de datos. Había una cuenta bancaria que tenía información como TTL, cantidad y hora de inserción. TTL es el momento en que la cuenta caduca.

Sugiero una solución de hashmap y luego tuvo una discusión profunda sobre la cuestión.
También me hizo algunas preguntas teóricas como «¿qué sucede cuando presiono amazon.com en el navegador?», «¿Cómo funciona la recolección de basura en Java?» y algunas preguntas más sobre OS y Unix.

Para cada pregunta de codificación me preguntaron sobre la complejidad del tiempo y el espacio.

Gracias frikisforgeeks.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.