Experiencia de entrevista de Amazon para SDE-1 | Fuera del campus (Exp<1 año)

Cargo: SDE1 en Amazon
Ubicación: Bangalore/Hyderabad
Fecha: 7 de marzo de 2020

Evaluación en línea
Había dos preguntas de codificación:
1. Una basada en BFS estándar en una array
2. Basada en la cola de prioridad algo similar a k Estadísticas de pedidos

Entrevistas virtuales en el sitio:
Ronda 1: 

1.Hay dos tipos de chocolates Chocolate con leche y chocolate negro y N filas de tales chocolates. Se le da un número X (chocolate con leche) e Y (chocolate negro) que es el número de chocolates que tiene que completar. ¿Tienes que encontrar cuál es el número máximo de filas que puedes cubrir? (Lo siento, si la descripción no es clara pero en la entrevista solo me dieron esta descripción, intentaré aclararla con la ayuda de algunos ejemplos).
Nota: El orden de los chocolates no es importante.

Ejemplo 1: MMDD
DD
DMM
X=3 Y=4
Salida: 2
Como podemos cubrir la fila 1 y la fila 2 o la fila 2 y la fila 3, pero no todas las filas.

Ejemplo 2: DD
M
D MM
X=1 Y=1
Salida: 1
Como podemos cubrir solo la fila 2.

Ejemplo 3: MMDD
DD
DMM
X=5 Y=7
Salida: 3
Como podemos cubrir todas las filas.

2. https://www.geeksforgeeks.org/count-subarrays-equal-number-1s-0s/

Ronda 2:
1. https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/
2. Se le proporciona una lista vinculada y un número k. Debe ordenar la lista vinculada en grupos de tamaño k por el valor de la suma de cada fragmento individual en orden decreciente. Los elementos dentro de un fragmento no cambiarán.
Ejemplo:
Lista enlazada: 1->3->0->5->1->7->0->2->4->3
k=2

Salida: 1->7->4->3->0->5->1->3->0->2
Explicación:
1->3=4
0->5=5
1->7=8
0->2=2
4->3=7
Por lo tanto, el fragmento 1->7 tiene una suma de 8, que es la más alta, por lo que se colocará primero. Luego parte 4->3 con la suma 7 después y así sucesivamente.

Ronda 3: con el gerente sénior del programa técnico
Comportamiento LP
Rol en el tipo de preguntas actuales de la empresa.
Poca discusión sobre proyectos.
¿Qué es el almacenamiento en caché?
OOPS preguntas como herencia, problemas enfrentados en herencia, problema de diamantes y palabra clave virtual.
Diseño de caché LRU (solo se discutió el enfoque, no es necesario codificar).
Pregunta de codificación: careercup.com/question?id=5717962873896960

Ronda 4: Gerente Senior
Discusión detallada sobre proyectos y rol actual. Muchas preguntas de comportamiento basadas en LP.
¿Qué es el almacenamiento en caché? Tipos de algoritmo de almacenamiento en caché.
Diseño de caché LRU. Extendió un poco cómo manejará si más de un subproceso intenta insertar valor en el caché al mismo tiempo. Además, debe saber cómo se implementan los contenedores STL que está utilizando. Me preguntaron cómo se implementa la lista en C++ (lista doblemente enlazada o lista enlazada individualmente sin demasiada profundidad).
Más L.P.

Después de una semana, recibí la llamada de que soy seleccionado :). ¡Gracias GeeksForGeeks!