Experiencia de entrevista de Amazon para SDE-1 (fuera del campus) – Part 11

Estado: Graduado 2021

Trabajo: SDE1

Aplicado a través del portal de empleo de amazon.

Ronda 1 (Prueba de codificación en línea): 2 preguntas, 120 minutos

• Explicación con Complejidad de Tiempo y Complejidad de Espacio
• Pregunta de manipulación de array (no recordada en realidad)
• Naranjas podridas (LC: medio)

Ronda 2 (Entrevista técnica): No se dio ninguna discusión sobre proyectos de preguntas de codificación directa.

1. Está viajando en un autobús, suponga que va en dirección este (la dirección del autobús no cambiará). Dada la capacidad del autobús ‘c’ y una array tal que [numberOfPassengers, PickUpLocation, DropLocation]. Compruebe si puede dejar a todos los pasajeros en sus destinos. Devolver verdadero o falso

   p.ej:

   a. Bus capacity, c=4
   [[3,1,5],[2,2,6]] -> Return false

   Explicación: La capacidad del autobús es de 4. Eliges a 3 pasajeros en la ubicación 1, luego la capacidad de tu autobús será 4-3=1. Ahora, en la ubicación 2, hay dos pasajeros más esperando, pero su capacidad es de 1, por lo que no puede recoger a 2 pasajeros. Por lo tanto, no es posible dejar a todos los pasajeros en sus destinos.

   b. Bus capacity, c=11
   [[3,2,7],[3,7,9],[8,3,9]] -> Return true

   Explicación:

   Capacidad: 11

   En la ubicación 2: Pasajeros = 3, Capacidad = 11-3=8 (Se dejarán en la ubicación 7)

   En la ubicación 3: Pasajeros = 8, Capacidad = 8-8 = 0 (Se dejarán en la ubicación 9)

   En la ubicación 7: se bajarán 3 personas, Capacidad = 0+3=3,

   Pasajeros = 3, Nueva capacidad = 3-3 = 0 (Se dejarán en la ubicación 9)

   En la ubicación 9: se dejarán caer los 11 pasajeros (8+3).

   Por lo tanto, eliges a todos los pasajeros y los sueltas a todos. Devolver verdadero.

2. Dada una array, cuente pares tales que (arr[i]+arr[j])%60==0

   eg. [30,20,150,100,40]
   Output: 3

   Explicación: (30+150) = 180 % 60 == 0 , Count=1

   (20+100) = 120 % 60 == 0 , Cuenta =2

   (20+40) = 60 % 60 ==0, Cuenta =3

Ronda 3 (Entrevista Técnica):

• Discusión sobre el proyecto
• Pregunta similar con algún giro: el giro se inserta en la suma. Necesito devolver el producto máximo (el árbol también contiene Nodes negativos {Tenga en cuenta: el producto de dos Nodes negativos puede dar el producto positivo máximo) https://www.geeksforgeeks.org/ máxima-suma-Nodes-árbol-binario-no-dos-adyacente/
• Nodes inversos en grupos K, LC: Difícil

Ronda 4:

1. Introducción básica
2. Discusión del proyecto
3. Pregunta sobre el sistema operativo: fragmentación interna y externa, mejor ajuste, siguiente ajuste, peor ajuste, primer ajuste, paginación, memoria virtual, diferentes algoritmos de reemplazo de página.
4. DBMS- Discusión sobre la Normalización y su tipo (1NF, 2NF, 3NF, BCNF)

Ronda 5:

• Introducción
• Discusión sobre proyectos

2 preguntas de codificación:

1. Imprime todos los pares de elementos con la mínima diferencia absoluta en la array. Algo como esto: https://www.geeksforgeeks.org/sum-minimum-absolute-difference-array-element/#:~:text=Para un elemento x presente,abs es el valor absoluto.&text=Ordenar la array de tamaño nm.
2. Dada una array, cuente pares tales que (arr[i]+arr[j])%60==0

   eg. [30,20,150,100,40]
   Output: 3

   Explicación:
   (30+150) = 180 % 60 == 0 , Cuenta=1
   (20+100) = 120 % 60 == 0 , Cuenta =2
   (20+40) = 60 % 60 ==0, Cuenta =3

   (La misma pregunta que se hizo en la ronda 2)

No pude resolver una pregunta de codificación en la tercera ronda. Esperaba un resultado positivo porque las últimas 2 rondas fueron impresionantes… pero la suerte no estuvo conmigo 🙂

Vota a favor si te gusta :))