Amazon Entrevista | conjunto 2 – Part 3

Encuentre los detalles de mis entrevistas de Amazon a continuación.

Fecha de las entrevistas:  26 de julio de 2012

No de rondas:  1 examen en línea + 4 PI

Tipo de entrevistas:  Entrevista en el campus para estudiantes de primer año

Prueba en línea (tiempo): 90 minutos

20 Cuestiones Objetivas: Aptitud y problemas objetivos C básicos.

2 preguntas subjetivas:

I.              Dada una lista enlazada que contiene caracteres en cada Node, separe sus Nodes de tal manera que todos los Nodes que contengan una vocal se muevan al final de la lista enlazada. Habrá que mantener el orden.

II.            Comprobador de paréntesis .

Ronda de entrevistas 1 (30-40 minutos):

Entrevista técnica

Pregunta 1:  Te dan una lista enlazada y un parámetro k. Tendrá que intercambiar valores de cierta manera, intercambiar el valor del Node 1 con el Node k, luego el Node (k+1) con el Node 2k y seguir haciendo esto de manera similar

Pregunta 2:   Para la pregunta anterior, hágalo sin intercambiar los valores. Si desea que se produzca un intercambio entre dos Nodes, tendrá que mover los Nodes.

Ronda de entrevistas 2 (50-60 minutos):

Entrevista técnica

Pregunta 1:  Te dan muchas losas, cada una con un largo y un ancho. Una losa i puede colocarse sobre la losa j si ambas dimensiones de i son menores que las de j. De esta manera similar, puede seguir colocando losas entre sí. Encuentre la pila máxima posible que puede crear a partir de las losas dadas.

Pregunta 2:  La pregunta anterior se elevó a 3 dimensiones.

Pregunta 3:  La pregunta anterior se elevó luego a k dimensiones.

Preguntas:   Luego se hicieron muchas preguntas sobre los compiladores y la asignación de memoria dinámica.

Ronda de entrevistas 3 (50-60 minutos):

Entrevista técnica

Pregunta 1:  Te dan pares de números. En un par el primer número es menor con respecto al segundo número. Suponga que tiene dos conjuntos (a, b) y (c, d), el segundo conjunto puede seguir al primero si b<c. Entonces puede formar una string larga de manera similar. Encuentra la string más larga que se puede formar.

Pregunta 2:   Encuentra la subsecuencia creciente más larga en O(nlogn). Se requiere prueba y código completo.

Pregunta 3:  Te dan una lista enlazada y un entero k. Invierta cada k Node consecutivo de la lista enlazada dada.
Pregunta 4:  Te dan una array. Para cada elemento, debe reemplazarlo con el número más cercano en el lado derecho que es mayor que el elemento en sí.

Entrevista Ronda 4:

El equipo quedó muy impresionado, por lo que cancelaron mi cuarta ronda 😛 para otros que aparecieron para la cuarta ronda, duró al menos una hora.

¡¡CONTRATADO!! 🙂

Este artículo ha sido compilado por  Jinendra Baid . Muchas muchas felicidades a Jinendra por su selección en Amazaon. Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.