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

Hola, recientemente tuve la oportunidad de asistir a la entrevista fuera del campus con Amazon (SDE-1). Todos los códigos que pidieron escribir en papel y se esperaba un código de nivel de producción completo.

Aquí está mi experiencia:

La ronda 1:

Tres preguntas. Se les pidió que escribieran el código en papel:
1. El siguiente elemento mayor en la array
2. Convertir la array ordenada en un árbol de búsqueda binaria
3. Encontrar la fila con el número máximo de 1 en una array ordenada 2-D

Ronda 2:
1. Siguiente elemento mayor en BST
2. Dada una lista enlazada. Cada Node contiene una string. Encuentre si la string (después de concatenar toda la string de Nodes) es palíndromo o no. Expectativa: Complejidad de Tiempo O(n) y Complejidad de Espacio O(1)
3. Una pregunta más. no recuerdo

Ronda 3:
1. Dado un poste de diferentes alturas y anchos. El agua fluye continuamente desde la parte superior. Calcular la cantidad total de agua almacenada.
2. Código para el círculo de Josefo

Ronda 4:
1. Discusión del rol y proyectos actuales
2. Dada una lista enlazada 1->2->3->4->5->6. Realice el siguiente cambio:
1->6->2->5->3->4
3. Conceptos del sistema operativo: mutex , interbloqueo , semáforo, subprocesos múltiples
4. Implemente el problema del consumidor del productor . Extendió el problema agregando múltiples productores y múltiples consumidores. (Enfóquese principalmente en interbloqueos de subprocesos, manejo de recursos, eficiencia)

Ronda 5:
1. Discusión sobre el rol y proyecto actual
2. Discusión sobre IPC.
3. Viene un flujo de números enteros. ¿Cómo encontrarás la mediana? Discusión sobre la complejidad y la elección de la estructura de datos .
4. Variación del espejo del árbol . No recuerdo la pregunta exacta
5. Invertir una lista

Ronda 6:
1. Discusión sobre el rol y el proyecto actual
2. Encontrar un subconjunto de la array con la suma máxima
3. La sugerencia de contacto llega por teléfono al escribir algunas letras. ¿Cómo lo implementarás? Código para insertar, buscar y eliminar contacto.

Después de 1 semana, recibí una llamada con una oferta. Gracias a GeeksforGeeks por ayudarme mucho para mis preparativos 🙂

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.