Experiencia de entrevista en Amazon | SDE-1 (1-1.5 años de experiencia)

Primer intento:

Ronda 1: prueba escrita.

Q1. dada una array de caracteres. encuentre los pasos mínimos para alcanzar de ‘S’ a ‘D’ donde ‘#’ es un obstáculo.

Solución: BFS de ‘S’ a ‘D’.

Q2. imprimir un árbol binario verticalmente. Enlace

Ronda 2: entrevista cara a cara.

Q1. Dado un árbol binario, imprima los Nodes cuya suma de padres y abuelos sea mayor que K.

Solución: pasar GP y padre en llamada recursiva.

Q2. modificó la pregunta anterior para imprimir los Nodes cuya suma de N padres es mayor que K.

Solución: recursividad con un vector suma para calcular la suma en O(1) para cualquier Node.

Ronda 3: entrevista cara a cara.

Q1. dado un Array print min y max de cada subarreglo de tamaño K.

Solución: enfoque DQ. Enlace

modificó la pregunta para encontrar la mediana también.

Solución: Enlace de aproximación de 2 montones . insistió en optimizar más reutilizando los datos calculados mientras buscaba el mínimo y el máximo, pero no pude.

Q2. dado un árbol binario y un puntero a uno de sus Nodes. en cualquier momento, este Node comienza a arder y el fuego tarda 1 segundo en alcanzar un Node adyacente. Imprime los Nodes que se quemarán cada segundo separados por una nueva línea.

Solución: encontrar k distancia Nodes. Enlace

Llamé a tal función mientras aumentaba el valor de k cada vez. me pidió hacerlo en O(N) y yo no pude.

luego pensé que debería haber creado un mapa de distancia y Nodes en una sola llamada de función.

Me volvieron a llamar la semana que viene.

Ronda 4:  entrevista cara a cara. (esta ronda fue tomada por error porque pensaron que era mi primera ronda)

Q1. encuentre los reemplazos mínimos necesarios para convertir la string 1 en la string 2.

Solución: enfoque DP.  enlace similar

Q2. los siguientes elementos mayores.

Solución: enfoque de pila. Enlace

Ronda 5:  gerente de contratación de f2f.

Q1. diseñar un sistema de ascensores.

Solución: Estaba más centrado en escribir código que en diseñar interfaces para todos los componentes del ascensor.

Aconsejaré aprender la forma de responder preguntas como los diagramas de clase y luego centrarme en los patrones de diseño.

Q2. mediana de una secuencia de números.

Solución: enfoque de 2 montones.

Resultado:  Rechazado.

Segundo intento:

Ronda 1: prueba escrita (resolver 2/3)

Q1. encontrar ceros para voltear de modo que se maximice el número de 1 consecutivos.  Enlace

Q2. ordenar la array cuando un índice x solo se puede intercambiar con x+k. si no es posible devolver -1.

Q3. imprima los números que tienen los mismos dígitos, juntos. enlace similar 

Ronda 2:  f2f.

Q1. strings mas frecuentes k en un libro.

Solución: describió el enfoque Hash-Heap y  Trie-Heap y se le pidió que codificara Hash one.

Q2. cuente el número de subarreglos que tienen la suma igual a K.   enlace

Ronda 3: f2f.

Q1. elemento de búsqueda en la array ordenada por filas y columnas. Enlace

Q2. Suma máxima de rutas en BT. Enlace

Ronda 4: gerente de contratación de f2f.

Principios de liderazgo de Amazon.

Discusión detallada sobre mi proyecto actual.

Ronda 5: Levantamiento de barra en línea.

Principios de liderazgo de Amazon.

cualquier proyecto/tarea del que me sienta más orgulloso.

P: compartió un enlace a un video de YouTube de 30 segundos. describiendo el sistema de casilleros de Amazon. donde un repartidor pone el paquete en el casillero. los clientes escanean el casillero y obtienen su paquete. diseñe el esquema y escriba un algoritmo eficiente para ayudar a encontrar el casillero apropiado para el repartidor.

Solución:

Esquema: casilleros -> Bastidores -> Ubicaciones.

Algo: tener colas para cada tamaño de casillero en cada ubicación.

Resultado:  seleccionado.