Experiencia de entrevista de Amazon ACMS | En el campus – Part 1

Amazon vino a nuestro campus en febrero de 2020. Hubo 2 rondas.

La ronda 1:

La prueba realizada constaba de 3 preguntas de codificación.

1. Dada una lista vinculada de entrada, escriba una función que devuelva la lista vinculada codificada de longitud de ejecución. Por ejemplo, si la entrada es a->a->a->c->b->b, entonces la salida debería ser a->3->c->b->2. https://www.geeksforgeeks.org/program-to-implement-run-length-encoding-using-linked-lists/
2. Dada una lista enlazada, reemplace cada elemento con el elemento menor mayor en su lado derecho en la lista enlazada. Si no hay un elemento mayor en el lado derecho, mantenga el mismo valor. Por ejemplo, 8->58->71->18->31->32->63->92->43->3->91->93->25->80->28 entonces la salida debe ser 18->63->80->25->32->43->80->93->80->25->93->93->28->80->28. https://www.geeksforgeeks.org/replace-every-element-with-the-least-greater-element-on-its-right/
3. Dada una string, invierta cada sub-substring formada por k elementos consecutivos. https://www.geeksforgeeks.org/reverse-an-array-in-groups-of-given-size/

La ronda 2:

Hubo 20 MCQ, consistía en preguntas basadas en encontrar resultados para un fragmento de código dado.

Había 2 preguntas de codificación.

1. Cuente el número de inversiones en una array. https://www.geeksforgeeks.org/counting-inversions/
2. Número mínimo de saltos para llegar al final de la array. https://www.geeksforgeeks.org/minimum-number-of-jumps-to-reach-end-of-a-given-array/

En total, 482 estudiantes aplicaron y 8 estudiantes fueron seleccionados y yo fui uno de ellos.

Espero que esto ayude.

Mis mejores deseos