Amazon Interview Experience (entrevista telefónica)

Pregunta 1: Preséntese
Pregunta 2: ¿Puede hablarme de algún escenario en el que haya tomado la iniciativa en sus trabajos anteriores para hacer/resolver algo que no se le exigía estrictamente?
Pregunta 3: Codificación en editor compartido (no se requiere compilación de código pero no seudocódigo)

Hay una aldea con dos tipos de personas: aldeanos (representados por 0) y defensores (representados por 1). Cuando el enemigo ataca, los defensores se paran al frente como se muestra a continuación:

110000
100000
111000
110000

El enemigo atacará en esa fila que es más vulnerable (es decir, tiene la menor cantidad de defensores). Escriba un programa para encontrar la fila donde atacará el enemigo.
Cuando proporcioné una solución O (mxn), se me pidió que proporcionara una mejor solución. Y la solución O(m+n) es posible
Practique aquí
Pregunta 4: Diseñe un caché LRU básico utilizando estructuras de datos básicas.

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *