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

Ronda 1: Ronda en línea (90 minutos)
Hubo 20 MCQ y dos preguntas de codificación. Los MCQ eran principalmente razonamiento lógico, tiempo de ejecución y DS/Algo. También había 2-3 OS, 2-3 DBMS y 1 MCQ de red.

2 preguntas de codificación-

1. Los números mágicos se definen como potencias de 5 o suma de potencias únicas de 5. Encuentra el número mágico n-ésimo. Por ejemplo: 5,25,30,125,130, etc.
   Solución : GeeksforGeeks Link
2. Imprimir array en forma diagonal.

   Solución : Enlace GeeksforGeeks

Ronda 2: Entrevista FTF (alrededor de 1 hora)
Primero, el entrevistador me dijo que me presentara. Después de eso, hizo 2 preguntas de codificación.

1. Dado un árbol binario y un Node de ese árbol, encuentre todos los Nodes a una distancia d del Node dado. Se proporciona un puntero al Node raíz.
   Me tomó mucho tiempo resolver esta pregunta. El entrevistador encontró errores y me los dijo, y yo los corregí o cambié un poco mi enfoque. Después de casi 45 minutos pude escribir el código correcto.
   Solución : Enlace GeeksforGeeks
2. Dada una array de enteros, encuentre el primer número que no se repite en la array.
   Le di el enfoque basado en hashmap y me dijo que escribiera código. Así lo hice. Después de eso, me dijo que encontrara la respuesta en un solo recorrido lineal de la array. Discutí muchos enfoques, pero ninguno de ellos fue satisfactorio. No pude encontrar el enfoque correcto. (Más tarde cuando alguien le preguntó la solución, dijo que él mismo no sabe, pero tal vez exista una solución muy compleja. Todavía no estoy seguro de eso. Tal vez solo quería comprobar cuánto podemos pensar. : p)
   Solución : Enlace GeeksforGeeks

<Ronda 3: Entrevista FTF (alrededor de 30 minutos)
El entrevistador me preguntó qué temas me gustan. Le dije ds algo pero no quería escuchar eso. Así que preguntó qué más y le dije DBMS. Luego me preguntó qué es una transacción, en qué se diferencia de una consulta sql, cuáles son sus propiedades.
Después de eso, pasó a las preguntas de codificación. Me preguntó qué estructuras de datos o algoritmos me gustan. Dije arrays y gráficos. Entonces hizo estas preguntas.

1. Dado un diccionario ordenado (array de palabras) de un idioma extranjero, encuentre el orden de los caracteres en ese idioma. Le dije que había visto esta pregunta antes y le dije el enfoque. No me pidió que escribiera el código.
2. ¿Cómo encontrará si existe un ciclo en un gráfico dirigido?
   Le di mi enfoque y escribí el código.
   Solución : Enlace GeeksforGeeks
3. Encuentra la subsecuencia palindrómica más larga en una string dada.
   Traté de resolver y le dije algún enfoque, aunque sabía que estaba mal, pero esperaba alguna pista. Después de solo uno o dos minutos dijo déjame cambiar la pregunta.
   Solución : Enlace GeeksforGeeks
4. Dados 3 caracteres a, b, c, encuentre el número de strings de longitud n que se pueden formar a partir de estos 3 caracteres dado que; podemos usar ‘a’ tantas veces como queramos, ‘b’ máximo una vez y ‘c’ máximo dos veces.
   Solución : GeeksforGeeks Link
   Le dije el enfoque de programación dinámica y me pidió que lo codificara, así que escribí el código.

Después de eso dijo eso es todo, ¿quieres hacer alguna pregunta? 🙂

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.