Experiencia de entrevista en Amazon | Conjunto 374 (en el campus)

RONDA DE CODIFICACIÓN Y APTITUD
Hubo 20 preguntas de aptitud y 2 preguntas de codificación.
Pregunta de aptitud: cada una de 1 punto (-0,25 puntos por respuesta incorrecta)
La pregunta de aptitud se basa en OS, DBMS, pregunta de salida en c/c++, y algunas preguntas respondieron a la complejidad del tiempo del código dado
Pregunta de codificación: cada una de 10 puntos

1. Dada una string, debe dividir la string de tal manera que cada parte de la string particionada sea un palíndromo en sí mismo y debe contar el número de dicha partición

   For eg: given string NITIN
       N ITI N
       N I T I N
       NITIN 
   So output will be 3.

   Solución : Enlace GeeksforGeeks

2. Se le da con un párrafo grande y N palabras.
   Tienes que encontrar un subpárrafo de longitud mínima del párrafo que contenga todas esas N palabras en cualquier orden. Aquí la longitud de un párrafo es el recuento de palabras en el párrafo.

FIRST F TO F ROUND
Cuéntame sobre ti (cuéntales sobre tus proyectos y todo).

Luego hizo 2 preguntas de codificación:

1. Dada una array de tal manera que primero el elemento almacenado en la array está en orden creciente y luego llega a un elemento máximo después del cual los elementos se almacenan en orden decreciente.
   Luego me pidió que buscara un elemento dado en esta array, le dio algún enfoque, estaba satisfecho y me pidió que codificara. Hice lo mismo.
   Solución : Enlace GeeksforGeeks
2. Me pidió que diseñara un juego de serpientes y escaleras para 2 jugadores y lo codificara.
   Solución : Enlace GeeksforGeeks

SEGUNDA RONDA F A F
Primero me preguntó sobre mis proyectos en detalle. Luego hizo 2 preguntas de codificación.

1. Imprima un mes de un calendario tal que se da el día de inicio del mes, el número de días de la semana y el número de días del mes, puede considerarlo como un calendario extranjero que puede tener más de 31 días en un mes y más de 7 días en una semana así
   
2. La segunda pregunta era la misma que la anterior pero se imprime así
   

Estaba satisfecho con mi enfoque y código.

TERCERA F A F RONDA

1. Dada una string, imprima todas las permutaciones de la string
   . Solución : GeeksforGeeks Link
2. Se da un flujo de enteros, cada vez que obtienes un entero, tienes que imprimir el k-ésimo entero más grande.
   Solución : GeeksforGeeks Link Primero
   di 2 enfoques usando la ordenación por inserción y la array de longitud ak y segundo usando el montón mínimo binario del elemento k. Dio algunas pistas y finalmente me pidió que codificara. Hice lo mismo.

CUARTA F A F RONDA

1. Preguntó sobre proyectos y alguna pregunta relacionada con el sistema operativo.
2. Luego preguntó dada una serie de strings en orden ordenado en algún idioma extraño donde no conocemos el orden de los alfabetos extraños. De estas strings dadas, tenemos que deducir e imprimir el orden de todos los alfabetos.
   Solución : GeeksforGeeks Link
   Utilicé un gráfico y una ordenación topológica. Estaba satisfecho y me pidió que codificara. Hice lo mismo.
3. Luego pidió dada una array de string de contar el número de anagramas.
   Solución : GeeksforGeeks Link
   Le di una solución para 2 strings, luego pidió una solución para el problema principal que estaba luchando, luego me ayudó y llegamos a la solución.

ALGUNOS CONSEJOS

1. Tenga la confianza de que Amazon tiene entrevistadores increíbles que no dejarán que se ponga nervioso
2. Intenta comunicarte en inglés, no te preocupes por la fluidez.
3. Trate de mejorar sus habilidades de resolución de problemas y codificación.
4. No se limite a asaltar o leer la solución, intente obtener el concepto detrás de cualquier problema y practique la construcción del enfoque.
5. Durante la entrevista, no salte directamente a la solución, intente comenzar con la fuerza bruta y siga hablando con el entrevistador mientras construye un enfoque, él le hará saber lo que quiere.
6. Escuche atentamente a su entrevistador y siga sus instrucciones únicamente y capte también sus sugerencias.
7. Lo único que Amazon quiere en un candidato son habilidades analíticas y de resolución de problemas.
8. Puedes usar cualquier lenguaje de programación, yo usé java.
9. Para la preparación utilicé hackerrank, geeks for geeks y book karumanchi de ds y algo.

NOTA: Disculpe mi inglés 😀

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.