Experiencia de entrevista en Amazon | En el campus – Part 9

Amazon visitó nuestro campus a principios de agosto. No hubo criterios de elegibilidad y aproximadamente 330 estudiantes se sentaron para la ronda en línea.

Ronda 1 (en línea):

Fue una ronda de codificación en línea de dos preguntas, y realmente depende de su suerte si obtendrá una pregunta fácil o no (en mi caso fueron fáciles, mientras que otros candidatos recibieron preguntas largas de DP).

1. Dada una expresión en forma de string “A+B=C”, donde se dieron dos cualesquiera de A, B y C, tenía que averiguar el valor de la tercera variable.
2. Dada una array, calcule la fila con maxSum y la columna con maxSum.

Pasaron alrededor de 50 estudiantes. A esto le siguieron 4 rondas técnicas F2F, y no pidieron nada de mi currículum, solo estructuras de datos y algoritmos. Los entrevistadores fueron amables y siguieron dando pistas adecuadas, solo quieren ver qué tan bien puede abordar una pregunta.

La ronda 2:

1. Dada una array por n, gire cada capa de la array un elemento en el sentido de las agujas del reloj , por lo que: [ 1 2 3, 4 5 6, 7 8 9 ] debería convertirse en [ 4 1 2, 7 5 3, 8 9 6 ]. Esto se debe hacer en el espacio constante.
2. Dada una lista enlazada, encuentre el Node Kth desde su extremo en un solo recorrido.
3. Dado un comando de CD de Linux como «a/b/c/./d/../e», debe encontrar el directorio resultante o informar el error, si lo hubiera.

Ronda 3:

1. Dado un árbol binario, conviértalo en una lista doblemente enlazada sin usar espacio adicional.
2. Dada una serie de strings, agrupe todos los anagramas.

Ronda 4:

1. Linealice una lista enlazada 2D en un recorrido y sin utilizar espacio adicional . Cada Node tendría un puntero hacia la derecha y hacia abajo. El puntero hacia abajo puede apuntar o no a un Node que no sea NULO.
2. Compruebe si dos Nodes en un árbol binario son primos o no en un solo paso.
3. ¿Qué algoritmo de clasificación sería apropiado para clasificar una línea de almirahs según su altura para que mi esfuerzo sea mínimo? (clasificación de selección)

Ronda 5 (Ronda final – Aumento de la barra):

Alrededor de 16 estudiantes calificaron hasta esta ronda. Solo se hizo una pregunta que requeriría la aplicación de múltiples estructuras de datos para resolver.

• Dado un flujo infinito de strings entrantes con sus marcas de tiempo, imprima una string solo si no se ha impreso en los últimos 10 segundos. Un enfoque basado en mapas no funcionaría porque potencialmente puede crecer hasta un tamaño infinito con tantas strings.
• Entonces, si los pares de marca de tiempo y string fueran los siguientes:
  • 1 – Foo
  • 3 – barra
  • 6 – Foo
  • 11 – compás
  • 13 – Foo
• Imprimiría: [foo, bar, foo] (foo en la marca de tiempo 6 no se imprimió porque foo ya se recibió dentro de los 10 segundos en el pasado)
• Esta solución requería la combinación de map y deque.

Fui rechazado después del Bar Raiser, porque mi ronda 2 no fue muy bien. No pude proponer una solución optimizada para el espacio para la pregunta del árbol binario. Tus puntajes en todas las rondas finalmente se sumarán.

Sea cual sea la solución que propongas, debes intentar optimizarla tanto como puedas. Y mantenga sus fundamentos de DSA muy sólidos, ya que todo lo que Amazon quiere en un candidato es una muy buena aptitud para la codificación. Y pase lo que pase es lo mejor, así que no se tome muy mal el rechazo en ninguna ronda, inmediatamente cambie su enfoque hacia la siguiente compañía. Puedes llorar todo lo que quieras después de que te coloquen. 😛

La mejor de las suertes.