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.
- 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.
- 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:
- Introducción básica
- Discusión del proyecto
- 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.
- 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:
- 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.
- 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 :))
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA