Experiencia de entrevista de Amazon para SDE 1- Fuera del campus

Presenté mi solicitud fuera del campus a través de referencias que se implementan con frecuencia y durante una de las campañas de contratación, recibí un correo para entrevistas. Tenían las siguientes cosas planeadas.

· Prueba de Codificación- 45 Mins

· 4 Competencias Técnicas :  Codificación, Resolución de problemas, Algoritmo, Estructuras de datos, Fundamentos de informática

Cada ronda es una ronda de eliminación. Una cosa importante para todas las rondas es conocer los principios de Amazon y su método STAR (Situación, Tarea, Acción y Resultado) para responder preguntas.

Examen escrito: 

Tendrán 3/4 conjuntos de dos preguntas y se le dará uno de los conjuntos. Para mí las preguntas eran:

La ronda 1:

Esta ronda comenzó con mi presentación. Luego hizo dos preguntas técnicas de dificultad moderada basadas principalmente en arreglos. Una de las preguntas fue:

Para encontrar un elemento en una array ordenada y rotada. 

La otra pregunta era sobre arrays y mapas y era factible. Luego me preguntó sobre uno de mis proyectos y cómo demostré mi propiedad allí. Esta ronda duró alrededor de una hora.

La ronda 2:

Me dijeron que, dado que mi ronda anterior fue realmente buena, esta ronda será más corta. Me hizo solo una pregunta técnica alrededor de los árboles. La pregunta era encontrar la vista correcta del árbol, pero no dio todos los detalles al principio. Había una condición de que también se debía considerar la profundidad vertical de los Nodes. Se tuvo que considerar el Node con la mayor profundidad vertical en un nivel particular de un árbol. Usé un hashmap y una cola para resolver esto y quedó satisfecho con mi enfoque. Esta ronda duró alrededor de 30 minutos. Filtraron muchos candidatos después de esta ronda.

Ronda 3:

Esta ronda duró alrededor de 2 horas e hicieron preguntas de todos los temas posibles, codificación, teoría, comportamiento, proyectos y demás. Había dos entrevistadores, uno de ellos era un entrevistador de seguimiento, por lo que solo me estaba observando. Las preguntas de codificación formuladas fueron:

1. Tenemos una empresa en la que se debe asignar un alias único a todos los empleados y un alias es el prefijo único más pequeño del nombre de los empleados. Aquí, el mismo alias no se puede dar más de una vez, por ejemplo, para 6 Tanyas, el alias sería T, Ta, Tan, Tany, Tanya, Tanya_2 respectivamente y para la última Tanya ya que el nombre completo se tomó antes, por lo que el alias sería el nombre anexado por el número de veces que se ha repetido el alias. Sugerí el uso de Tries con el almacenamiento del recuento de cada alias que se asigna y me pidió que devolviera el alias para cada nuevo empleado que llega.
2. Encuentre la longitud máxima del subarreglo donde el producto de los elementos del arreglo = el MCM de esos elementos. Le sugerí el uso de GCD aquí porque el GCD sería 1 para los elementos que satisfacen esta condición. Me dio un rango, así que la solución final que propuse fue almacenar factores primos únicos de todos los números anteriores y luego encontrar el rango en un solo recorrido, siguiendo el inicio y el final.

Luego me hizo preguntas sobre Networking. Cómo responde un servidor a la solicitud de un cliente y cómo se establece la conexión. Luego me hicieron preguntas sobre criptografía y el algoritmo de firma digital. Luego me preguntó por qué Amazon y por qué no las otras compañías con las que tiene ofertas.

Ronda 4:

Esta ronda se programó después de 4 días y fue una ronda de VC. Esta ronda fue una ronda que subió el listón, por lo que hicieron preguntas técnicas sencillas y también se centró en las habilidades basadas en principios. Comenzó preguntando el estado de equilibrio de un árbol y luego preguntó el código. Luego me pidió un código para comprobar si una array es un subarreglo de otra array. No quería el uso de espacio extra. Me preguntó sobre los algoritmos de clasificación que conozco y sugerencias sobre cada uno. Luego me preguntó sobre el interbloqueo y cómo se puede resolver usando código. Luego se unió otro entrevistador y me preguntaron sobre la situación en la que enfrenté un punto muerto y cómo lo superé. Me preguntaron sobre situaciones en las que tomé la propiedad y cosas como estas. Recuerde sus principios y construya sus respuestas en torno a ellos. Esta ronda duró alrededor de 40 minutos.

Veredicto: Seleccionado