Experiencia de entrevista en Amazon | Conjunto 375 (en el campus para prácticas)

Recientemente, Amazon visitó nuestro campus para reclutar pasantes y FTE. Hubo 3 rondas en total: 1 ronda en línea seguida de 2 entrevistas F2F

Ronda 1: Ronda en línea (90 minutos)
Hubo 2 preguntas de codificación y 20 MCQ principalmente sobre complejidades de tiempo (teorema principal), razonamiento lógico, estructuras de datos y algoritmos, alrededor de 2 de OS, DBMS y redes cada uno.

Las 2 preguntas de codificación fueron:

1. Encuentre la suma de longitudes de subarreglos contiguos que no se superponen con k como el elemento máximo.

      Ex: Array: {2,1,4,9,2,3,8,3,4} and k = 4
       Ans: 5 
               {2,1,4} => Length = 3
               {3,4}   => Length = 2
               So, 3 + 2 = 5 is the answer 
   

   Solución : Enlace GeeksforGeeks

2. Se le proporciona una array A donde A[i] (indexación basada en 1) denota la cantidad de chocolates correspondientes a cada estación. Cuando nos movemos de la estación i a la estación i+1 obtenemos chocolates A[i] – A[i+1] gratis. Tenga en cuenta que si este número es negativo, perdemos esa cantidad de chocolates. Solo podemos movernos de la estación i a la estación i+1 y eso también si y solo si tenemos un número no negativo de chocolates con nosotros. Dado que el costo de un chocolate es Rs. P , nuestra tarea es encontrar el costo mínimo incurrido para llegar a la estación n desde la primera estación (estación 1 ).
   Solución : Enlace GeeksforGeeks

   Ex: A: {1,2,3} and P = 10
    Ans: 30
   To reach station 1 from the starting station, we need to buy 1 chocolate
   To reach station 2 form station 1, we get A[1] - A[2] = -1 chocolates i.e. we lose 1 chocolate. Hence, we need to buy 1 chocolate.
   Similarly, we need to buy 1 chocolate to reach station 3 from station 2.
   Hence, total cost incurred = (1+1+1)*10 = 30
   

De alrededor de 150 estudiantes, 26 fueron preseleccionados para la Ronda 2.

Ronda 2: Entrevista FTF (alrededor de 30-40 minutos)
Primero, el entrevistador me dijo que me presentara y luego me hizo 3 preguntas de codificación:

1. Busque un elemento en una array 2D ordenada por filas y columnas
   . Empecé con una solución O(R*C), seguí con una solución O(RlogC) y finalmente di la solución O(R+C).
   Solución : Enlace GeeksforGeeks
2. Dada una array de n elementos y un número, encuentre un par en la array con una suma igual a ese número.
   Esta pregunta se siguió con la búsqueda de un triplete con suma igual a cero.
   Solución : Enlace GeeksforGeeks
3. Me proporcionaron una función int getval(int x) que básicamente toma el valor de x y devuelve f(x) . Dado que f(x) es una función monótonamente creciente, mi tarea fue encontrar el valor más pequeño de x tal que f(x) > 0.

Ronda 3: Entrevista FTF (Alrededor de 30 minutos)
El entrevistador una vez más me pidió que me presentara y me hizo 3 preguntas:

1. ¿Qué es la abstracción de datos? Explícalo con un ejemplo de la vida real.
2. Que son las expresiones infijo y posfijo. Luego me pidió que escribiera un pseudocódigo para convertir una expresión infija en una expresión postfija.
   Solución : Enlace GeeksforGeeks
3. Multiplique 2 números sin usar el operador de multiplicación o división, operadores bit a bit o cualquier ciclo.
   Solución : Enlace GeeksforGeeks

Le di un enfoque recursivo y estaba muy contento con él.

Finalmente, me preguntó si tenía alguna pregunta para él.

De los 26 seleccionados para las entrevistas, 13 fueron finalmente seleccionados para la pasantía.

Durante mi preparación GEEKSFORGEEKS , de hecho, fue de gran ayuda. Prepararse a partir de artículos en la sección DS y Algo le daría a cualquiera una oportunidad definitiva de borrar todas las rondas. Un gran agradecimiento a otros geeks también por compartir sus experiencias de entrevistas, ya que revisar experiencias pasadas fue la manera perfecta de terminar mis preparativos.

Este artículo es una contribución de Harsh Modi . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.

Problemas de práctica relacionados

Estación de chocolate