Amazon Entrevista SDE 2 (exp. 5 años)

Ronda de evaluación en línea:

Pregunta 1. Dada una array de 1 y 0. Donde 1 es una pieza de ruta válida. Dado un src y dst también. Necesita averiguar el número mínimo de pasos para llegar al destino desde la Fuente.

Pregunta 2. El centro de transporte de Amazon envía allí los artículos en camiones de cierto tamaño. Y cada artículo toma algo de espacio. Y por motivos de seguridad, tenemos que mantener un espacio determinado vacío en el camión.

Tenemos una array de tamaño de artículos [10,20,30,40], tamaño de camión (100) y espacio de seguridad (40). Tenemos que encontrar un par de artículos que se puedan enviar de forma segura y utilizando el máximo espacio en el camión.

Entonces, en el ejemplo dado, enviaremos pares (20 y 40) manteniendo 40 espacios.

Ronda 1: Telefónica:

Pregunta 1. Dada una array de 1 y 0. Donde 1 es una pieza de ruta válida. Dado un src y dst también. Necesita averiguar el número mínimo de pasos y la ruta también para llegar al destino desde la Fuente.

Pregunta 2. Dada una función f(x) =y, donde 0<x<10000 & si x1<x2 entonces y1 < y2 para cada x. Ahora tenemos que escribir la función f(y) = x. Que tomará la entrada como algo y y devolverá x.

Ronda 2: Diseño LLD + HLD:

Pregunta 1. Pregunté sobre mi proyecto y discutimos profundamente sobre sus desafíos por sus características.

Pregunta 2. Diseño de plataforma de redes sociales. Me pidió que le diera solo 4 características. Publicar (Privado y Público), Seguir a un usuario y Buscar.

Fue diseño HLD + LLD. Me pidió varios enfoques dando múltiples escenarios de seguidor y seguidor. Se profundizó en el diseño de la arquitectura de microservicios.

Se esperaba el código OOD.

Ronda 3: Codificación y resolución de problemas.

Pregunta 1. Dado un mapa donde. 1->a, 2->b, 3->c y así sucesivamente hasta 26->z.

Ahora nos dan un número, digamos 123. Necesitamos imprimir todas las formas posibles de imprimirlo en forma alfabética usando el mapa.

ej: para 123 tenemos (abc, Lc) donde 12->L.

Pregunta 2. Nos dan un número, digamos 45312. Necesitamos encontrar el siguiente número mayor con los mismos enteros.
Ex. para 45312 el siguiente número es 45321.

Pregunta 3. Nos dan varias arrays ordenadas. Tenemos que fusionar estos.
Ronda 4: DS y Algo.

Pregunta 1. Dado un árbol, encuentre los Nodes de distancia Kth desde un Node.
Pregunta 2. Dado un árbol, encontrar primo alguno de un Node dado.

Pregunta 3. Dada array ordenada de filas y columnas ordenadas. Encuentre un número en complejidad o (tamaño de fila).
Ronda 5: Ronda de Diseño.

Fue una discusión abierta sobre mi proyecto y cualquier otro proyecto que haya discutido anteriormente.

Después de la discusión, el entrevistador me pidió que diseñara un juego de ajedrez multijugador con una escala de alrededor de 10 millones de usuarios y una popularidad mundial. La discusión fue muy larga para varios esquemas de base de datos y diseño HLD de esclavo maestro y diseño de anillo (hashing consistente) para base de datos.

Ronda 6: Gerente de contratación.

Me preguntó sobre un proyecto difícil en el que he trabajado. Elegí mi último proyecto para discutir.

Luego discutimos profundamente sobre sus características. La discusión de mi proyecto duró alrededor de 30 minutos.

Después de eso, me pidió que cargara un archivo y que se hicieran cambios en uno de los dispositivos y que se sincronizara en un problema de diseño de varios dispositivos.

Ronda 7: Elevación de la barra.

Fue una ronda telefónica. El entrevistador se presentó y me preguntó sobre el proyecto.

Había muchas preguntas de comportamiento. como ¿Por qué Amazon? ¿Por qué te vas de la empresa anterior?

Aparte de estos me pidieron que implementara Decorator Design Pattern para mi proyecto.

Y le hice preguntas relacionadas con el Principio de Amazon como

“Tiempo en el que tenías que hacer retroceder los requisitos de los clientes”

«Momento en que una solicitud de función no era factible».

Por fin me hizo una pregunta de algo: «Hay una oración, encuentra toda la palabra del anagrama en ella». Me preguntó complejidad también.

eso es todo.

Después de 2 días recibí una llamada de recursos humanos que me seleccionaron.

Me gustaría dar algunas sugerencias para las entrevistas de Amazon. Debe pensar en los clientes antes de responder y diseñar cualquier cosa en la entrevista.

Amazon es la empresa más centrada en el cliente del mundo y esperan que los ingenieros sean iguales.