Experiencia de entrevista en Amazon | Juego 349 (para SDE I)

Ronda Telefónica:

1. Dada una array 2D con elementos 1 y 0, donde 1 es tierra y 0 es agua. Encuentra el número de islas.
2. Diseñe una estructura de datos que admita operaciones: insertar, eliminar, buscar y encontrar cualquier cosa en tiempo constante.

CARA A CARA
Ronda 1:

1. Dada una array que puede ser cualquiera de las siguientes:
   No decreciente
   No creciente
   Creciente y luego decreciente
   Decreciente y luego creciente
2. Encuentra el elemento pivote.
3. Encuentre el primer carácter que no se repite en una secuencia de enteros.
4. Explique la situación en la que tenía plazos ajustados. ¿Qué hiciste para cumplir con el plazo?
   Explique la situación en la que el exceso de trabajo y usted sabía que no podía cumplir con el plazo. ¿Cómo te las arreglaste entonces?

La ronda 2:

1. Imprime el árbol en orden vertical.
2. Número mínimo de saltos para llegar al final de la array.
3. Dadas las varillas con diferentes costos, combine las varillas de tal manera que obtenga el costo mínimo.
4. ¿Cuándo usamos qué tipo? Ejemplo de casos en los que no se utiliza la ordenación por combinación.
5. Explique la función heapify del tipo heap. Luego explique con código qué sucede cuando elimina un elemento (máximo/mínimo) del montón.
6. ¿Alguna vez se ha enfrentado a la situación en la que no cumplió con los plazos, pero pensó que era lo suficientemente bueno y estaba en el camino correcto?
7. ¿Alguna vez se ha enfrentado a la situación en la que tuvo que luchar para cumplir con los plazos? ¿Cómo dividiste/progresaste con el trabajo?

Ronda 3 (gerente de contratación):

1. Impresión en zigzag de un árbol binario.
2. Reorganice una string de manera que no haya dos caracteres iguales adyacentes entre sí.
3. El cliente llama al servidor pero obtiene una respuesta retrasada. ¿Cuáles podrían ser múltiples razones? ¿Cómo podrías mejorarlos?

Ronda 4 (gerente de contratación):

1. ¿Puede explicar la situación en la que envió/escribió su código y su gerente no lo aprobó, pero pensó que había escrito el código correcto? ¿Entonces que hiciste?
2. ¿Ha estado en una situación en la que convenció a su gerente de algo?
3. Hay una llamada/solicitud que tarda un poco más en responder. ¿Por qué podría ser? ¿Cómo quitas eso?
4. Explique el almacenamiento en caché. ¿Qué sucede cuando el caché está lleno? Implementar caché LRU. Escribe el código.
5. ¿Cómo gestionas el trabajo con plazos estrictos? Si alguna vez te enfrentaste a tales situaciones.
6. ¿Qué aspectos tienes en mente cuando quieres unirte a amazon? ¿Cuáles son tus expectativas al respecto?
7. Si se le asigna algún trabajo, cómo definirlo y administrarlo.
8. ¿Cuál será su curso de acción si se le asigna una tarea que no conoce en absoluto?

Ronda de subida de barra:

1. Dada una array de enteros, reemplaza cada número con el siguiente número más alto a su derecha. Si un número no se puede reemplazar, lo dejamos como está.
   Por ejemplo, la lista: 5, 2, 1, 4, 6, 7 debe cambiarse a 6, 4, 4, 6, 7, 7. Se discutieron 4
   enfoques diferentes y se redactaron códigos.
2. ¿Por qué quieres cambiar?
3. ¿Por qué amazonas?
4. En casi todas las rondas se hicieron preguntas sobre la empresa actual, el proyecto actual, el tamaño del equipo, sus funciones y responsabilidades, etc.

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.