Experiencia de entrevista en Amazon | Pasantía de 6 meses para SDE-1 (en el campus)

Detalles 1ra Ronda (Prueba de codificación): Ronda de codificación en su propia plataforma. Constaba de 4 tramos.

1. 7 preguntas de depuración (C++/Java).
2. 2 preguntas de codificación.
   • Busque un número dado en una array ordenada por filas y columnas.
   • Comprueba si un árbol dado es un subárbol de otro árbol binario.  
3. Test psicométrico basado en principios de Liderazgo.
4. Aptitud y razonamiento lógico.

Detalles de la segunda ronda (ronda técnica F2F 1): Me presenté y salté directamente a la codificación. Se hicieron las siguientes dos preguntas.

1. Dado un árbol binario, escribe una función para verificar si el árbol es una imagen especular de sí mismo o si es simétrico. Esto se hizo usando recursividad con complejidad de tiempo de O(n) y complejidad de espacio de O(1) . Discutimos el enfoque y el entrevistador quedó satisfecho con él. Me pidieron que lo codificara por completo, cubriendo todos los casos extremos y sin errores.
2. Dada una string de 1 y 0, podemos convertir los 1 en 0 y los 0 en 1. Encuentre la cantidad mínima de vueltas requeridas para hacer que la cuerda se vuelva monótona (todos los 0 a la izquierda y los 1 a la derecha). Esta fue una pregunta de programación dinámica. No entendí bien el enfoque sobre la marcha, pero el entrevistador me dio una pista y pude codificarla. Quería la solución más optimizada que obtuve al final.

Nota: El enlace anterior es algo similar y la complejidad del espacio de la solución se puede optimizar aún más.

Detalles de la tercera ronda (ronda técnica F2F 2): Nuevamente, solo me presenté y salté directamente a la codificación. Se hicieron las siguientes dos preguntas.

1. Dada una array ordenada por filas y columnas, devuelve el késimo número más alto. Resolví esto usando un max-heap. El entrevistador quedó satisfecho con él y me pidió que lo codificara desde cero (incluyendo la clase por un montón). Creo que podría haberse optimizado aún más.
2. Dados los empleados de una organización, cada empleado puede enviar correos a otros dos empleados, y así sucesivamente. El CEO está en la raíz. Calcule el tiempo que tardan los correos ‘m’ enviados por el CEO en llegar a todos los empleados. Esta era una pregunta de árbol binario y se puede resolver encontrando la altura del árbol.

Nota: El enlace anterior es para kth el elemento más pequeño.

Esta fue la última ronda y no hubo preguntas de recursos humanos, preguntas sobre mis proyectos u otros temas.

Veredicto: ¡Seleccionado!