Amazon entrevista Experiencia | Conjunto 413 (Pasantía en el campus SDET-1)

Este fue un campus de grupo realizado por Amazon para pasantías.

Ronda en línea:  hubo 20 mcq (+1 para cada uno) y 2 preguntas de codificación (+30 para cada uno). MCQ tenía más problemas de redes y DS.

1. Dadas tres listas enlazadas, añádelas. Enlace GeeksforGeeks

   La entrada será de este formato

   1->0->1
   8->9->9
   5
   Output: 1->0->0->5
   

   Resolver el problema anterior en python es más fácil que en C++. Lo resolví en C++ usando deque (30/30 puntos).

2. Dada una array de tamaño n que consta de enteros positivos, elija tres enteros (no necesariamente contiguos) de modo que estén en orden ascendente y su producto sea máximo. La entrada se proporcionó en este formato.

   array = {5, 3, 6, 8, 9, 10}
   Output: array = {8, 9, 10}
   

   Muchas personas (incluyéndome a mí) ignoraron la parte del orden ascendente y obtuvieron 20/30 puntos. Más tarde, durante la entrevista, el entrevistador me pidió que explicara mi código y me dijo el caso de la esquina.

Nota: La entrada se proporcionó exactamente como dije en ambos problemas. Era un poco diferente de los problemas habituales. Primero tiene que dividir las strings en enteros y luego resolver el problema.

La ronda 2:

1. tres en raya

Esto fue en papel redondo. Escuché que hay otra solución más fácil usando el cuadrado mágico. 8 fueron seleccionados de esta ronda.

Ronda 3:

Entrevista Técnica Ronda 1

La entrevista comenzó con las preguntas más comunes “Háblame de ti” y “Proyectos/Prácticas”. Luego hubo algunas preguntas teóricas como ¿qué es un árbol binario? ¿Qué es el árbol de búsqueda binaria? Luego 2 preguntas de codificación.

1. Recorrido de orden de nivel
2. Encuentra el siguiente número mayor con el mismo conjunto de dígitos

En lugar de dígitos, era una string de alfabetos. Hubo un error en mi código. El entrevistador me dio un caso de prueba y me pidió que lo probara. Cambió el enfoque y lo resolvió ordenando. Preguntó qué clasificación y por qué. Primero dije ordenar por fusión debido a la complejidad de nlogn. Luego dije que dado que el rango es pequeño (1-26), podemos usar la ordenación por conteo. Preguntó si realmente necesitamos clasificación. Luego dije que con invertir la segunda parte era suficiente porque estaba en orden descendente.

Ronda 4:

Entrevista Técnica Ronda 2

De nuevo debate sobre “Háblame de ti” y “Proyectos/Prácticas”.

1. Máximo de todos los subarreglos de tamaño k

Primero preguntó cómo resolverías este problema. Dio 3 enfoques diferentes. Luego, finalmente, se le pidió que escribiera el código para el enfoque deque.

Me hicieron algunas preguntas teóricas más de DS y DAA. ¿Qué son algunos paradigmas algorítmicos? ¿Diferencia entre Greedy y DP? Preguntas sobre Dijkstra (Complejidad, codicioso o dp). Y finalmente me dieron un problema basado en grafos y me preguntaron ¿qué paradigma algorítmico se usará para resolverlo? La respuesta fue retroceder.

Los entrevistadores fueron amables. Nos ayudaron dándonos pistas donde nos quedamos atascados.

Mi consejo es leer las experiencias de entrevistas anteriores de GeeksforGeeks y practicar esos problemas en el  juez de GeeksforGeeks . Repase sus fundamentos de CS como estructuras de datos, algoritmos, redes y bases de datos.

Gracias GeeksforGeeks por ayudarme durante la preparación de mi entrevista. 🙂