Amazon Entrevista | Conjunto 34

En primer lugar, muchas gracias a todo el equipo de geeks para geeks. Solo gracias a ellos pude descifrar el proceso de entrevista de Amazon y conseguir un trabajo en la empresa de mis sueños.

Número de rondas: 1 ronda MCQ + 2 rondas de prueba en línea + 4 PI

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

Ronda de MCQ (Tiempo): 45 minutos 20 Preguntas objetivas:

5 preguntas sobre matemáticas que incluyeron 3 sobre probabilidad

Algunas preguntas de salida C fácilmente disponibles en el cuestionario de geeks

Preguntas sobre heap, hashing, complejidad temporal de funciones recursivas
Una consulta sql, una pregunta sobre fcfs y programación por turnos, fallo de página en paginación de demanda, problema de comedor-filósofo, una sobre lógica proposicional, una basada en código Huffman.

Prueba online 1 (Tiempo): 45 Minutos
2 Preguntas:

1. Dadas tres listas enlazadas, donde cada lista enlazada representa un número, agregue las tres listas y devuelva la lista resultante.
5->1->2->NULL
9->1->NULL
7->2->2->NULL
Salida::1->3->2->5->NULL
2. Dada una array y dos números x e y, encuentre la distancia mínima entre dos números x e y. suponga que x e y siempre existen en una array y puede ser que x e y también sean iguales…
 

Prueba en línea 2 (Tiempo): 45 minutos
1. Convierta un árbol binario dado en un árbol de suma.

2. Dada una array que consta de números positivos y negativos, el 0 se considera positivo, reorganice los elementos de manera que los números positivos y negativos se coloquen alternativamente, las restricciones son que debe estar en su lugar y el orden de los elementos no debe cambiar.

Entrevista Ronda 1 (75 minutos):
Entrevista técnica Se
me pidió que diera una breve idea sobre mi proyecto.

Pregunta 1: Dada una lista enlazada, invierta cada k Nodes de la lista enlazada.

Pregunta 2: dada una array de tamaño m * n, coloque k estudiantes de tal manera que se minimicen las trampas en un examen…. Se le pidió que solo explicara el enfoque, no se requiere código.

Pregunta 3: supongamos un chat en línea entre el cliente y el técnico, el técnico desea responder al cliente lo antes posible… supongamos que el texto que se enviará como respuesta tarda 10 segundos en escribirse. ¿Cómo puede hacer que escribir sea más rápido?
Mi respuesta fue usar la función de predicción automática, mediante la cual necesitará escribir menos cantidad de caracteres, por lo que escribir será más rápido.
Luego, la pregunta se extendió a cómo almacenar las palabras para usarlas en la predicción…
Respondí una estructura de datos trie que permite coincidencia de prefijos.
Luego, la pregunta se amplió aún más para escribir un código para atravesar todas las palabras almacenadas en el diccionario en orden lexicográfico.

Ronda de entrevistas 2 (50-60 minutos):
Entrevista técnica
En primer lugar, se me pidió que contara algo sobre mí.
Luego, una discusión detallada sobre el proyecto, la conversación continuó durante casi 20 minutos, él quería que le explicara todo desde cero. Utilicé un algoritmo genético en mi proyecto… así que quería explicarle el concepto de algoritmo genético.
Luego . una pregunta de codificación:: problema de existencias estables.
Se le dan los precios de las acciones de una empresa en días consecutivos en una array… escriba un código para encontrar la ganancia máxima que se puede obtener manteniendo el valor de las acciones durante el mayor tiempo posible… ese valor de las acciones se denomina acción estable valor.
Ejemplo::
6 5 9 8 3
Entonces, la ganancia máxima es 15, porque las existencias de valor 5 se mantendrían durante 3 días. Entonces, la ganancia máxima es 15.
El problema básicamente era una variación de encontrar el índice del siguiente elemento más pequeño.
Lo resolví usando el concepto de área rectangular más grande en un histograma donde no será necesario realizar un seguimiento de la anterior más pequeña.

Ronda de entrevistas 3 (60-75 minutos): (Ronda de aumento de la barra)
Entrevista técnica El entrevistador
fue muy bueno. Primero preguntó por mí, conversó un poco para acabar con mi nerviosismo.
De hecho, me dijo que parece que todos ustedes han estudiado geeks para geeks muy a fondo, así que les voy a hacer una pregunta que no está presente en geeks para geeks. Él me desafió será una pregunta de la que no has oído hablar antes. Al final de la ronda, me mostró que era una pregunta del codificador superior, pero nunca antes había oído hablar de algo llamado codificador superior.

Pregunta 1: dada una string, encuentre la secuencia sinusoidal más larga en ella. Si hay varias secuencias de este tipo de la misma longitud máxima, devuelve la que aparece primero en orden lexicográfico en un diccionario.
Sinusoidal significa que aumenta, luego disminuye, luego aumenta, y así sucesivamente.
Ejemplo::
arun::
aun , arn , run son tres secuencias de este tipo de longitud 3…. Pero, arn se genera ya que ocupa el primer lugar en el orden lexicográfico.
El entrevistador me dio pistas de que si tenía que encontrar la secuencia en la que todos los elementos aumentaban, entonces respondí que LIS me daría la solución, esta era la pista. Entonces, básicamente, era una variación de LIS. Lo respondí en espacio O(n2) y 2n….
Luego se le pidió que lo hiciera en (n) espacio y o(n).

Pregunta 2: Supongamos que un estudiante necesita implementar una estructura bst para resolver un problema, pero en su lugar usó una lista enlazada…. Luego dé un ejemplo de secuencia de entrada, en la que funciona su implementación… siempre se agregará un nuevo valor al comienzo de una lista enlazada… entonces. Básicamente, en cada paso después de la inserción, la raíz de bst y el encabezado de la lista de enlaces deben apuntar al mismo Node. Me pidieron que proporcionara la secuencia.

Ronda de entrevistas 4 (35 minutos)
Esta ronda comenzó con algunas preguntas no técnicas… ¿qué haré en diferentes situaciones?
Parecían haber descubierto todos los detalles de los términos involucrados en mi proyecto… entonces, hubo una discusión detallada sobre el proyecto… mi proyecto involucraba conceptos de estadísticas, así que me hizo preguntas sobre estadísticas… Esta discusión duró casi media hora… Al final me dijo a ver si tu proyecto te puede traer a amazon….
Después de la cuarta ronda, casi tengo que esperar 4 horas antes de que se anuncie el resultado. Finalmente, el entrevistador dijo que estaba muy impresionado por mí y me contrató.
En total 7 estudiantes fueron seleccionados entre nosotros.
Una vez más, muchas gracias a todo el equipo de geeksforgeeks.

Este artículo está compilado por Arun Jain. Muchas muchas felicidades a Arun. 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.