Experiencia de entrevista en Amazon | Ingeniero de Desarrollo de Software II

Entrevistado para Amazon SDE – II con experiencia total de 1,5 años.

Ronda 1 (Proyección telefónica): 

Q1. Dado un número ‘n’, encuentre el número total de strings binarias de longitud ‘n’ tales que debería haber al menos un par de 1 consecutivos en una string.   Ejemplo: para n = 5, 10011, 11101, 11111 son  válidos  y 10101, 10001 no son válidos.

Q2. Diseñe clases para el problema, puede haber ‘m’ estados y para cada estado puede haber ‘n’ partidos políticos. Actualmente se está realizando el conteo de votos, defina funciones para las siguientes operaciones (complejidad esperada O(1)):

1. actualizar el total de votos para un partido en un estado
2. obtener el partido principal de un estado en el momento actual

Rondas presenciales:  Después de 3 semanas de evaluación telefónica.

Ronda 2 (Algo y DS):

Q1. Todos los Nodes a la distancia K de un Node dado en un árbol binario. https://www.geeksforgeeks.org/print-nodes-distance-k-given-node-binary-tree .

Q2. Dadas k arrays ordenadas, debe seleccionar un elemento de cada array de modo que la diferencia del elemento máximo y el elemento mínimo de los elementos seleccionados sea mínima. Ejemplo para k = 3
1 13 27 30

16 20 29

2 3 14 18 19 22 25 28

respuesta: 2  elementos seleccionados (27, 29, 28)

Para ambos problemas se esperaba la solución más óptima más un código limpio en papel. Me tomó media hora cada uno para ambos el problema. La entrevista salió bien.

Ronda 3 (LLD): 

Diseñe ajedrez, haga un diagrama de clase limpio para cada entidad, explique la relación entre las entidades, explique cómo se llevará a cabo el seguimiento completo, es decir, qué clase/función tomará la entrada, cómo se procesa esa entrada y qué valores se devolverán.

El entrevistador profundizó en algunas clases y pidió que escribiera definiciones completas de funciones para algunas funciones.

El entrevistador fue muy interactivo, dio pistas donde quería profundizar. Al final creé un diseño bastante bueno. Esta ronda también salió bien.

Ronda 4 (HM): 

Había dos entrevistadores, ambos con rango de gerente, uno de ellos me hizo la pregunta y el otro siguió la entrevista.

Comenzó con muchas preguntas de comportamiento:

1. Una vez tomé una iniciativa en mi equipo.
2. Una idea que tuve que mejoró la experiencia del cliente
3. Una idea desaprobada por el equipo.
4. Cómo se hace la revisión de código y mucho más…

Siga el principio de liderazgo de Amazon, están muy obsesionados con ellos e intentan hacer preguntas solo a su alrededor, tenga una experiencia preparada para algunos de los cruciales como la obsesión del cliente, profundice, gane confianza, tenga columna vertebral; no esté de acuerdo y comprométase con sus proyectos anteriores.

Luego pidió diseñar HLD del sistema de biblioteca, ¿cuál debería ser la estructura de la base de datos, qué tipo de base de datos debería usarse (NoSQL o SQL) y por qué?

Respondí todas las preguntas con gran confianza (recuerde responder las preguntas de comportamiento con confianza, su lenguaje corporal es lo más importante en las rondas de HM). Esta ronda también fue bastante bien.

Ronda 5 (HLD y LLD):

Se espera diseñar el sistema de reservas ferroviarias, tanto HLD como LLD en esta ronda. ¿Cuáles deberían ser los diferentes componentes del sistema? ¿Necesitamos microservicios? ¿Cómo interactuarán? cuál debería ser la estructura y las clases de DB en el sistema. Realmente me confundí en esta ronda y me fui por el camino. Después de mucha lucha, logré pocas clases y una estructura de base de datos, pero no fue de principio a fin. Esta ronda fue mala.

Ronda 6 (Elevación de la barra):

Comenzó nuevamente con muchas preguntas de comportamiento, la mayoría de ellas relacionadas con la obsesión del cliente.

HLD para Instagram, cuál debería ser la estructura de la base de datos, el tipo de base de datos que se debe usar, la política de fragmentación y algunas otras preguntas relacionadas con el diseño.

También hizo una pregunta a Algo:

Dada una lista de proporciones conocidas, encuentre las proporciones para la lista de consulta.

Aporte:

proporciones dadas:

AB 0,3 (significa A/B = 0,3)

BC 0.2

AD 2

Lista de consultas:

CA (Buscar A/C)

BD

Producción:

0.6

1.67

Después de subir el listón, el departamento de recursos humanos me dijo que la respuesta de mis entrevistadores es buena y eso es todo por hoy. Después de 4 días recibí una llamada de ella, me felicitó cuando lo hice y me extendió la oferta . La experiencia en general fue muy buena. El departamento de recursos humanos me apoyó mucho y me guió de vez en cuando, diciéndome qué preparar, cómo responder, en qué principio de liderazgo enfocarme para cada ronda.

Puntas:

• Para SDE 2, Amazon no se enfoca mucho en algo y DS, solo revise la pregunta estándar en G4G y eso será suficiente.
• Prepare bien el diseño, se espera de usted tanto LLD como HLD. Educative.io es una muy buena fuente, no es gratis pero vale la pena.
• Para LLD, prepare una lista de preguntas estándar que puede encontrar fácilmente en las experiencias de Amazon e intente crear una solución primero por su cuenta y luego simplemente búsquelas en línea.
• Tenga mucha confianza en la ronda de HM, si HM lo considera apto para el papel, luchará por usted incluso si todos los demás están en su contra.
• Lo más importante de todo es preparar muy bien el principio de liderazgo, tener una historia lista para al menos algunos de ellos.
• Por último, pero no menos importante, cree en ti mismo, todo es posible, casi todos me dijeron que no iban a contratar a un tipo con un año y medio de experiencia para SDE II, pero lo hicieron, así que confía en ti mismo y hazlo.