Amazon Entrevista | Serie 1

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

Fecha de las entrevistas:  22 de agosto de 2012

No de Rondas: 1 Escrita + 4 PI

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

Prueba Escrita (Tiempo): 90 Minutos

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

2 preguntas subjetivas:

I.                 Para encontrar si hay alguna ruta de raíz a hoja con una suma específica en un árbol binario.

II. Algunas preguntas basadas en la clasificación.

Ronda de entrevistas 1 (60-70 minutos):

Entrevista técnica

Pregunta 1:  compruebe si una lista de enlaces de caracteres es palíndromo o no.

Pregunta 2:  una array ordenada se ha rotado r veces a la izquierda. Encuentre r en el menor tiempo posible.

Pregunta 3:  clone una lista de enlaces únicos cuyos Nodes contengan, además de los punteros siguientes, un puntero adicional a cualquier Node aleatorio. El puntero aleatorio de un Node N podría estar después de N, antes de N o del propio Node N.

 

Ronda de entrevistas 2 (50-60 minutos):

Entrevista técnica

Pregunta 1:  Hay un gran archivo de palabras que cambia dinámicamente. Estamos continuamente agregando algunas palabras en él. ¿Cómo realizaría un seguimiento de las 10 palabras más populares en cada momento?

Pregunta 2:  Escribir código para la operación minHeapify().

Pregunta 3:  Diseñe una estructura de datos para las siguientes operaciones:

I. En cola

II. Quitar de la cola

tercero Eliminar un número determinado (si está presente en la cola, de lo contrario no haga nada)

IV. esNúmeroPresente

Todas estas operaciones deberían tomar tiempo O(1).

Pregunta 4:  Escribe una función que devuelva la longitud del camino más largo de hoja a hoja en un árbol binario.

Ronda de entrevistas 3 (60-70 minutos):

Entrevista técnica

Pregunta 1:  Hay un árbol binario de tamaño N. Todos los Nodes están numerados entre 1-N (inclusive). Hay una array de enteros N*N Arr[N][N], todos los elementos se inicializan a cero. Entonces, para todos los Nodes A y B, ponga Arr[A][B] = 1 si A es un ancestro de B ( NO  solo el ancestro inmediato).

Pregunta 2:  encuentre un elemento en una array de enteros rotados ordenados.

Pregunta 3:  Existe una array de enteros N*N Arr[N][N]. Desde la fila r y la columna c, podemos ir a cualquiera de los siguientes tres índices:

I. Arr[ r+1 ][ c-1 ] (válido solo si c-1>=0)

II. Arr[ r+1 ][ c ]

tercero Arr[ r+1 ][ c+1 ] (válido solo si c+1<=N-1)

Entonces, si comenzamos en cualquier índice de columna en la fila 0, ¿cuál es la suma más grande de cualquiera de las rutas hasta la fila N-1?

Ronda de entrevistas 4 (40-50 minutos):

Ronda de elevación de barra

El entrevistador hizo preguntas de RR. HH. Inicialmente, luego una especie de rompecabezas.

Dos robots aterrizan con sus paracaídas en una recta numérica unidimensional infinita. Ambos lanzan sus paracaídas tan pronto como aterrizan y comienzan a moverse. Solo se les permite hacer uso de las siguientes funciones.

I. moveLeft() // el robot se mueve hacia la izquierda 1 unidad en 1 unidad de tiempo

II. moveRight() // el robot se mueve a la derecha 1 unidad en 1 unidad de tiempo

tercero noOperation() // el robot no se mueve y tarda 1 unidad de tiempo

IV. onTopOfParachute() // devuelve verdadero si el robot está parado encima de cualquiera de los paracaídas, de lo contrario, es falso

V. didWeMeet() // devuelve verdadero si el robot se encuentra con el otro robot, de lo contrario falso

Escribe una función para que los robots se encuentren. Los robots ejecutarán la misma copia de esta función.

¡¡CONTRATADO!! 🙂

Consejos / Consejos:

I. Cada vez que escriba un código, verifique los casos extremos.

II. No asumas nada. Siga haciendo preguntas si hay alguna duda.

Este artículo ha sido compilado por Akash Nawani . Muchas muchas felicidades a Akash 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.