Experiencia de entrevista en Amazon | Conjunto 427 (SDE-2)

Fue una campaña de reclutamiento en Pune, para el equipo de Kindle (Chennai).

Ronda 1 (Proyección):

Se dieron dos preguntas comunes a todos. Se supone que debemos discutir el enfoque del problema con el entrevistador primero y luego implementarlo después de que el entrevistador esté convencido con su enfoque.

1. Evaluación de expresiones de sufijo
   • Se espera que maneje todas las excepciones como expresión no válida, símbolo no válido en la expresión, etc.
2. Ordenar una array de 0s. 1 y 2
   • Le di la solución de conteo y otra solución (ambas lineales), pero él quería que lo resolviera en un solo paso, esperaba el  algoritmo de la bandera nacional holandesa .  (afortunadamente todavía quedó preseleccionado :))

Ronda 2 (Resolución de problemas):

1. Convertir expresión Postfix a Infix
   • Y no debería haber paréntesis redundantes/innecesarios como (a*b),   (a+b)+c, (a*b)+c,  etc. no son válidos. Pero   (a+b)*c  es válido.
2. Todos los anagramas de una string dada
   • Más tarde me pidió que modificara el programa para devolver la lista de todas las strings en lugar de imprimirlas.
   • También me pidió que ejecutara en seco el código para una entrada de muestra.

Ronda 3 (Resolución de problemas):

1. Problema de atrapamiento de agua de lluvia
   • Estaba atrapado aquí, pero finalmente pude obtener una solución.
2. Imprimir la vista derecha del árbol binario
   • Se puede hacer mediante el recorrido del árbol por orden de niveles.
3. Clonar una lista enlazada con el puntero Siguiente y Aleatorio
   • Dada la solución usando  O(n)  espacio extra (usando hashmap).
4. ¿Cuál es tu mayor logro en los últimos 6 meses?

Después de despejar estas rondas, me invitaron a una entrevista en el sitio a Chennai para más rondas.

Ronda 4 (Diseño):

1. Me pidió que explicara la arquitectura de uno de los proyectos de mi currículum.
   • Explicado usando diagramas de clases.
2. Diseña un servicio similar a Whatsapp.
   • Dado el diseño de alto nivel primero, luego se profundizó más explicando el equilibrio de carga, la división en microservicios y la comunicación entre ellos, el servicio de notificación, la cola de mensajes, la fragmentación de la base de datos, etc.
   • Me preguntó cómo mantener la secuencia de mensajes, ya que la marca de tiempo del cliente no sería confiable.
3. Diagrama de clase para un juego de tablero de ajedrez independiente.
   • Discusión sobre mi diseño, por qué se necesita esta clase/relación, por qué este método está en esta clase en lugar de en esa, etc.
   • Pseudocódigo para todos los movimientos posibles de cualquier pieza.

Después de esto, el departamento de recursos humanos me informó que la respuesta de mi ronda de diseño fue bastante buena y también me dio sugerencias para desempeñarme bien en el resto de las rondas.

Ronda 5 (Elevador de barra):

Algunas preguntas para evaluarme sobre los principios de liderazgo de Amazon . No puedo recordarlos a todos 🙁

• ¿Alguna vez has sido mentor de alguien?
• Cualquier cambio/mejora que haya introducido en su organización anterior.
• Motivo de la salida de la empresa anterior
• Razón para unirse a Amazon.
• ¿Conoce el tipo de proyectos que se están realizando en Amazon?
• Uno de tus mayores errores técnicos.

Y un problema algorítmico al final. Diámetro de un árbol binario

• Me pidió que devolviera los 2 Nodes correspondientes (al final del diámetro) en lugar del diámetro.

Ronda 6 (gerente de contratación):

• Algunas discusiones sobre mis empresas y proyectos anteriores.
• Un problema algorítmico.
  • Dado el resultado de una competencia entre todos los estudiantes de una clase, escriba un programa para hacer que los estudiantes se paren en un orden tal que cada estudiante debe haber perdido contra el estudiante a su izquierda inmediata y ganado contra el estudiante a su  izquierda  inmediata . Correcto.
• Algunas preguntas de liderazgo. Una vez más, no puedo recordarlos a todos.
  • La tarea técnica más desafiante y cómo la resolvió.

Nota:  en las rondas de resolución de problemas, se supone que debe escribir un código de trabajo  en cualquier idioma de su elección, manejando todos los casos de esquina .

¡Finalmente obtuve una oferta después de 3 días! 🙂  Todo lo mejor!! (y)