Experiencia de entrevista de Amazon para SDE-2 – Part 2

Ronda 1: Ronda DS Algo

El entrevistador me preguntó brevemente sobre mi experiencia actual, pero ese no parecía ser el objetivo de la ronda de entrevistas.

Luego comenzó con preguntas de ds algo. A continuación se presentan las preguntas específicas que hizo:

1. Dada una string y «ab», determine si la string puede ser generada por «ab». Si se puede formar, devuelva verdadero o devuelva falso. La suposición inicial es que la string de entrada dada solo contendrá los caracteres ‘a’ y ‘b’.
   • Ejemplos:
     • “aaabbb” – cierto
     • “caabb” – falso
     • «abababab» – verdadero
     • “aaabbbb” – falso
   • Básicamente, la regla es que, para cada ‘a’ en la string dada, debe haber una ‘b’ correspondiente después de esa ‘a’.
   • Mi solución:
     • Tener un contador puesto a 0
     • recorre la string, para cada carácter, si es ‘a’, incrementa el contador, si es ‘b’, disminuye el contador.
     • En cualquier punto de la array, si el contador es menor que 0, devuelve falso.
     • Una vez que finaliza el recorrido de la array, si el contador es 0, devuelve verdadero; de lo contrario, devuelve falso.
   • Luego pidió considerar que la array de entrada también tuviera otros caracteres además de ‘a’ y ‘b’.
   • Se le pidió que escribiera código de nivel de producción para resolver este problema. Pero solo tenía que escribir el método.
2. Invierta cada conjunto de elementos k de una lista enlazada individualmente.
   • Ejemplos:
     • lista: 1 2 3 4 5 6 7 8 9, k:3 — salida: 7 8 9 4 5 6 1 2 3
     • lista: abcdefghijkl, k : 4 — salida: ijklefghabcd

Luego, una pregunta más: ¿Qué harías si tienes 5 tareas y una fecha límite en la que solo puedes realizar 3 tareas? ¿Qué harías?

Ronda 2: DS Algo (otra vez)

Esta ronda también fue sobre ds y algo, pero antes de eso, hizo un par de preguntas relacionadas con el trabajo como:

• Háblame de ti
• Cuál es el trabajo diario que tiene que hacer, específico a su rol y responsabilidades

Luego pasó a las preguntas de ds algo:

1. Considere el teclado numérico de los móviles antiguos. el número 2 estará asociado con a, b, c. el número 3 está asociado con d, e, f. el número 4 está asociado con g, h, i…. así sucesivamente y el número 9 está asociado con w, x, y, z. Ahora, la entrada a su método es un número. Tienes que imprimir todas las strings que puede formar ese número considerando la asociación descrita.
   • Ejemplos:
     • La entrada es 23; la salida sería { ad, ae, af, bd, be, bf, cd, ce, cf}
     • La entrada es 259 — la salida sería { agw, agx, agy, agz, ahw, ahx, ahy, ahz, aiw, aix, aiy, aiz, bgw, bgx, bgy, bgz, bhw……. ciw, cix, ciy, ciz}
2. Impresión en zigzag de un árbol binario de tipo de Node como string, pero cuando está imprimiendo de derecha a izquierda, necesita imprimir la string al revés.
   • Ejemplo:

«a B C»

| \

«definitivo» «ghi»

| \ | \

“jk” “lm” “no” “pq”

La salida sería:

a B C

Ihgfed

jklmnopq

Ronda 3:

Fui rechazado en la segunda ronda. No sé la razón porque di la respuesta correcta a todas las preguntas y también escribí el código de trabajo en papel. De todos modos, «kuch koshishen taiyaari ke liye hoti hain», ¿verdad? 🙂 Todo lo mejor mis compañeros geeks!!