Experiencia en entrevistas de Amazon 1,5 años de experiencia

Un reclutador de Amazon se puso en contacto conmigo para el puesto de SDE-1.

Ronda de codificación: se pidieron dos preguntas para resolver en 105 minutos en las que también tenemos que escribir la complejidad del tiempo y el algoritmo.

1. Dada una string que tiene solo ‘(‘, ‘)’, ‘[‘, ‘]’ y ‘?’, determine el número de formas en que la string se puede dividir en dos substrings de modo que se puedan formar caracteres en ambas substrings una cuerda balanceada. Puede reemplazar el signo de interrogación con otros 4 caracteres.

Input - "[(??][??["
Output - 2

2. Dada una array que tiene la cantidad de lluvia para el i-ésimo día y un número entero k, devuelve índices (comienza desde 1) de los días que son ideales para acampar. Se dice que un día es ideal si la lluvia es en orden decreciente antes del día considerado y luego en orden creciente después de k días a partir del día considerado.

Input - day = [3,2,2,2,3,4], k = 2
Output - [3, 4]

Recibí una llamada después de una semana para programar las primeras 3 rondas. Las 3 rondas sucedieron el mismo día.

Ronda 1 (Técnica):

1. https://www.geeksforgeeks.org/find-a-triplet-in-an-array-whose-sum-is-closest-to-a-given-number/
2. https://www.geeksforgeeks.org/el-camino-más-corto-en-un-laberinto-binario/
3. Cuénteme sobre el momento en que profundiza en la comprensión de una tecnología que resuelve un gran problema del cliente y cómo su solución fue mejor que la solución implementada anteriormente.

Ronda 2 (Técnica y Gerencial):

1. https://www.geeksforgeeks.org/lru-cache-implementation/
2. Cómo implementar subprocesos en C++
3. Cómo funciona el protocolo HTTPS
4. Cómo se pasa HTTPS a la aplicación a través del servidor
5. Discusión detallada del proyecto.
6. Hábleme de un momento en el que resolvió un problema frecuente importante que estaba causando muchos problemas a los clientes mediante la observación.
7. Háblame de un momento en el que hayas hecho sacrificios mientras resolvías un problema de un cliente.
8. Cómo la indexación y el particionamiento ayudan a optimizar las consultas de bases de datos

Ronda 3 (Técnica):

1. Combinar 3 arrays ordenadas con duplicados eliminados
2. https://www.geeksforgeeks.org/merge-k-sorted-arrays/
3. https://www.geeksforgeeks.org/subtract-two-numbers-represented-as-linked-lists/
4. Cualquier escenario en el que tenga una controversia con alguien con un equipo, un negocio o un cliente queda insatisfecho.

Ronda 4 (Bar-Raiser):

1. Dada una cuadrícula, con personas de pie, algunos son espacios vacíos, debe eliminar el número mínimo de personas para asegurarse de que ahora dos personas estén adyacentes entre sí (solo horizontal y vertical son adyacentes).
2. Dada una lista de alturas de edificios cuyo ancho es 1, encuentre el área máxima encerrada por edificios. Ejemplo: [5,2,4,1,1,1,2]: la respuesta es 7. https://www.geeksforgeeks.org/largest-rectangle-under-histogram/
3. Háblame de un momento en el que entregues algo que sea bastante desafiante para ti.
4. Háblame de cuándo tomaste un riesgo calculado.
5. Cuéntame sobre un momento en el que trabajas con comentarios difíciles de los clientes y qué puedes aprender de ellos.

Mis mejores deseos